Welcome to Taqueria nochistlan
Welcome to Taqueria Nochistlan, a beloved food truck located in Millbrae, CA. Our story began with a passion for authentic Mexican flavors, offering a diverse menu that includes mouthwatering burritos, quesadillas, and tantalizing tacos like Al Pastor and Carne Asada. Each dish is crafted with fresh ingredients and bursting with flavor, making us a local favorite among food enthusiasts. Our commitment to speedy service and reasonable prices has garnered loyal customers who return for our hearty portions. Whether you're after a quick bite post-workout or a satisfying meal with family, Taqueria Nochistlan promises a delicious experience that keeps you coming back for more.
- 850 El Camino Real, Millbrae, CA 94030 Hotline: (650) 720-1866
Welcome to the vibrant world of Taqueria Nochistlan, a gem nestled in Millbrae, California. This food truck not only brings authentic Mexican flavors to the streets but also offers an inviting atmosphere that keeps patrons coming back for more. Located at 850 El Camino Real, just a block away from its original spot near Wingstop, Taqueria Nochistlan has claimed its place as a local favorite, as evidenced by the loyal customers who rave about its delectable offerings.
What to Expect:
- Generously Sized Portions: The menu boasts colossal super burritos that are perfect for sharing—or indulging solo after a workout at the nearby gym. Patrons have shared that these burritos can easily satisfy two appetites, making them a fantastic value for just $10.
- Flavorful Tacos: The Al Pastor taco is a standout dish, celebrated for its juicy meat and delightful hint of pineapple. Reviews highlight it as the must-try item on the menu, while other variants like carnitas and chorizo have their enthusiasts too, showcasing a range of flavors.
- Fresh Ingredients: Customers consistently applaud the freshness of the ingredients, from the succulent meats to the perfectly cooked rice, which avoids the commonplace dryness found at many establishments.
- Fast and Friendly Service: The team at Taqueria Nochistlan is known for their quick service and warm demeanor, making each visit feel like a welcoming experience.
- Convenient Location: With ample parking and an easily accessible spot, this food truck is perfect for a quick bite—ideal for those on-the-go or looking to enjoy a satisfying meal post-workout.
Drinks Galore: Not only does Taqueria Nochistlan excel in food, but their beverage selection enhances the overall experience. Offering a variety of cool drinks like Jarritos, Sangria, and Monster, there’s something to complement each meal.
In conclusion, Taqueria Nochistlan isn’t just another food truck; it’s a culinary destination that embodies the rich flavors of Mexican cuisine. Whether you're indulging in their super burrito after a workout or savoring an Al Pastor taco on a sunny day, you're guaranteed an experience that will tantalize your taste buds and leave you coming back for more.
So the next time you’re in Millbrae, don’t miss the chance to stop by Taqueria Nochistlan. Your cravings for genuine Mexican fare will thank you!

Update: during the daytime hours, the truck has moved a block away from original parking lot. Now in front of the wingstop by McD's. Grub is still amazing, I remain loyal

omg! Super burritos were sooo big. It is enough for 2 people! I tried the other food truck next door and wouldn't again! Their 11 burritos were half of yours! Wish I took picture of the puny super burrito. Yours are the best. So tasty. Haven't had an asada so well grilled in a long time. will definitely come back.

Buen servicio y rapido Andele andele rosita yupa yupa sabrosa y sober todo varato se Los recomiendo por parquiarse no se preocupen hay mucho space

Went here when the truck was in South City and got 3 tacos and a super burrito. The Al pastor taco was my favorite as I tasted the pineapple and the meat was super juicy and fresh! The carnitas was okay but it was a bit dry in my opinion. The chorizo was really oily and greasy and was probably my least favorite. The carne asada burrito was really good as the meat was juicy and I liked the amount of toppings added in the burrito. I would go again for the Al pastor meat!

Best Mexican food truck in Millbrae by far. Delicious food and Super nice people taking your order aaaand they take credit/debit cards which is super convenient.

This truck is dangerous for me because it's right outside my gym, and after a good workout, I want a cheat meal, and a burrito here always seems to hit the spot. I've had the burritos and tacos here and both are really good. The carne asada and pastor are my two favorites and paired with their green salsa it's hard to beat for a quick and affordable meal. The rice is really good because it's not dry like most places, although they do put a lot of it in the burrito. The meat/rice ratio could be improved. Everything I get I eat right away, and it's always fresh tasting. I do appreciate the Serrano peppers on they include on the side for that little extra kick of spice The $10 super burrito is becoming a thing of the past but not here. You can get a big burrito that's flavorful and tasty at deal by 2024 standards. They push out orders pretty quick and even with a few people ahead of me, food comes out in 10 minutes or less. It's definitely staying on my burrito rotation

Let's start with the people are super nice and then you move to the quality of the food, fresh reliable, and cheap on top of everything. I don't remember the last time that I got a super burrito for $10 go enjoy good quality fresh food.

Los tacos y burritos de asada son excelentes, voy muy seguido ya que se cerca de mi casa en south city. Y los precios siento que son bien justos. They have excellent Asada tacos, and burritos. I often eat there as they post up close to my house in South city. They have excellent prices too.

Tacos aren't that bad here especially if the guy is there to cook it. If the guy isn't there then the lady usually cooks my tacos oily and wet which I don't like.