La gastronomía de Paterna está profundamente arraigada en los sabores tradicionales de la región valenciana. Uno de los platos más famosos de la zona es la paella, que se originó en la cercana ciudad de Valencia. La Paella Valenciana, hecha con pollo, conejo y verduras locales, es un plato que los visitantes no pueden dejar de probar. Además de la paella, otros platos a base de arroz, como el arroz al horno y el arroz a banda (arroz con mariscos), son populares en los restaurantes locales.
La ciudad también ofrece una variedad de tapas que presentan ingredientes locales como pescado fresco, embutidos y quesos. Visitar uno de los muchos mercados o restaurantes locales brinda a los visitantes la oportunidad de disfrutar de la amplia gama de ofertas culinarias de Paterna, incluidos dulces tradicionales como los fartons, que a menudo se acompañan de un vaso de horchata, una bebida refrescante hecha de chufas.
Paterna también es conocida por sus vinos locales y el agua de Valencia, un cóctel popular hecho con zumo de naranja, cava, vodka y ginebra, que a menudo se disfruta en los bares y cafés animados de la ciudad.