Zinfandel or grenache are the two recommended varietals for mulled wine. You want to purchase a mid-priced younger red wine that is still full of bold fruit flavors.