Best Casual Restaurants in Madeira

I rarely write reviews, but Texas de Brazil earned it. I’ve been to a handful of these types of steakhouses before, including the one that used to be downtown. IMO, this one has the BEST meat by far. Everything we tried was seasoned and cooked perfectly and we never waited long for another server to appear. The salad bar was not as grand as some I’ve been to but everything was delicious. It isn’t a huge space, and it is very well staffed, so we felt well taken care of. And for the price, the quality and variety can’t be beat. Can’t wait to return.

Everything about our dining experience was lovely. There was a great flow about the entire place. It was Christmas Eve, which can be very hectic with a lot of large parties, but drinks, dinner, refills, table clearing, dessert and check delivery were all executed flawlessly. The food was hot and delicious. We enjoyed ourselves and had a wonderful family celebration!

Overall, a very nice dinner. For holiday, it would have been nice to have some classic holiday music vs the upbeat and kind of loud/distracting music. Also, holiday cocktails or menu features this week would surely have been a hit Loved the salads and the lamb. We’ll be back!

Food is excellent, Eclectic menu and lots of great vegetarian options too. Coffee selections are great although Cappuccinos were not very hot. I think they need help with their host/seating/reservations management. Always make a reservation. It's small and fills up quickly. Two tables which would accommodate our party size were open, one was a high top and one a low top. My husband in particular does not do well with high top tables. We had a reservation, but were told the low top was reserved. High top our only choice. During our entire visit they never filled that low top table and several others came open also. So even though the reservations were full, during our visit many tables became open including the requested low table. There does not seem to be management on duty, during day. Servers covered host stand, rather awkwardly and not satisfactorily. Our server was the person who told us we couldn't have the low top table and never commented on it again during meal although I think it was clear that the high top caused some difficulties for us. We would have been pleased to move once they figured out they did in fact have multiple low tables open. Besides the rather lack of concern or personal touch, we had a great meal. Our server was friendly and did seem a bit overwhelmed. Possibly they were understaffed for the day. Food is worth the small hassles and we will definitely come back. Try the Beet and Burrata Salad and the French Onion Soup. Also the Deviled Eggs (!) Spectacular.

I had made reservations months before and at the beginning of the week of our reservation, they announced the restaurant was permanently closing the night we were to be there. I was a bit concerned that the menu would be limited but the full menu was available. As I had previously heard, the food and service was fantastic. We had ordered the bbq chicken, pasta with scallops, ricotta bread and some drinks. The atmosphere was excellent and despite them permanently closing that evening, it felt like everyone wanted Red Feather to go out on top.