Für den Croque Madame in einer Kasserolle den Weißwein bis knapp unter den Siedepunkt erhitzen. Währenddessen den Käse kleinwürfelig schneiden. Käsewürfel zugeben und unter ständigem Rühren bei mäßiger Hitze zu einer sämigen Masse köcheln.
Die Hälfte der Toastbrotscheiben mit der Käsemasse bestreichen und jeweils mit einer Brotscheibe bedecken. In einem tiefen Teller die Eier mit Milch, Paprikapulver, Chili oder Muskatnuss verrühren.
In eine Pfanne etwa fingerhoch Öl eingießen und erhitzen. Die gefüllten Toasts in der Eiermilch beidseitig kurz wenden und im heißen Öl auf beiden Seiten goldgelb backen. Herausheben und auf Küchenkrepp den Croque Madame gut trocken tupfen.