Casa de Vinos La Odisea is a wine bar restaurant in Centro Historico, Málaga.
Editorially verified July 1, 2026 by Lewis Vaughan, TableJourney editor. Source.
Why locals love it: Tucked into the old La Coracha quarter below the Alcazaba, an 18th-century house pouring only wines of Málaga province from its barrels.
Tip: Ask for a barrel-drawn Málaga Virgen and pair it with the fried fish.
Address: Calle Subida a la Coracha 2, 29016 Málaga
Why locals love it: The city's oldest tavern, open since 1840, where sweet wine still comes from the barrel and your tab is chalked straight on the wood.
Tip: Stand at the bar and order a Pajarete; watch the barman chalk your total on the counter.
Why locals love it: A market seafood counter locals crowd for the day's catch served three ways, hidden among the produce stalls of Atarazanas.
Tip: Find it at stall 218 inside the market and order the fish raw, then grilled, then fried.
Why locals love it: The city's oldest tavern, open since 1840, where sweet wine still comes from the barrel and your tab is chalked straight on the wood.
Tip: Stand at the bar and order a Pajarete; watch the barman chalk your total on the counter.
Why locals love it: A 1973 dining room tucked behind the bullring that locals still guard, prized for pristine seafood and market vegetables over any trend.
Tip: Book ahead and let the waiters steer you to whatever fish came in that morning.
Why locals love it: A small natural-wine bar out by the lighthouse that regulars keep to themselves, pouring low-intervention bottles with sharp cheese and charcuterie.
Tip: Sit at the bar and let them pour by the glass to match the cheese board.
Why locals love it: A market seafood counter locals crowd for the day's catch served three ways, hidden among the produce stalls of Atarazanas.
Tip: Find it at stall 218 inside the market and order the fish raw, then grilled, then fried.
