17 Best Mexican Restaurants near Fort Rucker

“Came through on a weekday at around 4:30-5pm. The food was hot, the service was fast and friendly and the store was clean and tidy which is high praise even though it's not hard to do. The PX food court is kind of a dump even with the upgrades they've done because of the lack of food selection and the fact that Charley's is a literal dumpster fire. Avoid Charley's and go to QDOBA.“

“So i got the taco salad and the steak quesadila with rice and beans. Pretty good. The steak was cooked perfect and was juicy and not dry. The Margheritas was strong. They had jarritos in the fridge. No IPA beers. I got a Miller. There was liquor but as a beer drinker i would come here for good food after some beers. Booth seats were cool. There was a bar but it was overall very family friendly.Kid-friendliness: Indoor and outdoor seating“

“Massive serving sizes and super good service. If you are dining in, it is kind of small and it’s definitely chilly inside, so bring a hoody. Their horchatas are so goooooood! Pretty inexpensive if compared to similar places in the area. Top 3 taco places within the area.“

“You can't go wrong with a visit to El Mariachi! Our family visits at least once a week. The service is fantastic and fast and the food is phenomenal. I love the street tacos and the fajita salad! The authentic Mexican decor makes the setting perfect.“

“I went to this restaurant because I really enjoy eating from their food truck parked often on Rucker Blvd. I went to Nogales Sonora when I was a teenager and I LOVED the street vendor foods. These guys are the closest thing to what I experienced all those years ago. The restaurant has a very charming atmosphere (I'm a huge fan of the movie "Coco"). The food options in restaurant are pretty much the same as the food truck plus a lot of your standards Mexican fare. I ordered a torta with carne asada. If I'm nit picking, the only criticism I have is that there's not a lot of flavor in their meats. They're very greasy, which means that they're cooking them on a flat kitchen grill and not an actual barbecue grill. That means it's not really "asada". The torta was decent, but it would have been great if they'd actually seasoned, marinated, and grilled the meat. But overall I enjoyed the experience and would go again.“

“Really cool place! Excellent food. Great portions, I was only able to finish ½ my food!Even short staffed the service was great (although not overly busy).The vibe was very cool...beachy Mexican thing happening.It was our 1st time, we'll definitely be back!“

“We go to Rodeo with our entire family fairly often. One of the best, if not the best, local places. Service is NEVER bad. Everyone is always so friendly! I've only ever had my order wrong once in a blue moon, and I've ordered a couple of different things over the years with changes/substitutions. Great service, clean restaurant, good food.“

“This was by far my favorite guacamole, cheese dip, and #20 shared dinner I've ever eaten at any Mexican restaurant from Texas to Alabama. Give them a try. The menu varieties are beyond enough for you to find something you will love as much as I did.“

“Love Huey's. I've tried just about everything but I usually go with the Alabama Burrito. Always friendly staff. I see the food truck everywhere then I realized they had 2. I've only been in the store twice, always clean with a helicopter feel to it.“

“I absolutely love El Palacio! Ben the owner is wonderful. He goes above and beyond to make you feel welcome. Our little server , Christie was phenomenal. I have never had a server so attentive and sweet . My sister in law from Mississippi was with me. She said it was the best Mexican food she has EVERY had and she has been all over the world ! Thank you Ben and Christie for a great experience and great food ! We will be back !“

“This place, food, atmosphere, and service are outstanding!!! Go check them out you won't regret itVegetarian options: Not that a paid a lot of attention to the specifics (I'm a meat eater) I did notice there were vegetables entrees“

“First off, the micheladas are okay... I've had worst and would get these again (and add additional sauce myself). Salsa was bland but the food was great. The dishes aren't Mom and pops Mexican but it's so much better than basic tex Mex taqueria. They even have tortas (a favorite of mine), carne asada, and a molcajete.“

“??Best taco place I’ve EVER!!! I went to this place at least once a week for 6 years! The Volcanos Pastor Tacos and I had a romantic relationship together! Honestly, I drove a few hours out of my way to get some when I was going down to Florida after I moved away from enterprise! There is only two tables inside, so plan to grab and go. If you go during lunch, I’d recommend before 1130 or after 1300 or you will be in a line. They make the tacos dress every time right in front of you! Locally owned and small businesses. There is also an amazing grocery story attached for all of your Mexican food needs. 10/10 recommended!“

“Wow, this place is so very good and there are hardly any people here on most days, but I think a lot of their business is also takeout. Atmosphere is very laid back and open concept style, clean tables in the middle and booths around the perimeter with some catchy upbeat Tejano music playing in the background. The owner and his family are really nice people who will strive to make you happy. The food is freshly made and the meat is higher quality than the offerings from typical Mexican restaurants in the area. Fresh limes and sauces come out before your meal, and the tortillas are fresh and hot. Try the homemade lemonade. The red and green sauce is amazing (especially the green), but they also have a "fire" red sauce that will light up even the most heat tolerant of foodies. Hands down this is some of the best authentic style Mexican you can get in Enterprise or anywhere nearby, and I've been to them all. Highly recommend!Vegetarian options: Some menu items do not have meat in them.Kid-friendliness: Kids are no problem.Parking: Plenty, very large lot.“

“This is the best place ever the food is amazing the servers are so kind Hector Itzel Alfredo are the kindest people the food is to die for let me tell you they fed me a Hawaiian fajita that was soooooo good also they have a new dish that they will be coming out with that looks like it’s going to be “

“Le Leyenda is our favorite Mexican restaurant in Enterprise so far.Parking: Parking right next to the restaurant fills up quickly. However, there is a huge free parking lot at the main entry of the shopping center.Kid-friendliness: All of the food is kid-friendly“

“Delicious authentic Mexican food. Took the kids and grandkids here for supper. They did a fantastic job of serving such a large group. All our food was delivered at the same time, hot and fresh. The chips and salsa were pretty good too! Service was awesome, very attentive.“