New Mexican Restaurants near Miami Beach, FL

“Excellent service. Excellent food! Best bartender Ozzy! Thanks for the memories!“

“I was searching for the perfect restaurant to take my boyfriend to celebrate his birthday, and I ultimately chose Casa Matilda when I found out the owner is Haitian. From the moment we walked through the door, the customer service made a lasting impression. Andrea not only remembered my name but also remembered that we were celebrating a birthday—she acknowledged my boyfriend and wished him a happy birthday, which felt so thoughtful and personal.

We requested a table away from the “Dinner with a Stranger” setting since we went on a Saturday night, but still wanted to enjoy the music. They went above and beyond by giving us our own table behind curtains, which made the night feel like a private dinner. If that’s not excellent customer service, I don’t know what is!

Now, onto the drinks—my cocktail was delicious, and for $24, they give you a generous pour. The lemon drop martini was also amazing! I asked for it to be strong, and the bartender delivered perfectly.

For dinner, our steaks were cooked beautifully—my boyfriend’s was exactly medium, not overcooked at all. The tomato confit chipotle mash paired with the steak truly elevated the dish. Every bite was worth it!

I’m so happy with my experience here, and I will definitely be coming back with my friends. Thank you so much, Casa Matilda, for making this birthday dinner so special!“

“We had the Birria Quesadilla which was delicious! Johana was the lovely person who served us.“

“Good food but a bit expensive!“

“100% recommended . The food is amazing and the customer service is fantastic !!! Mulita de birria was delicious and Burrito de birria were my kid’s favorite. Prices much cheaper than others restaurants! Definitely a hidden Gem in North Miami Beach!!“