Cancel

Open app

Search

Nuevo México

3.9 (28 reviews)
ModerateMexican, Bars, Seafood

Nuevo México Photos

You might also consider

Recommended Reviews - Nuevo México

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Two tacos al pastor and a tamale
Amanda S.

My husband and I drive by this corner all the time and happened to notice the sign for this restaurant. We decided to try it and were glad we did! The al pastor tacos were bigger than I'm used to and only had one shell and fell apart. But they were yummy. We will definitely come back.

Part of the menu not in including the specialties.
Cody M.

It was a nice place quite on a week night when we stopped in. Nothing fancy about the place just your general American-Mexican food here. All the menu looked similer as to most places as the staples to eat. They also had a large selection of speciality items to eat. I would recommend looking into the speciality items. Service was ok as the few waiters seemed to streached thin working many tables at once.

Kristyn M.

Tucked in just off 86th street and behind the Kum & Go in a little strip mall is this Mexican restaurant. We stopped in to try them out on a week night. They weren't terribly busy. The host sat us just on the other side of the host table and the waiter was pretty prompt . The chips at the table were warm but stale. We got drinks and our orders in. They have weekly specials written on a board as you come in the door. I thought that it would take a little bit but the food came out almost immediately. The food was hot and I had gotten a chimichanga. It was good. We both enjoyed our meals. We didn't get a refill of our drinks unfortunately and when we got the bill I stood at the host bar , which is in the middle of everything. for about 5 minutes before getting acknowledged. That did put a damper on my impression of things and the food wasn't overly awesome. I am not sure if we will make the trip back.

Burrito Jalisco
Miranda S.

The burrito jalisco was delicious. Guacamole was also great. And the free fried ice-cream was a nice surprise. Great prices. Margarita was well made. Our server was very nice. As aas our waitress. They checked on us enough so we were taken care offf but not enough to be annoyed. Definitely will go back, hopefully next time they have Blue Moon. But regardless, if you haven't been here, go. If you have, go again. Worth it.

Taco salad and lunch steak fajitas
Kimberly D.

