Einen großen Topf mit Salzwasser zum Kochen bringen und die Nudeln darin nach Packungsangabe al dente kochen. Abgießen, kalt abschrecken und gut abtropfen lassen.
In einer großen Schüssel Joghurt, Mayonnaise und Zitronensaft verrühren. Mit Salz, Pfeffer und Paprikapulver würzen.
Frühlingszwiebeln in feine Ringe schneiden. Cocktailtomaten vierteln und Oliven halbieren. Alles zusammen mit dem Mais in die Schüssel geben und unter das Dressing heben.
Die Nudeln hinzufügen und gründlich vermischen.
Den Nudelsalat mindestens 30 Minuten im Kühlschrank ziehen lassen. Vor dem Servieren noch einmal mit Salz und Pfeffer abschmecken