Madeira Bistro

I was really looking forward to trying this place. I realize it is Cabo’s slow season but closed on a Friday afternoon with no note on the door? After several minutes I found a worker who said they were remodeling and not sure when they would re-​open.

This place is essentially a Mexico fogo de Chao. Great meat and the friend banana dessert is great. The wait for the meat could take some time but worth the wait and the $ 28.

Went here with my wife right after the hurricane and it was completely dead… but the food and service was amazing. I love Brazilian BBQ and this place is up there with Fogo de Chao. Not bad pricing either. We will be going there when we go back.

When you’re in a country whose food handling practices make you uncomfortable, you find ways to adapt. Some folks only eat produce they clean or peel themselves, while others swear by canned goods. My brother-​in-​law got through China on Costco’s granola bars.
Me, I happily scarf down well-​cooked proteins. In Thailand and Indonesia that included squid on a stick; in the rural US, I look for BBQ; and in Cabo San Lucas, my unlikely but truly gratifying preference is for Brazilian-​style rodizio at Madeira Restaurant Bistro.
I have eaten at many rodizios (or «churrascarias»), for the obvious reason that it’s a great way to get a lot of meat at a reasonable cost, but I’ve never found churrasco as tasty as Madeira’s for so low a price: $ 25 per person. In fact, I withdraw the qualification; Madeira serves excellent food, price be damned.
How good is «excellent?» Check TripAdvisor. According to a review posted in February 2015, a party with no question that their credit card was compromised at Madeira, returned and paid cash to eat there again, before leaving town. I repeat: they said they were ripped off at the restaurant, and then went back for seconds. I wasn’t there, so I can’t swear the story’s true, but Madeira’s food is really quite good.
Before you eat, have a drink or a nice glass of Mexican wine from the bar. Or, if you’re overheated from fishing all week, as is often my situation, ask the salad guy to make you a fresh fruit smoothie; he stocks everything he’d need to open a frutería when his boss wasn’t looking.
Your rodizio will be preceded by ample side dishes including: basil-​flavored mashed potatoes and fluffy long-​grained rice, purple cabbage slaw, a side platter of chicken wings (just to get you started), and, for something different, grilled pineapple and fried bananas.
For dinner, Chef Misael LeGaria offers all the freshly cooked meats and poultry that you care to eat: beef, chicken, ribs, pork and lamb (to name a few). For those who aren’t that hungry, the menu features seafood and other entrees. And you’ll dine comfortably, in a charming space warmed and lit by the cooking fire and a few well-​placed candles.
I should mention that if you’ve eaten this style of food in Brazil or Portugal, you’ll find that the spicing and smoke from Madeira’s mesquite fire make the meats taste different. Not bad, just not what you’re used to. Which is, I think, an advantage: you will leave Cabo having eaten a wonderful meal that I promise you won’t find anywhere else.

OMG!!! This place is to die for. Honestly the best meal we ate on our trip. $ 25/​pp all you can eat of delicious meats. The seasonings are so delish! They also grill pineapple for you and you get a fried banana at the end, which is so good you’ll want to die! A must visit for sure!!!

This place has the most amazing food and service. I almost took away a star because it really doesn’t look like much but I just couldn’t. That is how good the food is. $ 25 all you can eat meal is nothing like you have seen. Meats carved off skewers at your table. Side dishes excellent. Love this place.