Garnish your mulled wine with whatever you like: Common garnishes are an orange slice, cinnamon stick, and star anise. Star anise is a unique spice that seems to divide people on if they like it or not. Adding it after cooking as a garnish, is a great way to cater to people who want it, without adding it to the entire batch. Plus it looks festive!