The adjective “redolent” can be used with the prepositions “of” and “with” to describe things that remind you of something else, but the original usage was related to smell. In Latin, “red” means “back, or again,” and “olere” means “to smell,” with “redolent” meaning “giving out a strong smell.” You could say, “The decorations at the store were redolent of the upcoming holiday, including the redolent cinnamon candles,” and both usages of the word would be correct.