11 Best Mexican Restaurants in Bellevue

“Best restaurant for Mexican food we've even visited. Been going here for over 20 years. No complaints or recommentations for food or sesrvice; both are excellent.“

“Had La Gaviota Food Truck serve for a work networking event we hosted and cannot say enough great things. Not only was the food great, but so was the pricing and service. We got so many compliments about them and they were a total hit. I would recommend them over and over again. Thank you La Gaviota!“

“The soft shell taco and sancho are great! Wish you would use doordash so I could continue ordering the two above. (This is for the Bellevue Romeo's. Haven't ever tried the other one)“

“We found this place on google. Got to say it's one of the best breakfast places I've been to in awhile. I ordered biscuits and gravy with ham and cheese hash browns and my wife ordered the breakfast burrito. It was more than we could eat and it was made with love!!“

“We’re frequent flyers to the Bellevue location. Always consistent, great food. I recently discovered their enchiladas and can’t get enough. I need the recipe for the red sauce!! Seriously though… it’s delicious. Thanks La Mesa for many, many great meals. 😊“

“The food is hot and fresh and it is of Mexican American cuisine. The price point is good.

The restaurant could use some more festive Mexican American decorations I would say inside. It is a relaxed atmosphere and casual clothes are the norm.

The staff are kind and have good customer service skills. The bathrooms are clean and so is restaurant itself.

I'd go back for lunch or even dinner. They do have a breakfast menu that is available all day but I just stayed with the chicken burrito. The portion sizes are great too.“

“I usually love this place but tonight, not so much. I dont know who made this pico but they added WAY too much cilantro. Normally theres not too much and is more balanced. Normally is great tho“

“Steak Quesadilla Perfection!

Rating: 10/10 stars

I stopped by this amazing Mexican food truck and was blown away by the steak quesadillas! They were cooked to perfection, with tender and juicy steak inside a crispy tortilla. But what really took it to the next level was the green salsa - WOW! It added a fresh, tangy, and slightly spicy kick that complemented the steak perfectly.

I was a bit skeptical at first, but one bite and I was hooked! The combination of the savory steak and the zesty green salsa was absolute magic. I couldn't get enough! The flavors were so well balanced and rich, it was like a party in my mouth.

The owners clearly know what they're doing, and their passion for Mexican cuisine shines through in every bite. The quality of the ingredients, the care in preparation, and the love in every bite are all top-notch.

If you're a quesadilla lover like me, or just looking for an amazing meal, do yourself a favor and get to this food truck ASAP! Order the steak quesadillas with green salsa, and thank me later. Five stars isn't enough - I'd give it ten if I could!

Keep up the fantastic work, and I'll be back for more!“

“All their food is amazing!!!“

“This location has the best employees. Shout out to Robyn and EVERYONE there. You can tell it’s like family. We were there 9-5-2025 at 12:30pm, if corporate is reading this…. You should give this crew a pay raise. Customer service, cleanliness, food quality, good attitudes - - all things amazing. Thank you lunch crew. As always, we will be back. ❤️“