Als Sinnbild der geselligen spanischen Küche ist die Paella ein geschichtsträchtiges Gericht, das die Aromen der mediterranen Tradition aufs Beste zum Ausdruck bringt. Unter den verbreitetsten und beliebtesten Varianten stechen die klassische paella de marisco, reich an Krustentieren, Tintenfisch und Miesmuscheln, sowie die traditionelle paella valenciana auf Fleisch- und Gemüsebasis hervor. An heißen Sommertagen sind auch die vollständig vegetarischen Versionen sehr beliebt, reich an Artischocken, Paprika, Zuckerschoten und Butterbohnen, ebenso wie die Variante de verduras y setas. Der mit Safran verfeinerte Reis verleiht jeder Interpretation eine einzigartige, umhüllende Aromakomplexität.

Um die Struktur und Würze der Paella angemessen zu begleiten, richtet sich die Weinauswahl nach den Hauptzutaten des Gerichts. Zu den Meeres-Varianten, die die salzigen, maritimen Noten von Fisch und Krustentieren ideal hervorheben, passen frische, mineralische Weißweine mit ausgeprägter Säure hervorragend, etwa ein Verdejo, ein Vermentino aus Ligurien oder der Toskana sowie ein Muscadet. Für die vegetarischen Varianten oder solche mit saisonalem Gemüse eignen sich hingegen frische, fruchtige oder leicht würzige Weine: In diesem Fall sind Roséweine aus Côtes de Provence perfekt.