Croque Monsieur and Croque Madame sandwiches are essentially the same recipe. The only difference is that a Croque Madame is served with an egg over easy on top for an extra level of decadence.  You can easily make a Croque Madame sandwich by just putting a fried egg on top of your Croque Monsieur recipe.