The croque-monsieur is, in its basic form, just a grilled ham and cheese sandwich. Some might roll their eyes at the thought of giving something so simple a fancy name*, but it basically means "Mister Crunchy" back in France. There are dozens of variations on this theme, but I found myself with the ingredients and appetite for a croque-madame, which is topped with a fried egg and a béchamel sauce. I tweaked it a bit, trying out blindfolded eggs and a sauce mornay (béchamel plus cheese and spices).
The blindfolded eggs are fun (act like you're frying an egg, but throw in some water and cover so it steams the yolk), just don't overcook them. As for the sandwich? Savory and delicious. I wish open-faced sandwiches were more popular; there's so much that you can do with them.
For wine I cracked open the 2007 Cuvée A Midnight Saignée from Anne Amie Vineyards in the Willammette Valley of Oregon. $14, 13% abv, pure Pinot Noir. Some of the greatest dry rosés are made with Pinot Noir, and this specimen is wonderful with its striking salmon color. Delicate wild strawberry aroma, tart ripe berry flavors with a touch of brambly earthiness. There's a slight green tea finish--just a hint of tannins to remind you that you're drinking red grapes.
While this was a fun and delicious pairing with the croque-madame, I think it would be a great match for grilled seafood. That dash of bright acidity would really help bring out the flavors of trout or redfish.
*My favorite example of a goofy French food is the name for little scraps of pastry dough that are deep fried: pets de nonne. Follow the link to find out what it means!