De keuken van Benidorm wordt beïnvloed door de grote stad Valencia. De binnenlanden van de regio Valencia zijn de bakermat van de paella en andere rijstgerechten. Daar wordt sinds de introductie door de Moren in de 8ste eeuw de typische paella-rijst verbouwd. Zo onstond de Paella Valenciana, met als ingrediënten de lokaal aanwezige producten: in het binnenland konijn, kip, garrafo, evt. slakken en in een later stadium aan de kust
vis en schaaldieren. Gemengde paella's met vlees en vis zijn Paella Mixta's. Bij vegetarische paella's wordt het vlees of de vis meestal vervangen door artisjokken. Van een oorspronkelijk eenvoudig boerengerecht veranderde de paella in een feestmaaltijd voor iedereen.
Paella Valenciana, geserveerd in een paellera, met onder andere konijn, kip, snijbonen en tomato frito. Cruciaal bij alle paella's is het soort rijst en of het in echte bouillon is gekookt. Een basis van tomato frito is ook essentieel. Bij een goed gemaakte paella is de rijst nét niet plakkerig, maar ook niet te droog, en heeft het alle vocht geabsorbeerd. Tevens heeft een geslaagde paella een mooie soccarat; een knapperig en zeer smaakvolle korst die met een lepel van de bodem van de pan wordt geschraapt, favoriet bij alle paella-eters. Met citroen serveren, ter compensatie van de enigszins zoute rijst.
De beste plek om een goede paella in Spanje te eten zijn de provincies van Valencia waaronder
Alicante, ook al wordt het in de rest van Spanje ook gemaakt, maar dikwijls op heel teleurstellende wijze volgens menig Valenciaan. Dit soort paella's worden misprijzend als toeristenpaella's aangeduid, herkenbaar door het overmatig gebruik van schaaldieren, het ontbreken van soccarat en de smakeloze rijst.