Som sinnebilden för Spaniens gemytliga matkultur är paella en rätt med lång historia som på bästa sätt fångar dofterna från den medelhavska traditionen. Bland de mest spridda och uppskattade varianterna märks den klassiska paella de marisco, rik på skaldjur, bläckfisk och musslor, samt den traditionella paella valenciana med kött och grönsaker. Under heta sommardagar är även helt vegetariska versioner mycket omtyckta, fulla av kronärtskockor, paprika, sockerärter och smörbönor, liksom varianten de verduras y setas. Det med saffran berikade riset ger varje tolkning en unik, omslutande aromatisk komplexitet.

För att på rätt sätt matcha paellans struktur och smakrikedom varierar vinvalet beroende på rättens huvudingredienser. Till havsvarianterna, som på bästa sätt framhäver de salta, marina tonerna i fisk och skaldjur, passar friska, mineraldrivna vita viner med utmärkt syra utmärkt, som en Verdejo, en Vermentino från Ligurien eller Toscana samt en Muscadet. För vegetariska varianter eller rätter baserade på säsongens grönsaker fungerar i stället friska, fruktiga eller lätt kryddiga viner bäst: i det här fallet är roséviner från Côtes de Provence perfekta.