17 Best Mexican Restaurants in Brentwood

“I'm visiting from Texas. Stopped here with my family after the farmers market and had some carne asada street tacos. Flavor was excellent the green sauce and Pico were on point and definitely made me feel at home. I highly recommend adding breakfast tacos to your menu it's a Texas staple that everybody would love here (I'm a local native). Went to the bathroom to wash my hands and it was one of the cleanest bathrooms I've seen at a restaurant, bonus points for that. I will definitely return on my next visit thank you for the wonderful service today!“

“I was turned to the place because of my students. They talked about the breakfast burritos so much, I had to try. You get 2 for 7 for potatoes, your choice of meat and eggs or 2 for 8 for chorizo and potatoes- and I think also eggs. Delish! I have since tried their chiliquiles and haven't looked back!“

“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!“

“I thought I’d try this place up since I pass by it every time. Little did I know that I’ll be blown away by their Quesabirria. The Quesabirria is great and they are huge with the side of consume that makes it even better. I’m surprised and I would definitely come back again to try the other good of their menu. By the way, dinning in will have you access to chips and salsa.“

“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.“

“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 😊“

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

“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 😊“

“The crunchy super tacos (el pastor) are soooo good! They are huge too! It says that they are the best tacos in the Bay area and I definitely agree! The best tacos I've ever had! The people are nice and the service is great too! I love this place! I have been bringing people I know to this place every opportunity that I get!“

“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.“

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

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

“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!“

“Good place, honest people.“

“🌮 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.“

“We done and standard cafe fair but it was done correctly to order. Service was top notch our serving person checked in with us regularly, and when she went on break she let us know, introduced the person covering for her and asked if we needed anything before she went on break. The atmosphere was pleasant and comfortable. Temperature was set at a comfortable setting. The coffee was good location was clean.“