Backofen vorbereiten: Heize den Backofen auf 200°C Ober-/Unterhitze vor. Lege ein Backblech mit Backpapier aus.
Gnocchi würzen: Gib die Gnocchi in eine Schüssel, füge Olivenöl, Paprikapulver, Salz und Pfeffer hinzu. Vermische alles gut mit den Händen, sodass alle Gnocchi gleichmäßig ummantelt sind.
Gnocchi backen: Verteile die Gnocchi auf dem vorbereiteten Backblech ohne dass sie sich berühren. Backe sie 20-25 Minuten, bis sie goldbraun und knusprig sind. Wende sie nach der Hälfte der Zeit.
Dressing zubereiten: Mische in einer kleinen Schüssel Joghurt, Senf, Zitronensaft und gehackten Dill. Mit Salz und Pfeffer abschmecken. Falls das Dressing zu dick ist, mit etwas Wasser verdünnen.
Salat vorbereiten: Wasche den Salat gründlich und schleudere ihn trocken. Schneide die Gurke in Halbmonde und die Zwiebel in dünne Ringe. Halbiere die Cherrytomaten, falls verwendet.
Alles kombinieren: Gib Salat, Gurke und Zwiebel in eine große Schüssel. Füge die warmen, knusprigen Gnocchi hinzu. Gieße das Joghurt-Dressing darüber und hebe alles vorsichtig unter.
Servieren: Verteile den Salat auf Teller und serviere ihn sofort, solange die Gnocchi noch warm und knusprig sind. Optional mit frischem Parmesan oder gerösteten Kernen garnieren.