Smoked Gouda and Ham Croque Madame

Take a basic ham and cheese sandwich, add smoked Gouda, pour over a creamy cheese sauce, top it with a fried egg, and suddenly you have a Smoked Gouda and Ham Croque Madame. This is how you turn a simple sandwich into something seriously amazing.

Golden grilled ham and smoked Gouda sandwich topped with fried egg and runny yolk served with arugula and tomatoes.

Not Your Average Ham And Cheese Sandwich

I firmly believe that almost anything you can order at a brunch restaurant, you can make at home for a fraction of the price, and usually it tastes even better. This Smoked Gouda and Ham Croque Madame is one of those recipes that looks fancy and impressive, but it is actually very straightforward.

At its core, this is a ham and cheese sandwich. But then we add smoked Gouda, a creamy Mornay sauce, and a fried egg on top, and suddenly this is no longer just a sandwich. This is knife and fork, sit down, and enjoy every bite kind of food.

What Is A Croque Madame?

A Croque Madame is basically a fancy French ham and cheese sandwich with a fried egg on top and a creamy cheese sauce. If it does not have the egg, it is called a Croque Monsieur. Once the egg goes on top, it becomes a Madame. No idea why, but I respect it.

So really, this is just a grilled ham and cheese that went to Paris and came back fancy.

Smoked Gouda and ham croque madame sandwich topped with fried egg and runny yolk served on plate with cherry tomatoes.

Why This Recipe Works

Smoked Gouda: This cheese melts beautifully and adds that smoky flavor that makes the sandwich taste like more than just ham and cheese.
Mornay sauce: This is just a simple cheese sauce made with butter, flour, milk, and cheese. It sounds fancy but it is actually very easy and it is what makes this sandwich creamy and rich.
Grilling the sandwich first: You want the bread golden and crispy and the cheese melted before adding the sauce and egg. If you skip this step, the sandwich can end up soggy.
The fried egg on top: The runny yolk becomes part of the sauce when you cut into the sandwich, and this is honestly the best part.
So when you put it all together, you get crispy bread, melty cheese, smoky ham, creamy sauce, and a runny egg. That is why this sandwich is so good.

Key Ingredients & Tips

Ingredients for Smoked Gouda and Ham Croque Madame including smoked ham, smoked Gouda, eggs, milk, butter, flour, mustard, bread.

Smoked Gouda: This is what gives the sandwich that deep smoky flavor and it melts really nicely into the sauce and the sandwich. Regular Gouda works too, but smoked Gouda really makes this special.
Ham: Use good deli ham or leftover ham and do not slice it too thin. Thicker slices give the sandwich more texture and flavor.
Bread: Brioche will give you a richer, slightly sweet sandwich. Sourdough gives more structure and a bit of tang. Regular white sandwich bread works too, just make sure the slices are thick enough to hold everything.
Mornay sauce: Do not rush the sauce. Let it thicken a bit before adding the cheese and keep whisking so it stays smooth. If the sauce is too thin, it will just run off the sandwich.
Eggs: Sunny side up is best for this because the runny yolk becomes part of the sauce when you cut into the sandwich. Over easy works too, just keep the yolk soft.

How To Make Smoked Gouda and Ham Croque Madame

Start by making the cheese sauce because that can just sit and wait while you make the sandwiches. Melt the butter, whisk in the flour, add the milk slowly, then stir in the smoked Gouda until it’s smooth and creamy. Set that aside and try not to eat it with a spoon.

Next, build your ham and cheese sandwiches. A little Dijon on the bread, ham, smoked Gouda, then close them up and grill them in butter until the bread is golden and crispy and the cheese is melted.

In the same pan, fry your eggs sunny side up. Now for the best part. Put the grilled sandwiches on a plate, spoon that warm cheese sauce over the top, add a fried egg, then cut into it and watch the yolk run everywhere. That’s when you know you did it right.

Variations and Substitutions

Cheese: Smoked Gouda is amazing here, but Gruyère, Swiss, white cheddar, or even mozzarella will work. Gruyère is actually the more traditional choice.
Meat: Ham is classic, but turkey works really well too. This is also a great way to use leftover holiday ham.
No egg: If you skip the fried egg on top, this becomes a Croque Monsieur instead of a Croque Madame. Still delicious, just slightly less dramatic.
Bread: Brioche makes it richer, sourdough gives it more structure, and regular white bread works if that is what you have. Just try to use thicker slices so the sandwich holds up to the sauce.
Mustard: Dijon adds a nice little tang, but you can skip it if you are not a mustard person.

Stacked smoked ham and cheese croque madame sandwich cut in half with fried egg and runny yolk on top.

Common Mistakes To Avoid

Not thickening the Mornay sauce enough: If the sauce is too thin, it will just run off the sandwich instead of sitting nicely on top. It should be thick enough to coat a spoon.
Rushing the grilled sandwich: If the heat is too high, the bread will burn before the cheese melts. Medium heat is your friend here.
Using bread that is too thin: Thin bread will fall apart once you add the sauce and egg. Use thick cut bread so the sandwich can hold everything.
Overcooking the egg: The runny yolk is part of the sauce for this sandwich. If the yolk is fully cooked, you are missing one of the best parts.
Pouring cold sauce on the sandwich: The sauce should be warm when you spoon it over the sandwich so everything stays melty and delicious.

What To Serve With Croque Madame

This is a rich sandwich, so it is nice to serve it with something a little lighter on the side. A simple green salad with a vinaigrette is perfect because the acidity cuts through the richness of the cheese and egg. Fresh fruit also works really well if you are serving this for brunch.

If you want something more brunch style, roasted potatoes, hash browns, or even a small bowl of tomato soup would be great with this.

Storage and Reheating

This sandwich is best eaten right away, especially because of the sauce and the fried egg, but you can still store leftovers if you need to. If you have leftovers, it is best to store the components separately if possible. Keep the sandwiches in an airtight container in the fridge for up to 2 days and store any extra Mornay sauce in a separate container.

To reheat, warm the sandwiches in a skillet over medium low heat or in the oven so the bread crisps back up. Avoid the microwave if you can because the bread will get soft. Reheat the sauce gently on the stove or in the microwave, adding a splash of milk if it gets too thick. If you are reheating the sandwich, it is best to cook a fresh egg for the top instead of reheating the original one.

Frequently Asked Questions

What is the difference between Croque Monsieur and Croque Madame?

A Croque Monsieur is the ham and cheese sandwich with the sauce. A Croque Madame is the same thing but with a fried egg on top. The egg is the only difference, but it makes a big difference.

Can I make the Mornay sauce ahead of time?

Yes, you can make the sauce a day ahead and keep it in the fridge. When reheating, add a splash of milk and warm it slowly while stirring so it becomes smooth again.

Can I use a different cheese?

Absolutely. Gruyère, Swiss, white cheddar, mozzarella, or regular Gouda all work well. Smoked Gouda just adds a really nice smoky flavor that makes the sandwich extra special.

Can I bake the sandwiches instead of pan grilling them?

Yes, you can assemble the sandwiches and bake them in the oven at 375°F until the cheese is melted and the bread is toasted, about 10 to 12 minutes. Then add the sauce and fried egg on top before serving.

Can I use leftover ham for this recipe?

This is actually a great recipe for leftover ham. Just slice it thin enough so the sandwich is easy to bite into.