30 Best Mexican Restaurants in Madison

“This is the most amazing Mexican food experience. The food was great quality and prepared perfectly. The enchilada meal was extremely tasty and everyone at our table was very pleased with their meals. The chef was personable, allowing us to try all the different homemade sauces and he is obviously a very talented chef.“

“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“

“What an amazing place. I had never had a mulita. Seeing all their foods made it very hard to decide what to get. So I figured try something new. Wow! These things were incredible! Hand made tortillas. The hot sauce was spectacular. I look forward to coming back and trying something else. They are super friendly and the location is clean as well as a nice environment. Covered tables outside for those wanting to eat here. A wonderful experience all around. Awesome place and people. The food... out of this world, fresh hand made and perfectly cooked. Loved it!“

“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.“

“Best al pastor I've ever had in my life!
The marinade went hard on the flavors, and i could clearly taste the sweetness of pineapple in addition to the standard spices. Furthermore, the meat itself was pulled but not completely; so i got nice bitty bite sized pieces with excellent char on them! I'll be going back for the Al PASTOR! 🔥🔥🔥

I got 5 tacos & a drink special: 2 pastor, 2 lengua, and a chicken fajita. The lengua was excellent A+ (though not as good as al pastor S++), and the chicken fajita was solid A- maybe B+. My only complaint would have been the wait, but that turned out to be from a random large call in order before I got there.

It's an easy to miss little yellow trailer in the car dealership parking lot.“

“Absolutely love the food and service here. Rico and his brother do an amazing job. The tacos here are amazing!!“

“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! 👏👏👏“

“we went this evening for the first time in ages (do they'll survive without my support for ages to come). Came in with friends and was seated. Waitress got drink order, and brought that. a friend ordered 3 Tres Amigos and said the kids would get something different, There was 5 adults and 4 kids. Waitress had to be told that there was more orders after returning with drink refills. Food was great, no complaints there. she brought the tickets (we were split into 2 tickets) I had an extra charge on my ticket, when I asked about the charge she said it was because she brought one of the kids drinks in a regular cup !? what!? Both of the kids ordered from the kids menu (yes both under 11) she reduced the drink price although its included in the meal, I paid for the drink as another drink. Waitress was rude, not attentive, and careless. I was also charged more for my appetizer Quesadilla than what I should have. I gave up trying to explain anything when the waitress went sour.“

“The food was wonderful and our waitress Dulice was awesome!“

“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. 🙌“

“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.“

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

“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!“

“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.“

“Buena comida y exelente cervicio“

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

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

“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 2025 I have been I felt really sad for missing my country, but they recommended me this nice restaurant that serves Mexican food. I ordered a shrimp cocktail and the taste reminded me of the beaches of my beautiful Mexico. 100% recommend.“

“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.“

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

“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“

“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.“

“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🤍“