La gastronomie de Paterna est le reflet des traditions valenciennes et de l’influence rurale. Les plats de riz, comme la paella, l’arroz al horno et l’arroz a banda, sont incontournables. La présence de la kultu(tapas) huerta se note dans les plats à base de légumes frais, charcuterie locale et poissons.
Les tapas traditionnelles, servies dans les bodegas et tavernes, sont très populaires. Les fartons, les pastissets et l’orxata représentent les douceurs locales. Paterna dispose d’un marché couvert très dynamique, ainsi que d’un foisonnement de cafés-boulangeries et de restaurants familiaux reconnus.
Des événements gastronomiques ponctuent l’année, comme des concours de paella ou des dîners thématiques, qui participent à promouvoir la richesse culinaire locale.