Zwiebeln und Rinderhackfleisch in einer großen Pfanne bei mittlerer bis hoher Hitze anbraten, mit Rinderbrühepulver, Salz und Pfeffer würzen, bis das Fleisch nicht mehr rosa ist.
Gehackten Knoblauch hinzufügen und 30 Sekunden mitbraten, dann überschüssiges Fett abgießen.
Tomatensoße, Ketchup, Senf und braunen Zucker zur Fleischmischung geben, gut verrühren und bei schwacher bis mittlerer Hitze köcheln lassen.
In einer separaten Pfanne mittlere Hitze vorheizen, eine Seite jeder Brotscheibe mit Mayonnaise bestreichen und mit der bestrichenen Seite nach unten anbraten.
Auf das Brot eine Käsescheibe legen, eine Portion der Sloppy-Joe-Mischung darauf verteilen, mit einer weiteren Käsescheibe belegen und mit einer zweiten Brotscheibe mit Mayonnaise nach oben abdecken.
Das Sandwich von beiden Seiten goldbraun braten, bis der Käse schmilzt und das Brot knusprig ist.
Heiß servieren und genießen.