30 Best Mexican Restaurants in Madison

“This hidden gem in City of Athens, Alabama (Public Relations) is amazing and, once discovered, I go nearly every time I'm there. Even with modifications to suit my significant food allergies, the meals are exquisitely served and deliciously prepared. This is high-end Mexican food at its finest with a come as you are dining experience. Dress up or down and head to Barrio. Order the Mahi, the chicken, or the carnitas; you will not regret it. For drinks, the bartender makes his own mocktails and cocktails with fresh ingredients and whole fruit accents. The fresh watermelon margaritas and traditional mojitos are must-haves. Sports watchers, there are plenty of tvs at the bar to keep up with your Elite 8 games. To top it off, this is a family friendly place, too; so, bring the kids. Enjoy!“

“This little taco truck is AMAZING! We asked her to make us vegetarian versions of the quesadilla and torta and they were delicious! Best Mexican we have had in Huntsville. I can't wait to go back and try some more items. Highly recommend!

Vegetarian options: She can make any item vegetarian.“

“Fantastic! I tried the chicken, carnitas, and barbacoa tacos. First, the tortillas are fresh and have great texture. The chicken and carnitas are good, but the barbacoa is phenomenal. Only had to wait about 4 minutes for my food, and they were very friendly. Can't wait to try everything else!“

“First off I want to say the salad I had the other day was EASILY one of the best salads of my lifetime! Plenty of options for Vegetarians and vegans as well which is a huge plus otherwise I wouldn't have visited this establishment! There is something there for everyone though! Highly recommend the tofu option and the pomegranate marg was everything.. 🫠😋 But best thing overall about this location specifically, is the customer service and great management! You never see restaurants ran this well with such upbeat and helpful employees anymore and management has everything to do with that so big ups to the manager here, Torin! (Hope I spelled that correctly?) He personally makes sure every customer there is satisfied and has everything they need! Will continue to frequent the Town Madison Taco Mama and will recommend to everyone I know that needs meatless options!! Good job guys! 👏👏👏“

“I came for the chorizo, my favorite, and the horchata was freshly made and honestly the best I’ve had in many years since moving to Columbia. I look forward to coming back.“

“The food is fantastic. I would recommend this place to everyone!“

“Called several places to order items to make a Taco Bar for several people coming over for Bama Football Game, after being disappointed in all the customer service and willing to help me order just what I needed, I called Taco Mama... the person was super professional, helpful and we above and beyond to help me order and get exactly what I needed and was looking for... When I got there to pick it up, it was just an easy grab and go!!! Everything went so smooth and made my day so stress free.... I will use them for most all my get togethers now. Quoto's to Braydon“

“100% the most legit and delicious Mexican food I’ve had in the Tennessee Valley region since I’ve lived here. Makes driving 72W through Madison worth it!“

“We ate here October 2024 and it is the best Mexican I have had since moving to Madison a year ago. And everything was very reasonably priced. Our server Maddy was extremely attentive, one of the new owners was working and stopped by our table, and we learned the margaritas are made with fresh juices and the food is organic. It all tasted so fresh and perfectly spiced. We will definitely be coming here next time we want Mexican!“

“New location. This Taqueira Los Arrieros food truck was located off of Wall Triana in an empty lot. Looks like they setup new location. It’s right before Pine Grove and just a little bit after Wall Triana Animal Hospital.

The food was excellent. I had their tacos and it was packed with meat and lots of flavor. I’ll be coming back for sure.“

“Great family great food. Please come and support them. This is a hard working family that deserves our support during this whole mess. Please continue to support small businesses like theirs and mine.“

“I really enjoy the great family atmosphere , delicious food and fast service at this location near the Walmart on Madison Blvd. This restaurant is under new management and new ownership and I love all the things they have done to make it a new and impressive location. This is definitely a spot for dinner you want to try! Thanks for the great meal tonight and we will be back soon. 🙌“

“Buena comida y exelente cervicio“

“First time visiting the service and food was good. I will definitely be back .“

“The best tamales in Madison. I’ve had the pork and chicken, both excellent!!“

“Between here and the converted bus, I've been eating El Cazador's food for about 15 years. I've tried almost all items available, but the tacos are my go-to. Beef cheek, spicy pork, chicken, you name it, it's always delicious, tender, fresh, and full of flavor! I'd like to personally thank the workers there for making all my taco dreams become a taco reality.“

“Acapulco Mexican Street Food
7192 Wall Triana Hwy A, Madison, AL 35757
Q7V2+Q7 Madison, Alabama
Phone#: +19382185459
Hours:
Friday - 10 AM–9 PM
Saturday - Closed
Sunday - 10 AM–4 PM
Monday - 10 AM–9 PM
Tuesday - 10 AM–9 PM
Wednesday - 10 AM–9 PM
Thursday - 10 AM–9 PM
My wife and I decided to try another local new food establishment. We noticed a food truck for the past several months parked on the East side of the Texaco gas station on the corner of Wall Triana and Pine Grove in Madison. We decided to give it a try and support a local business in the local community.

