Yes you can. To key to making good mulled wine is to take it up to temperature slowly, so that it is warm, but not boiling hot. Overheating and boiling mulled wine will cook off the alcohol and can leave the mulled wine tasting bitter.