1 Sarsaparilla has a distinct medicinal bite with notes of vanilla, caramel, wintergreen, and licorice. 2  We looked at how assertive these flavors made themselves known on the palate and how well they combined to make a balanced, well-rounded soda.