7 Best Mexican Restaurants near Henderson

“This burrito bar served us like a sit down restaurant. They take what they're doing real serious, and it shows in the food. I have eaten at a great and many burrito bar. This place actually outdid my favorite burrito bar that has about 5 locations. I was shocked. The chicken absolutely slaps. The steak was tender and juicy. This place seems new. It's very plain inside still. I did not expect that caliber of food. I was so pleasantly surprised. I never had a favorite place in Henderson before. I will be stopping here every time I pass through. It's that good.Vegetarian options: Lots of fresh veggies on the make line. Best pepper/onion caramelized mix ever!Dietary restrictions: You only get what you ask for in your dish.Kid-friendliness: My kids would wolf this food down.“

“The place is very small, 5-6tables only with a small walk in store as well where you pay. It was busy when we visited which is a good sign!We ordered 2 platters, chicken and strip steak, delicious. Came with rice, beans, sliced potatoes, steamed corn tortillas, and some lettuce. The flavors were good and the platter was filling with some to bring home.Truly authentic Mexican street food!Parking: Limited parking“

“Bodega is a combination store and diner. I went in to check it out with tacos de lengua and some jamaica and found both to be very good. The tacos were loaded with meat and garnished with fresh cilantro, onions, radish slices, cucumber slices, and salsa. The food was delicious and arrived quickly. Highly recommend if you want authentic Mexican food.“

“Tacoholics is the real deal. It's a small town U.S.A. so I would think it would be "okay." But it's amazing. The staff is great, the food is great, the ambiance of the place is great. It's in downtown Henderson with an amazing look. I love this place. They also have BBQ in the menu with some of my favorite things. Authentic Mexican food with BBG. This is just a small part of the menu though. I'm sorry I don't have pictures for it, but I was just there tonight and it was great.“

“Only thing keeping this from 5 stars across the board is their guacamole, it taste like it’s store bought. It’s not good, and I love quac! Bring back homemade with a little lime juice, onion, cilantro and maybe a lil salt. I would go there everyday if that happened. One other thing, my food was a little cold this time out, that generally does not happen.“

“(NEWER UPDATE AT THE BOTTOM OG THIS SECTION)Our entire family has been eating here often since it first opened because of the great customer service care and decent priced food that was delicious. I have noticed some changes over the past few months that are now kind of discouraging us to come or order to go as we sometimes do. #1 I understand inflation (but that's why we came here frequently), but the prices are creeping up a bunch slowly & not as easy for a family of 5 to do as often. Now we only come when kids eat free (but they still aren't fully charging free like they use too drinks are $4 alone and you sometimes have to be persistent or ask to even get a refill (depends on waiter at that time) most the time we have no issues with others that are normal waiters. One weekend, our ticket was still $60 for 5, and 2 kids on kids eat free day. I feel like someone is intentionally overcharging to pocket or something bc that can't be right. #2 They used to be so friendly, but most newer servers make you feel like a hassle or seem put out if they have to do any extra and aren't as friendly and personal anymore. I hope you all work on this because we would rather come here than any other local Mexican food restaurant.#3 I feel like the cooks are not.all following the menu or cooking the same across the board. We used to get plenty of meat or seafood, and now its less for more money, and sometimes the same dishes we order taste different or they shorten the amount of meat to the dish. It's even funny at times. I really hope you all work on these minor issues because we we definitely want to continue coming but money is tight and we like consistency, good prices, friendly environment, & the hometown atmosphere it use to.have on every visit, as we really enjoy Cancun!UPDATE February 2024: Service from staff has gotten MUCH BETTER, and we have had no issues after coming back numerous times almost every weekend when it's sports season time!Kid-friendliness: Kids meal options available, current kids' meals are FREE on Saturday!“

“I have been going here since I was a child. Nacho has always been so kind, thorough, and welcoming. The food is delicious, service is usually great considering the small staff, and the decor is bright and authentic. Hands-down my favorite Mexican restaurant in town.“