Die Schmetterlingsscheiben leicht plattieren. Von beiden Seiten mit Steaksalz würzen. Speckwürfel und grob geschnittene Zwiebeln gleichmäßig auf dem Fleisch verteilen.
Das Fleisch straff aufrollen und mit Küchengarn binden. In eine Auflaufform legen, mit Öl beträufeln und darin wenden. Außen mit Steaksalz würzen. Backofen auf 180 °C (Ober-/Unterhitze) vorheizen. Die Röllchen ca. 40–50 Minuten garen, bis sie goldbraun und durchgegart sind.
Öl in einem großen Topf erhitzen. Zwiebel- und Apfelwürfel darin 3–4 Minuten glasig anschwitzen. Spitzkohl und Rotkohl in einer Schüssel mischen. Mit Rohrzucker und Kräutersalz Provence würzen und kräftig durchkneten, bis das Kraut leicht weich wird.
Das gewürzte Kraut in den Topf geben. Barbecue-Soße unterrühren. Bei mittlerer Hitze 15–20 Minuten köcheln lassen, gelegentlich umrühren. Zum Schluss die gehackte Petersilie unterheben und abschmecken.