If you are in search of an alternative phrase for "were redolent of," you have a number of options to choose from. They include terms such as reminiscent of, evocative of, suggestive of, redolent with, imbued with, and fragrant with. Each of these expressions can help to convey the idea of something being strongly associated with a particular scent or flavor. Choosing the most appropriate phrase will depend on the context and tone of your writing, as well as the specific emotions or memories you wish to evoke. Experiment with a few different options to find the best fit for your needs.