Was headed to Ceviche in Downtown but it was getting late and this was much closer to our hotel. Wow. My only meh was the shrimp ceviche. Everything else was creative, flavorful and... reasonable price. Duck enchiladas with a excellent mango salsa. My husband had the pork special, distinctively south western spices but with an apple salsa on top. The... More

Good food, good service and good atmosphere. A polite waiter greeted us and was helpful. The menu is well thought through and not just a regular selection of Mexican food. The quality of the food was really good and the prices are reasonable. Enjoyed my evening here.

Quality worthy of any city and a nice surprise to find on our vacation. We arrived on a Sunday night at 6:30 with no reservations and waited about 10 minutes at the bar before being seated. The margaritas were tangy and not overly sweet. Our server was knowledgeable about the menu, very pleasant, and attentive throughout our meal. She made... More

Great southwest food starting with homemade salsa and chips. From seafood to enchiladas - all fresh and delicious - always!

Recently had the pleasure of dining at Red Mesa for lunch. It's not so much Mexican as it is Southwestern, but don't let that deter you. I ended up having the decidedly non-Mexican Trail Salad, which I added a skewer of shrimp to. It was absolutely delicious and was the perfect size for lunch. My dining companions equally enjoyed the... More

we had the most amazing ahi tuna nachos for an appetizers- they were amazing- the tuna was very fresh as was the black bean drizzle- never have had anything even similar- the other outstanding thing I had were the fried oyster tacos- wow- what a great combination. We had good margaritas and good service- nice environment to eat them in... More

This restaurant has unfriendly rules. This service ruins the yummy food! For example, last time I went there I was told I could not be seated until all my guests arrived. "Please sit at the bar". I had not been there in years, so I gave it another try, but the same weird rules. And, the staff will argue with... More

Sunday brunch was delicious at this consistently good at this southwestern style restaurant. They accept reservations for five or more, and smaller parties usually do not have much of a wait. There are some standard American dishes on the menu, such as sweet potato pancakes, some combinations such as shrimp and grits, and several true southwestern favorites. Service by a... More

Quality of the food is consistent, downside can be lack of flexibility with the menu, both in substitutions and dinner vs. lunch offerings. The chicken seems to be different on the Red Mesa Salad -- the marinade, specifically. Not as good as it used to be.