Madeira Restaurant Bistro

Best Brazilian Steakhouse and one of the best deals/restaurants in Cabo. Excellent food, wine, and drinks. The RODIZIO option is unlimited sides and meat $40 dollars @20 exchange rate which was 6 months ago, or $47 dollars @17 exchange rate which is now). The deal/meat/sides is so great I've got to list it here as it includes an unlimited incredible assortment of flank steak, ribeye, top sirloin, filet mignon, lamb leg, chorizo sausage, turkey breast wrapped with bacon, pork loin crusted with parmesan cheese, BBQ ribs, chicken wings, chicken thighs, and caramelized pineapple with cinnamon and sugar. The sides are delicious homemade soup, gourmet salads made with caramelized pecans and balsamic and goat cheese, chunky mashed potatoes, and roasted sweet potatoes glazed with honey. We've eaten here 40+ times in the last 10 years. Every once in a while, but not often, it takes a few minutes for them to serve the meat because they cook it perfectly over charcoals in a brick oven which you can watch from the street walking by), then they cut thin slices off the sizzling outer edges at your table from a 3 foot long sword directly onto your plate. When the cooked outer edges are all sliced off and the inner part isn't cooked as well as some people want they take it back to cook it more then return to your table and serve you perfectly cooked slices again. Although once in a while it takes a few minutes to get the meat, it's still great because they serve the sauces, soup, sides and salads almost right away, and they happily serve you as much meat and as many sides as you request without hesitation. Usually we order wine with dinner but this time we also ordered a bottled water and we were excited to see that they served us the special water from Italy, Acqua Panna, because we're classy people and it's a nice classy restaurant. Most of the servers speak pretty good English and they all are able to communicate well, but when you're in Mexico you shouldn't expect perfect English. The service is always excellent and the effort of the less well English spoken servers is wonderful to see as they care so much to try to communicate unembarrassed in your foreign to them) language. They take such good care of you that they even clean the table while you're still sitting there. With 4 different homemade salsas chimichurri, cream with jalapeno, pineapple jelly with habanero, and chili guajillo/chili árbol) and unlimited sides and salad served family style; you can imagine how dirty the table can get as you scoop from the center of the table onto your plate. They are so attentive that they even wipe down the table for you while you're still sitting there so you can rest your arms on the table after the meal. It's such a nice/chill place that we often relax afterwards sometimes for hours) with a bottle of wine or a couple drinks while enjoying their music sometimes it's live music). Even after dinner the servers and staff make you feel welcome and continue to offer drinks and dessert until you ask for the check. If you're not into the whole all you can eat, then you can still order an individual plate of filet mignon, New York steak, pasta, fish, the most delicious ground beef empanadas I've ever had, and many other options. Also I must mention the table side made Cesar salad as it's one of the most unique/best I've ever had.

We have eaten at Madiera many times in the past and really enjoyed it. Last year they seemed to be closed, so we were excited to see that they were open again in a new location. The great experience from the past certainly hasn't transferred to the new location. The entire experience was so surreal we felt like we were in a weird movie. The server was aloof and awkward, with an unusually difficult language barrier. We all ordered the full rodizio, and he immediately dropped all the sauces and side dishes on our table. It was good while before we started getting meat. (Hot sides got cold waiting for meat to be served We had to ask 3 times to get my dad's lemonade, which we could see sitting on the bar. The food was decent, not as good as it used to be but not bad. They seemed really put out when we asked for more servings of certain items, when it is supposed to be unlimited. They kept bringing bread we didn't ask for, when we still had some on the table- it seemed like to get us to fill up on that and not eat as much meat. When we slowed down, they were in a hurry to clear all of our plates, and even wiped down the table while we were still sitting there, we had to lift up our arms. When we finally got the check, we saw they had charged us for two $7 bottles of fancy water, when they had regular cheap bottles of water in a visible cooler, that they had given to other tables. (Also they were the same price as the cocktails we ordered! Very disappointing and doubt we'll ever go back.

This is our second time to visit. Such a great local place. Food is so good and the service is outstanding!

We have been coming here for years. The older gentlemen that’s in charge was not there and the service has went downhill. Our server wasn’t attentive at all. The food wasn’t good this time and the prices have become way to expensive. It used to be $28 a person after Covid $38 and now $48 a person. It’s really sad because we loved this place and will not be coming back due to the quality of the food going down hill. It’s seems since they have moved to their new location that they’ve become greedy with prices.

This place is simply amazing! Superb hospitality from our new friend, Stewart! I lost count of the meats we were served, but each one was delicious! Everything was so fresh and flavorful! Loved the ambience as well! We will definitely recommend this place to everyone we know as well as make many trips back! Muchos Gracias from your friends from Georgia!!!