The main difference is that a Croque Madame includes a fried egg on top. The addition of the egg makes the dish even more indulgent and rich.