Die Kartoffeln würfeln und in Salzwasser gar kochen. Die Nudeln ebenfalls in Salzwasser bissfest kochen. Beides nach dem Garen abgießen und in eine große Schüssel oder einen Topf geben.

Zwischenzeitlich die Zwiebeln würfeln und zusammen mit dem Katenschinken in der Hälfte vom Olivenöl anbraten. Danach das restliche Öl zufügen und mit Vegeta und Paprikapulver verrühren. Zu den Kartoffeln und Nudeln geben, alles ordentlich vermengen und sofort servieren.