Die Gnocchi in einem großen Topf mit kochendem Salzwasser nach Packungsanweisung garen, bis sie an die Oberfläche steigen. Abgießen und kurz abkühlen lassen.
In einer großen Schüssel die Kirschtomaten, Gurke, Paprika, Feta-Käse und Oliven vermengen.
In einer kleinen Schüssel das Olivenöl, Balsamico-Essig, Dijon-Senf, Salz und Pfeffer gut vermischen.
Die abgekühlten Gnocchi zu dem Gemüse geben und das Dressing darüber gießen. Alles vorsichtig vermengen, bis die Gnocchi gut mit dem Dressing überzogen sind.
Den Salat mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten können.
Vor dem Servieren mit frischer Petersilie garnieren.