Madeira Steakhouse

Honest decor, great service from all the staff including the owner. Crowded as heck with a lively surge of Portuguese spoken from most tables (and the TV turned to the evening news from Portugal) on a Saturday night - still got excellent and timely service. Grilled octopus was excellent. Wine was good and reasonably priced. Gizzard was excellent. We were delighted with the dinner and the experience. Thanks to everyone there.

We walked from our nearby airport hotel after reading reviews of this gem online. It was a humid day and the indoor seating area had music that was a little on the loud side, so we sat outdoors in the beer garden. Not much of a view but the breeze was nice. We ordered enough food for dinner and lunch on our flight the next day. For starters we got the PãoPao Completo (Pão, Patês, Manteiga e Azeitonas), the Chouriço Assado (which was smoked), Sardinhas Assadas (absolutely gorgeous!), and the Milho Frito (which was cubes of polenta, lightly sautéed). We got the Pork and Clams and Beef Skewer as main dishes. Both were outstanding. The beef skewer could easily feed two very hungry adults. The wines were remarkable, too. I highly recommend the Duas Quinta. Rich and plummy. Fast, friendly, and attentive service from our Portuguese server.