Den Ofen auf 200 °C vorheizen (alternativ den Grill).

Die ungeschälten Kartoffeln waschen, mit einer Gabel mehrmals einstechen, in den vorgeheizten Ofen geben und ca. 45–60 Minuten garen/backen, bis sie weich sind (alternativ in Alufolie eingewickelt auf die indirekte Grillzone des vorgeheizten Grills legen und etwa 45–60 Minuten unter gelegentlichem Drehen garen).

Anschließend die Bohnen und Linsen kochen.

Währenddessen in eine Pfanne Olivenöl geben, kleingehackte Zwiebeln und Knoblauch anbraten, gewürfelte Tomaten hinzufügen und bei mittlerer Hitze etwa 10 Minuten köcheln lassen, bis sie weich werden. Danach mit Zucker, Oregano, Basilikum, Salz und Pfeffer würzen/abschmecken und die Tomatensoße köcheln lassen, bis sie etwas eindickt (ggf. nach Bedarf Wasser hinzufügen).

Anschließend die gekochten Bohnen und Linsen hinzufügen und bei mittlerer Hitze weitere 5 Minuten köcheln lassen.

Die Kartoffeln aus dem Ofen nehmen (alternativ vom Grill) und längs halbieren (oder vierteln). Das Innere der Kartoffeln etwas aushöhlen und die Tomatensoßenmischung gleichmäßig auf den Kartoffelhälften verteilen. Zu guter Letzt mit geriebenem Cheddar-Käse bestreuen.

Je nach Vorliebe die belegten Kartoffelhälften zurück in den Ofen geben (alternativ auf den Grill, abgedeckt auf einer Aluschale oder Grillpfanne) und weitere 10 Minuten backen, bis der Käse geschmolzen und goldbraun ist.

Mit frischer Petersilie garnieren und servieren.