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

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

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

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

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

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

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

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

“Amazing authentic tamales! You simply will not find anything better Excellent customer service! Best food truck in the Huntsville area! If you haven't tried the food here you are missing out, stop in and give it a try.“

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

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

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

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

“Buena comida y exelente cervicio“

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

“Unbelievable. I'm a 40 year old fat guy that eats anything and everything. I have a lot to compare this place to. These are the best tacos I've ever had in my life. I dropped $100 at a steakhouse earlier this week on a meal that now feels deeply unsatisfying. The staff was incredibly polite and patient with me trying to make a decision with the menu. This place has been right under my nose for years; I can't believe this is my first time.“

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

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

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

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

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

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

“Went in for lunch today. Tammy took my order. She was awesome!! Such a sweet lady,very welcoming. Although they were very busy. My food came very quickly. It was very fresh and hot. The store was clean. Condiment station was fully stocked. I have to say,best Taco Bell experience ever.“