I ordered the beef burrito which is full of beef, rice and veggies. This is a large burrito and is a meal by itself. Full of tasty beef, rice, fresh veggies and sauce. I also had the Chorizo beef tacos. Wow, great flavor with a kick.

My wife ordered the chicken quesadilla. Perfectly browned tortilla, with grilled chicken and freshly cooked onions and vegetable. Our son had the regular beef tacos. Full of grilled ground beef and vegetables. Full of fresh flavors.

They gave us a free flavored ice water that tasted like chai with a hint of cinnamon. The drink was great tasting and was helpful in cooling the temperature of the spicy chorizo tacos.
Overall the three meals were $50 but worth the price for the great flavorful food. The staff was patient and courteous.

I would highly recommend trying the awesome food from this local vendor. Support you local community.

Dietary restrictions: Plenty of veggies for different options.

Kid-friendliness: Nice quiet parking lot with food truck. Nice place to take kids to eat out.“

“pastor street tacos are best I've ever ate!“

“1st time going tonight. Place was clean, food was great. Loved the Lady singing. Totally found our spot fir Tex/Mex food.“

“Service: (5/5) I arrived here around closing time so was appreciative of Jose to still be able to make my order. He spoke well and also answered questions. A little bit of inconvenience but he was only taking cash. Not sure if this is standard. I got 3 grilled chicken tacos with all the fixings for $9.

Food: (4/5) The tacos took about 5-10 minutes to make so fairly decent. There was a lot of meat on the tacos, but I wish it had more flavor/seasoning. I had to use the tomatillo sauce to add flavor. Willing to give this place another try to see if it'll improve.

Location: (3/5) It was off the side of the road and is a little difficult to get down there. There are no chairs or tables to sit at.

Parking: Gravel or grass parking“

“Love the food. Had our orders ready in less than ten minutes. Great service and atmosphere.“

“great food and service. guacamole, salsa, and fajitas are excellent“

“This restaurant deserves your patronage. Great food, friendly staff, and not enough customers. The Caribe quesadilla is awesome! Salsa is fresh and spicy. Outstanding food encounter, but it is sad to see so few customers. More diners are necessary or this really good Mexican restaurant won't be here.“

“I love your tacos but hate paying $1 for a little scoop of guacamole on one of my tacos. I will still eat there though. The restaurant has definitely improved. I wasn't happy with the health score last year and stop going until they got it up to a decent score. I went today and everything was excellent and the score has improved. You guys made a mistake and gave me a silver certificate dollar bill in my change today. Thanks! :D“

“Between here and the converted bus, I've been eating El Cazador's food for about 15 years. I've tried almost all items available, but the tacos are my go-to. Beef cheek, spicy pork, chicken, you name it, it's always delicious, tender, fresh, and full of flavor! I'd like to personally thank the workers there for making all my taco dreams become a taco reality.“

“The worst experience I’ve ever had in my life. It took over an hour and a half to get our food, the menu advertised “steak in red sauce” for the chili Colorado, and I received ground beef in red sauce. The server argues when I sent the ground beef back, so I talked to the manager and he didn’t act like he cared at first then he stopped me and said he’d give us a discount. Bear in mind, I didn’t eat it, and this was an $18 dish, only $1.50 cheaper than their T Bone steak. I wanted a south of the border experience so I ordered a south of the border dish. When I revived the check there was $3 off from a $78 tab. I haven't touched the chili Colorado but I went ahead and paid the tab because I’d had enough, so I agent in and told the manager that the $3 off wasn’t what I was expecting and tried to hand him back the “chili Colorado”, he said you ordered it so pay for it, when I informed him that I already paid for it, he tried to fight me. This was the lowest rent experience I’ve ever had at a restaurant and the owners should think about restructuring their upper management or just getting out of the business all together.“

“Love their food But it depends on who is working if you get a lot of meat on your tacos they give military discounts“

“pastor street tacos are best I've ever ate!“

“i have never had a bad experience at this taco bell, i LOVE everyone there. tonight was amazing though. i was told yall are out of 6 inch soft taco shells, and i chose a replacement item. the girl at the window was so sweet and kind to me :) and then i got home, and she gave me the best surprise of all. a soft taco!!!! i am truly convinced she manifested this soft shell taco for me and me alone. you guys are the best taco bell in the whole wide world and i love u all. muah. i wouldn’t want to be a regular anywhere else🤍“