Versa gli gnocchi nel cestello della friggitrice ad aria o in una teglia. Condiscili con olio, paprika affumicata e sale, quindi mescola bene. Cuoci in friggitrice ad aria a 190°C per 10 minuti, scuotendo il cestello a metà cottura. In alternativa, cuoci in forno a 200°C per circa 15 minuti, girandoli a metà cottura. Nel frattempo prepara la salsa mescolando yogurt greco, maionese e un pizzico di paprika. Servi gli gnocchi ben caldi accompagnati dalla salsa allo yogurt.
