18 Best Mexican Restaurants in Brentwood

“The vegetarian bowl was a little bit on the small size as the same price as a meat bowl which doesn't really make a lot of sense to me. Beans rice some lettuce. A little salsa and they should make the bowl a little bit bigger because they're not putting the the beef and the chicken and whatever else they usually put in there. I think that would be great. Otherwise the flavor was good. Wasn't a Chipotle that's for sure, but it was more expensive than Chipotle. I think a good price for what I eat would have been around $ $8.50“

“Second time getting food here. Sweet people, and the chile verde & carnitas some of the best I’ve had in a long time! Extra crispy hash browns for breakfast, the way they should be done. Perfect breakfast to start the New Year! Our new go to for sure!“

“This place is really good for a quick lunch or dinner price point is reasonable normally do take out and never have we eaten on site. I do enjoy thier breakfast burritos they’re really yummy ! Overall this place is solid for food and service. If you’re looking for a quick and reasonable meal this is the spot !“

“Very good food, nice atmosphere, great service.“

“Stopped in last night for my first time at the restaurant. There were 6 of us. 6 different cocktails were ordered, and 6 different dinner options were ordered. All were 10/10 😊“

“Simply the best Mexican restaurant in the Bay Area. Their seafood is the 💣 bomb and their customer service is an A+…my whole family loves it.“

“The best!!!I highly recommend this place ..Best food and great customer service..Our favorite is quesabirria🥰🥰🥰.“

“I ordered the Chilli relleno burrito. The best burrito I have had in years. I've had their street tacos at a party they catered years ago. The best Mexican food in the area. You should definitely try them out, you won't be disappointed.“

“I’m a revert Mexican. I usually give reviews based off a revert point of view since most halal Mexican food is terrible when viewed in the eyes of a non-Muslim Mexican. This time, either way this is good authentic Cali-Mex food.

There is haram products that they sell, the chicken and beef is halal. The chicken and beef tacos tasted and smelled authentic. The tortillas looked good, and tasted good. They weren’t covered in a thin film of fat or oil, if they were covered in the small film of oil or fat but make it halal then it would make it better.

The topping selections are slightly more than what you would get in a traditional taco stand. Do wish they had a guacamole based salsa option.

One thing I do wish this place had was giving you a few slices of caramelized onions that were on the grill, as that sweet and crunchy flavor of a caramelized onion just makes a taco so much better.

Overall, this place is a gem for Muslims, especially reverts. I wish I could say the only place you’ll find better halal tacos is in Mexico, but no known halal taco shops in Mexico so this is the best place you’ll find halal tacos.“

“The mole poblano was great and I’m pretty sure based on that alone everything else is probably amazing as well. There’s other comfort dishes on the menu that I can’t wait to try in future visits (the pozole and the albondigas). The service was charming and polite. I’m definitely coming back here! 💖“

“I can’t believe I haven’t had breakfast here before?! I had the best virgin Bloody Mary of my life! The Tina’s omelette was amazing too 😋 I will definitely be going back 😊“

“Im am absolutely SHOCKED this place is not a full 5 star.
these ARE the best tacos in the bay.

Crunchy taco, The chile verde is amazing.
Fully loaded, with beans and cheese that stretches from the taco to your mouth.

1 is good, 2 if you are starving. You wont be able to eat 3, they are that big.

Every single time i go to brentwood i stop at this shop…EVERY TIME.“

“Their food is delicious and service was great! We got lumpia, torta and Silog. All were fantastic!“

“This place is an amazing hidden gem. I wish they were located in a spot that is easier to find because I want others to enjoy their food. There is another mediocre place in town (that shall remain nameless) that everyone raves about but this tiny, family owned taqueria located inside a Mexican market is 100 times better. Please go there and spend your money. They deserve the support and the other place already gets plenty of business because of their location and the fact that most people think it's the only place in town. Let's make Nena's the next best of Brentwood!“

“Combo plates(chile relleno, cheese enchilada and soft taco) carnitas nachos and sizzling carna aside very good!!!“

“Great Bar Great live shows. Cool people.“

“Great, Attentive service and cool Route 66 diner vibe. 1st visit ordered their Eggs Benedict: Poached Eggs cooked perfectly, Ham was tender and flavorful but English Muffin didnt seem to be toasted? Also believe the green Tabasco at the table, preferred over the orginal red sauce, might been out of date? Hashbrowns were cooked well.

Overall was Good experience“

“🌮 Instant Favorite. Would Come Back Just for the Salsa. 🌶️

Let’s start with the salsa—because wow. I’d come back here for the salsa alone. It’s seriously some of the best I’ve ever had at a Mexican restaurant. Fresh, flavorful, just the right amount of kick—and the chips pair perfectly with it. You know it’s good when the appetizer steals the spotlight.

But then came the wet burrito. And just look at that beauty. Smothered in sauce and cheese, it was everything a burrito should be—massive, comforting, and delicious. Pro tip: come hungry. You’ll leave full, happy, and already planning your next visit.

This place nails the basics and then some. Friendly staff, cozy vibe, and food that doesn’t miss.“