Is Your Wine at the Right Temperature?
What to Drink with What You Eat provides this simple rule from Veritas' Tim Kopec:
"Put your red wine in the refrigerator for 15 minutes before serving - and pull your white wine out of the refrigerator 15 minutes before serving"
This little trick has certainly delivered a noticeable taste difference in my wines... the whites won't be too cold to taste the flavors and the reds will show more of their fruits rather than just alcohol.
