Où manger une bonne paella à Malaga ?

L'histoire de la paella : un voyage culinaire sans frontières

Si la paella est aujourd’hui le symbole de la gastronomie espagnole à l'international, ses racines plongent dans la province de Valence. L'histoire du riz en Europe remonte à 330 avant J.-C., lorsque Alexandre le Grand rapporte cette céréale d'Asie. Cependant, il faudra attendre l'arrivée des Arabes pour que le riz soit cultivé en grandes quantités à Valence. Grâce à l'introduction de techniques de culture avancées et de systèmes d'irrigation innovants, les rizières se déploient et transforment la région. Le mot paella lui-même trouve son origine directe dans la langue locale, signifiant tout simplement « poêle » en valencien.

Très vite adopté dans les campagnes valenciennes, le plat évolue : les paysans y ajoutent les légumes du potager, les viandes locales et le font cuire au feu de bois. La paella est alors un plat populaire, généreux et convivial. Son destin, lui, bascule en 1920, lors de l’Exposition Universelle de Valence, où elle gagne une popularité mondiale. Depuis, elle n'a cessé d'être réinventée et adaptée aux coutumes de chaque région, modifiant ses ingrédients au gré des terroirs.

Preuve que la nourriture brise les frontières et voyage énormément, un débat enflamme régulièrement la toile et les historiens : le récipient lui-même, la paellera. Selon certaines théories, cet ustensile en fer à deux anses serait d’origine… basque ! De quoi faire grincer des dents les puristes valenciens.

Paella authentique à Málaga : évitez le centre historique

À Málaga, le constat est sans appel : les meilleures adresses se méritent. Pour éviter les riz industriels et les plats congelés du centre, il faut s'aventurer dans les quartiers résidentiels ou périphériques. C'est là que se cachent les véritables maestros arroceros.

Si vous ne devez en choisir qu’un, direction le quartier de la Cruz del Humilladero. C'est ici que se trouve le restaurant Los Reyes, qui a décroché en 2023 et en 2025 le titre prestigieux de «Meilleure Paella hors de la Communauté Valencienne» lors du célèbre concours de Sueca. Une consécration absolue pour le chef, David García qui confie qu’il a appris ses recettes à Valence 

J'ai appris à faire les riz à Valence, à Riba-roja de Túria. C'est là que j'ai eu le déclic : j'ai arrêté d'être un simple cuisinier pour devenir un spécialiste du riz

Pour remporter ce prix, David García a misé sur la tradition et la proximité : une paella valencienne typique au poulet, lapin et haricots plats, cuisinée avec les légumes du Marché Central de Málaga.

Il faut calculer la puissance du feu au millimètre. Si on va trop loin, ce n'est plus du socarrat, c'est du brûlé, et ça devient amer. Bien fait, cela sublime le plat en faisant ressortir la douceur de l'amidon

 

Une technique qui divise les cultures : sacrée à Valence, elle est moins ancrée dans les habitudes de la Costa del Sol.
 

À Málaga, de nombreux clients préfèrent encore l'éviter. Face à ce choc des cultures, le chef de Los Reyes a trouvé la parade : il demande simplement l'avis de ses clients au moment de la commande.

Les meilleures alternatives: les chiringuitos d'El Palo et Pedregalejo

Pour manger une bonne paella ou un bon repas en général, il n'y a pas de secret : dirigez-vous vers des adresses excentrées. Les quartiers de Pedregalejo et d'El Palo abritent sur leurs paseos marítimos des dizaines de chiringuitos, où vous pouvez déguster des mets typiques de la région. Un établissement avec son chef Valencien, à ne pas rater, est le Arrozeando Mediterráneo (aussi présent à La Termica) à Pedregalejo, avec son magnifique patio avec des paellas différentes … mais toutes exquises! La paella aux fruits de mer en fait bien sur partie.
Ces petits restaurants de plage sont souvent les meilleurs endroits pour goûter aux spécialités locales tout en s’immergeant pleinement dans la culture espagnole, et ce, à prix correct.

Que vous succombiez à la version traditionnelle ou revisitée, une chose est sûre : la véritable gastronomie espagnole se livre à ceux qui osent s'éloigner des circuits touristiques. Prendre le temps de s'installer dans un restaurant de quartier, c'est l'assurance de découvrir le savoir-faire de passionnés qui respectent le produit. Bon appétit !