Kartoffeln unter fliessend kaltem Wasser abbürsten. Mit Schale zehn Minuten vorkochen. Paprikaschoten vierteln putzen und noch einmal quer durchschneiden. Für das Würzöl: Tomaten hacken. Tomaten- und Basilikumöl, gehackten Knoblauch, Rosmarin und Majoran verrühren. Mit Salz und Pfeffer würzen. Die Kartoffeln einmal durchschneiden jeweils ein Salbei- oder Basilikumblatt dazwischenlegen wieder zusammensetzen. Kartoffeln und Paprikastücke auf zehn Spiesse stecken. Zehn bis 15 Minuten grillen. Nach der halben Grillzeit mit dem Würzöl bestreichen.