Si chiamano gnocchi alla sorrentina perché secondo la tradizione sarebbero nati a Sorrento, più precisamente in un'antica taverna di piazza Tasso. L'addetto alla cucina di quel tempo lessò delle patate, le schiacciò e le impastò. Resosi conto dell'impasto morbido, decise di spezzettarlo in palline e di cuocerlo.