Prendete la gnocchi e versateli in una terrina, aggiungete la paprika e un pizzico di sale e pepe.
Versate gli gnocchi in friggitrice ad aria, condite con un filo di olio e cuocete a 200°C per circa 13 minuti.
Nel frattempo, tagliate i pomodorini a pezzi. Tirate fuori gli gnocchi e trasferiteli su un di piatto da portata e fateli intiepidire, dopoché conditeli con rucola e la feta sbriciolata.
Mescolate bene il tutto e servite!