Wie erwartet ist Paella das berühmteste Gericht Valencias und es wird fast in jedem Restaurant in unterschiedlichen Varianten serviert. Die typische Paella mit Meeresfrüchten wird z. B. mit Hasen-, Hühnchen- oder Schlangenfleisch angeboten. Am besten schmeckt die Paella, die rund um den Hafen oder in den Fischerdörfern El Palmar und El Saler serviert wird.
Wer nach internationalerer Küche verlangt, findet diese im Zentrum Valencias in der Altstadt. Das Viertel Barri del Carme bietet eine große Auswahl an modischen Restaurants, aus denen man wählen kann.