Pack your bags for Barcelona without leaving Paris. This family-run spot near Châtelet has been serving homemade Andalusian tapas for 25 years: think Pata Negra ham, sizzling gambas, and paella made with the same patatas bravas sauce recipe for two decades. The red-toned decor and flamenco accents set a festive, unpretentious mood that keeps groups coming back late into the night.