O Celeiro
What the experts agree on
O Celeiro charms with rustic, farmhouse-style tiled decor and authentic Madeiran cooking—think fresh fish, seafood, and hearty regional dishes—tucked on a quiet lane near The Vine hotel.
“The traditional Portuguese cooking seems right at home in the farmhouse decor at this casual spot on a narrow lane near The Vine hotel.”
– Fodor's
"This rustic restaurant serves some of the most authentic and best regional dishes in the capital." Full review
Top Choice
"Traditionally tiled-and-beamed Madeiran restaurant. The menu covers fish and seafood, as well as a few random dishes such as pork in curry sauce and lamb chops." Full review