To reheat a croque madame, it's important to crisp the bread back up, so the microwave is a big no-no in my book because it will result in a sad, soggy sandwich. Place it in the oven, around 300-325°F for 10-15 minutes until it is warmed through. Add a new fried egg on top if you'd like.