You should aim to serve Malbec at around 60-65 degrees Fahrenheit. If the wine is too cold, you’ll find that the flavors can become muted. If it’s too warm, then the alcohol can overpower its fruity flavors.