I typically try my hardest to find a positive twist to anything however even after sleeping on it I still can't write a good review of this place! We arrived around 1 pm and was pleased to see they offer a lunch menu into 3, much longer than most places, but I'm assuming this is due to the slow service. When we arrived there were people at a couple tables but mostly pretty dead. We were seated and then left waiting for about 5 minutes before the waitress arrived to take our drink orders. We gave them then she ran away before we could give our food order...there we sat for another 7 minutes!!! We were brought our drinks and the standard chips and salsa. Chips was fresh but Salsa tasted like water down tomatoes (no flavor). After a few minutes someone else brought our food. I ordered a taco salad and spouse ordered steak fajitas. The spouse said his steak had decent flavor but few steak pieces were present mainly had green peppers and onions. His came with a side of rice, beans, sour cream and Pico de gallo. My taco salad was a shell, loaded with shredded cheese and hamburger (must say didn't taste like there was one spice on it) and a little cheese. I stole the spouses pico de gallo and onions to attempt to my salad some flavor.

Great shrimp salad. To die for. JK. It gets ooohhs n aahhhs from your friends

See all

9 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim A.
22
11
0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of Sherri K.
70
84
20

10 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

The food and service here is awesome!! Highly recommend for you to check them out. Drinks are very good too. You won't be disappointed!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

This restaurant is GREAT, it reminds me of my high school food. Can't wait for next time

Helpful 1
Thanks 0
Love this 2
Oh no 0
Photo of D V.
137
25
1

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Eolo N.
24
55
0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim T.
0
13
5

7 years ago

Great place to bring your family. Food was fresh and delicious. Margaritas hit the spot.Service was spot on.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Kelly K.
103
19
4

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Favorite enchiladas suizas!! Very friendly staff! Great place. They are always helpful.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Wonderful food, drinks, and service. Delicious authentic Mexican food made fresh! Love this place and highly recommend!

Helpful 1
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

Ask the Community - Nuevo México

You might also consider

El Mariachi - Camaron Fajitas

El Mariachi

3.7(113 reviews)
2.1 mi
•$

We stopped at El Mariachi in Johnston around 6:30 and sat out on the patio, where a house swallow…read moreloudly judged us the entire time. Honestly, the patio ambiance is always pretty good here, bird commentary included. Service was a little slow, and we had to work harder than we should have just to get water, but our waiter was fine overall. Nothing bad, just nothing exceptional either. The complimentary chips and salsa were very good, and I love that they have El Yucateco sauces on the table if you want to spice things up a bit. I had the Chipotle Tacos with chicken for $13, which came with rice and beans. Kim had the #7 combo for $11, with one burrito, one enchilada, and one taco. Both meals were good, but the chicken in my tacos and Kim's burrito was seriously excellent. Tender, flavorful, and probably the best part of the meal. Kim had a small frozen raspberry house margarita for $6.25, and I had a jumbo house margarita on the rocks for $8. The house margaritas were the one thing I would probably upgrade next time. They were very sweet and not quite the stronger margarita flavor I usually prefer. They do offer several premium margarita options, so I suspect that is probably the better route if the drink is a big part of the visit. But they definitely ask premium prices! Our total bill with tip was about $54, which felt fair for two meals, chips and salsa, and two margaritas. Overall, good food, great chicken, nice patio vibe, and a solid casual stop -- just maybe spring for the upgraded margaritas if you have the cash.

4.6* (out of 5) Food: 5* Atmosphere: 4* Value: 4*…read more Service: 5* Would I go back / Recommend?: 5* (Definitely) Total check/person: $31 04/18/2026 This place has been on my Want to Go list for a while after seeing a recommendation in a publication. The first time we stopped by a number of years ago, we decided against going in due to there not being many cars in the parking lot. That was definitely not the case last night - the parking lot was nearly full and we had to wait about 15 minutes for a table, as they were quite busy. Needless to say, we left quite happy to have stopped - as we really enjoyed the experience. Our initial indicators of a good Mexican restaurant starts with their margaritas and then their chips and salsa. They passed it both areas - as both were above average. We started with a Spicy Jalapeno Margarita (see picture) from the bar while we waited for our table. It was good, but wasn't very spicy. The chips and salsa (see picture) were very good - tasty, fresh salsa that was thick enough to stay on your chips and crispy tortilla chips with enough oil to indicate they were fried fresh. For our meals, my wife ordered the Tacos Carne Asada (see picture), while I opted for the Tacos Carne Asada (see picture) - both based on our waiter Omar's recommendation. Omar was great - loved his recommendations, had a great sense of humor and was quite attentive to our needs! As stated, both my wife and I loved our plates - and yes, we shared with each other as always to both confirm. The only change I made to my plate was requesting corn tortillas - as I much prefer them to flour. I just can't say enough about both plates - not only did we REALLY like them, but there was plenty to bring home for another meal. If you found this review helpful, please show your appreciation with a Like or a Follow. Photos copyright: happyhourdesmoines.com & thefoodanddrinkguy.com

Photos
El Mariachi
El Mariachi - Tacos Carne Asada

Tacos Carne Asada

El Mariachi

See all

Amigo Mexican Restaurant - Fried Ice cream

Amigo Mexican Restaurant

4.1(47 reviews)
1.2 mi

Everything was good! I lived in Texas for 5 yr, Madison WI for the past 4 yr, & I've been DYING for…read moresome good Tex mex. The service? Instant, impeccable. The food was great!! The salsa was so good and I loved the enchiladas. The ambiance felt like my favorite Mexican restaurant in Waco, TX. The food doesn't come with rice and beans--however it was super cost efficient so maybe I ordered something wrong, but I was so full that I didn't need the rice and beans. Definitely stop by!

We have always wanted to try this place and after finally doing so we are sorry we waited this…read morelong! The gist: exceptional service, warm and flavorful food; energetic ambiance with colors and music, full bar. Extras to know: on the last day of January the restaurant was comfortably warm. I am always cold and typically eat with my coat on but could enjoy tonight's meal without it. Upon arrival we were seated and immediately brought large glasses of water: I love not having to ask AND having a large glass and chips and salsa. The. Hips were typical Mexican restaurant chips; the salsa suited my preference with a bit of sweetness and cilantro. Our server was friendly and 'just right' attentive, allowing us to enjoy our meal while making sure we had drinks. The food came quickly in chilled glasses: the only thing keeping this meal from perfect is actually not so bad- the chipped glasses melted a bit and left a small glass rim puddle- I will ask for a coaster next time. And there WILL be a next time. The menu is extensive and creative with a nod to Iowa in some of the dishes (example: Iowa burrito) Prices totally reasonable for the amount of food. I enjoyed 1/3 of the pollo chorro (grilled chicken breast with chorizo) topped with melted cheese. Delicious combination. Sides of rice, refried beans and lettuce, cheese, tomatoes and sour cream in a mini taco shell. The dish came with a warm flour tortilla. Hubby had the Burrito Texano with steak, chicken and shrimp stuffed in a huge tortilla smothered in green sauce and cheese: we stayed for him to finish- he could not NOT eat it all it was so good. Family friendly, beer and margarita friendly, customer friendly, and food coma guaranteed. This is my personal favorite in town!

Photos
Amigo Mexican Restaurant
Amigo Mexican Restaurant
Amigo Mexican Restaurant

See all

Sol Agave - Chicken Chimichanga

Sol Agave

4.3(34 reviews)
2.7 mi

First time here, outdoor setting was very nice! Great place to sit outside and get a margarita. I…read moregot the mole enchilada and it was very good! Only negative I had was service was a bit slow. We had people get seated 20 min after us also get their ticket and leave before us while we sat and waited for someone to come close us out. Otherwise a great experience and servers were very nice.

This place totally looks like it used to be someone's house…read more The street corn used mayonesa--which added a healthy (and welcome) burst of lime flavor. Don't add any additional--otherwise the lime flavor will be overpowering. This was an exceptional dish--very generous amounts of cheese and Tajin seasoning as well. The chips were served very warm and they don't skimp on them. I thought the salsa was a tad thick, but that's probably just my preference for thinner salsa... Service was very good--staff checked in regularly--and they took the step of bringing my extra spoon out on a plate. I thought that was interesting as well. I don't know if it was a Monday special, but my tallboy of Pacifico was only $3. I didn't even know they had Pacifico tallboys--I thought this was an exceptional value. Some minor quibbles with my barria tacos--the verde salsa was heavy on the jalapeno--overpowering in fact. The shells themselves were griddled to perfection and there was a healthy amount of cheese in them. The broth was pretty greasy--not something I had experienced previously. The meat was tender, but not very flavorful. On an individual basis, if only one of these issues was present, this would have been a five. The cumulative (minor) issues knocks the overall review down to about a 4.25. The booths are very large and tall, but there's not much room for fat boys like myself to squeeze in.

Photos
Sol Agave - The back bar

The back bar

Sol Agave - Fish Tacos

Fish Tacos

Sol Agave - Margaritas - mmm

See all

Margaritas - mmm

Cancun Grill and Cantina - Chips and salsa

Cancun Grill and Cantina

4.2(111 reviews)
3.6 mi
•$

Neat little place to grab a quick bite to eat for lunch. Advertising is poor and quite hard to even…read moreknow this place exist without looking for something to eat on a smartphone navigational app. Needs better advertising considering the truck stop across the street would definitely bring in more business. Other than that food is good and service and atmosphere is good!!

Excellent food, fantastic service, and lively music make the Cancun Grill and Cantina a great place…read moreto eat. It's right next to the truck stop, which is great for weary travelers who are yearning for some quality food in a nice atmosphere. The place is clean and the staff is friendly and accommodating. I really enjoyed the two meals that I had here. I had the Fish Taco plate my first visit and they were awesome. I especially liked the sauce that was provided on the side and the availability of flour or corn tortillas. Today, I had the Juevos Rancheros plate with black beans replacing the usual offering of refrigerator beans. The eggs, themselves, were smothered in a tasty red sauce. Flour tortillas were served on the side. This meal is so good that I had to force myself to not eat the last several bites of the meal as I was already more than full. Of course, there are the usual drink offerings here both with and without alcohol. I had iced tea both visits, so I cannot really comment to much more about it except to say that the tea is refreshing! In closing, I'm sure you'll enjoy your visit to this nice restaurant. Great for families, couples, and singles alike.

Photos
Cancun Grill and Cantina
Cancun Grill and Cantina - Ceviche Mixto (with Octopus)

Ceviche Mixto (with Octopus)

Cancun Grill and Cantina

See all

El Barco - Chiro pollo- chorizo w chicken and cheese. Rice, fresh guacamole, served with tortillas.

El Barco

4.3(157 reviews)
3.9 mi
•$$

Very authentic but some ambiance and VERY clean restaurant. Many dishes look great. The menu is…read moreextensive. So I asked the waiter for a recommendation and the picture attached is a special they run or it is off menu but can be ordered on request. It's street taco perfection The cheese is like a Muenster or Creamy Havarti and the perfect amount in the vase of the taco shell. The beef is marinated and tender- a succulent sweet and spice-savory. Then they fry/crisp the shell and the cheese melts into the beef and the shell takes on a golden crispy outside. The broth served on the side for dipping as well as the additional sauces to pour on the tacos make the meal mind blowing. DO NOT ORDER ANYTHING ELSE! Guacamole also fresh and huge portions. Chips and salsa also on point. I will be back!

My trip this go around was not as pleasant and the food not as flavorful. In building your own my…read moretamale was okay, the rice was not edible because of the smell as it had gasoline or too close to the grill fumes, the red sauce was splattered over both entrees as if the chef was in a hurry with only a few customers in the restaurant-- yet the saving grace was the guacamole it was good even though the chips were hard. The server seemed to be in a haste which made for an uncomfortable environment. Perhaps quality control needs to do a reboot of their products to return back to the good quality food they are noted for serving.

Photos
El Barco - Order Up!

Order Up!

El Barco - Enchiladas with White Cheese Sauce

Enchiladas with White Cheese Sauce

El Barco - Weekday specials

See all

Weekday specials

Hidalgo Mexican Bar and Grill - Seafood Enchiladas

Hidalgo Mexican Bar and Grill

4.2(87 reviews)
3.8 mi
•$$

Back again! Plenty of parking outside on an early afternoon…read more We stopped back for another company lunch. This time I checked out the lunch menu. I found what will probably be my go to going forward. We were seated close to the bar. This was also a little closer to the kitchen and were attended to right away. The chips and salsa hit the table right away and we ordered up the guacamole and the queso. Everyone is always really nice and helpful. TVs on over the bar and music plays. I ordered the Huevos con Chorizo this time. Two scrambled eggs with chorizo, Mexican sausage, served with rice and beans. I had them hold the beans. Food came fast again. I was doing the happy food dance my eggs were so good. Once again, an all around great experience. 3 times out of 3 so far.

My daughter told me about this place because she and her friends like to come for margaritas. I…read morelike new places so we decided to give it a shot. Plain and simple, I like this place. It's nothing fancy. Friendly and fast service. It had Mexican music playing on the speakers but it was more of a pop/rock Mexican, not the typical music you usually hear in establishments like this. I enjoyed it. Great Mexican beer on tap for what I thought was reasonable prices. Chips and salsa are good. You have to get the Hildago Molcajete. Huge, temperature hot, layers of different stuff, fantastic. Plenty of leftovers. True molcajete served in the stone bowl. No restaurant is cheap anymore. But this place is pretty reasonably priced, and I thought the food is as good as any other local Mexican restaurant

Photos
Hidalgo Mexican Bar and Grill - Looking into bar

Looking into bar

Hidalgo Mexican Bar and Grill - Chili colorado

Chili colorado

Hidalgo Mexican Bar and Grill - Artwork

See all

Artwork

Nuevo México - mexican - Updated October 2026

Loading...
Loading...
Loading...