Other forms: redolently
When something is redolent of something, it makes you think of that thing by making a pretty strong impression on you. He had a shifty eye redolent of years of lying and petty crime.
People used to use redolent of something with a strong, distinctive odor. Now, think of it as "stinks of" — but in a fancy way. If you're touring an old castle, you might say that the worn carpet and handsome woodwork are redolent of the place's former glory, though otherwise it's a dump.