La cucina di Paterna riflette le tradizioni valenciane, con piatti ricchi di sapore e ingredienti locali. Il piatto più iconico è ovviamente la paella valenciana, preparata con pollo, coniglio, fagioli verdi e a volte lumache. Ogni famiglia ha la sua variante!
Tra le specialità locali troviamo anche le empanadillas de boniato (fagottini dolci di patata dolce), il arroz al horno (riso al forno con salsiccia, patate e pomodori) e la horchata de chufa, una bevanda rinfrescante a base di tuberi dolci, servita spesso con i tradizionali fartons.
Per chi vuole scoprire la gastronomia locale, ristoranti come Restaurante Mi Sitio, El Rincón del Duende o Casa Toni propongono piatti tradizionali in ambienti familiari e accoglienti. Ogni estate, Paterna ospita anche eventi gastronomici che promuovono la cucina del territorio.