Vorbereitung: - Den Ofen auf 200°C Ober-/Unterhitze vorheizen. - Den Schweinebauch unter kaltem Wasser abspülen und mit Küchenpapier trocken tupfen. - Das Fleisch von allen Seiten mit Salz und Pfeffer einreiben. Dabei die Gewürze auch gut in die Haut einmassieren. - Ein Backblech mit einem Rost vorbereiten. Das Rost darauflegen, damit das Fett während des Bratens abtropfen kann. - Die Kartoffeln schälen, waschen und in gleichmäßige Würfel oder Spalten schneiden. - Die Kartoffelstücke in einer Schüssel mit etwas Öl, Salz, Pfeffer und Paprikapulver mischen. Kochen: - Den Schweinebauch mit der Hautseite nach oben auf das Rost legen. - Das Blech in den vorgeheizten Ofen schieben. Das Fleisch etwa 1 Stunde lang braten, bis die Haut goldbraun und knusprig ist. (Tipp: Für besonders knusprige Haut die letzten 10 Minuten die Grillfunktion zuschalten und das Fleisch im Auge behalten, damit es nicht verbrennt.) - Nach 20 Minuten die vorbereiteten Kartoffeln auf ein zweites Backblech geben oder in eine ofenfeste Form legen. Im Ofen zusammen mit dem Schweinebauch rösten. Dabei die Kartoffeln während der Garzeit 1–2 Mal wenden, damit sie gleichmäßig braun und knusprig werden. Servieren: - Den Schweinebauch aus dem Ofen nehmen und 5 Minuten ruhen lassen, damit sich der Fleischsaft setzt. - Das Fleisch mit einem scharfen Messer in dicke Scheiben schneiden. - Zusammen mit den knusprigen Röstkartoffeln auf Tellern anrichten und servieren.