27 Best Mexican Restaurants in Madison

Explore Madison's Mexican cuisine gems with Restaurantji's insights. Explore a variety of Mexican flavors, from a Street Tacos to Tamales, and enjoy great Mexican cuisine in the city.

Valentina's Kitchen Mexican • $
7851 Hwy 72 W, Madison

Customers` Favorites

Your Choice of Com or Flour Tortilla
Quesadilla with Roasted Chicken
Street Tacos De Asada
Your Choice of Meat
Roasted Pollo Tacos
Al Pastor Burrito
Lengua Quesadilla
Tacos De Carnitas
Fajita Chicken
Pickled Onion

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

4.9 Superb83 Reviews
Taco Mama - Clift Farm Mexican • $
419 John Henry Way Ste K, Madison

Customers` Favorites

Ground Beef \u0026 Cheese Taco the Super Slade
Side of Free Chips and Salsa
Taco \u0026 Nacho Home Box
Classico Beef Taco Basket
Tacos and Chips and Salsa
Extra Chips \u0026 Salsa
Extra Chips & Salsa
Salsa and Swazowse
Jorge’S Nachos
Tacos Burrito

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

4.6 Superb190 Reviews
Taco Mama - Town Madison Mexican • $
102 St Louis St Suite E, Madison

Customers` Favorites

Ground Beef & Cheese Taco the Super Slade
Chips with Queso & Chorizo
Cilantro-Lime Vinaigrette
Street Corn and Tacos
Taco & Nacho Home Box
The Hippie Fisherman
Cilantro-Lime Rice
Cheese Quesadilla
Tofu Burrito Bowl
Steak Quesadilla

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

4.6 Superb163 Reviews
Taqueria don pancho Mexican • $
7950 Hwy 72 W, Madison

Customers` Favorites

Tacos De Vapor Steamed Tacos
Beef Burrito Loaded
Torta Mamalona
Birria Plate
Chorizo Taco
Carne Asada
Taco Birria
Birria Tacos
Quesadillas
Taco Plate

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

4.8 Superb77 Reviews
Taqueria Los Arrieros Food Truck Mexican • $
8500 Old Pike Road, Madison

Customers` Favorites

Street Tacos and Esquites
Carne Asada Burrito
Pulled Pork
Spicy Pork
Quesadilla
Mulitas
Steak
Torta

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

4.7 Superb69 Reviews
La Placita Mexican • $
401 Hughes Rd Ste 4, Madison

Customers` Favorites

L5 Beef Taco & Tostada & Chicken Enchilada with Green Sauce
Fajita Taco Salad
Chicken and Rice
Chips and Salsa
Fried Ice Cream
Nachos Supreme
Cheese Dip
Chimichanga
Guacamole
And Beans

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

4.5 Superb123 Reviews
Teresita's Tamales Mexican • $
8907 Madison Blvd, Madison

Customers` Favorites

Mexican Street Corn
Green Chicken
Single Tamale
Refried Beans
Tamale Combo
Street Tacos
Salsa Verde
Tamales
Red Pork

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

4.7 Superb64 Reviews
Taqueria Las Morelenses Mexican • $
30697 Hwy 72 W, Madison

Customers` Favorites

Quesadillas de Carnitas Y Tacos de Chicharron
Grande Burrito Carnitas & Steak Mix
Quesadilla de Chicharron
Quesadilla Carne Asada
Quesadillas de Pollo
Pork Skins
Menudo
Tongue

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

4.7 Superb54 Reviews
Casa Blanca Mexican Restaurant Mexican • $
7930 Hwy 72 W, Madison

Customers` Favorites

Hawaiian Chicken & Rice Special Dinner
Sour Cream and Guacamole
Fajita Quesadilla
Burrito Don Cruz
Chips and Salsa
Al Pastor Tacos
Chips and Dip
Street Tacos
Fajita Plate
Chimichanga

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

4.5 Superb92 Reviews
Phil Sandoval's Mexican Restaurante Mexican • $
8217 Hwy 72 W, Madison

Customers` Favorites

Spicy Chicken Chimichanga
Acapulco Chicken Nachos
Black Bean Cheese Dip
White Shrimp Fajitas
Beef Burrito Platter
Poblano Chicken Soup
Cup Queso Amarillo
Cheese Enchiladas
Arroz Y Frijoles
Chicken Fajitas

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

4.3 Superb238 Reviews
El Mezcal Mexican restaurant bar and grill Mexican • $
8572 Madison Blvd r, Madison

Customers` Favorites

Enchiladas and Tacos De Carnitas
Nachos Fajita Mexicana
Huevos Con Chorizo
Mexican Quesadilla
Chips and Salsa
Enchilada Chile
Pollo Hawaiio
Chile Relleno
Guacamole Dip
Chimichanga

“Me and my wife’s go to Mexican restaurant. Everything I’ve tried there is yummy and very reasonably priced, their margs are particularly yummy and reasonably priced. Everyone who works there is fantastic and kind. Never too crowded.“

4.5 Superb73 Reviews
Taqueria El Cazador Mexican • $
30030 US-72, Madison

Customers` Favorites

Kids Quesadilla and Fries
Carne Asada Plate
4 Chicken Tacos
Steak Ranchero
Burrito Plato
Enchiladas Al
Passion Fruit
Wet Burrito
Guacamole
Al Pastor

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

4.5 Superb53 Reviews
Old Mexico Cantina Mexican • $
140 Browns Ferry Rd, Madison

Customers` Favorites

Chicken and Steak Fajitas
Shrimp Rice and Cheese
Old Mexico Enchiladas
Old Mexico Fajitas
Fajita Quesadilla
Hula Hula Nachos
Frozen Margarita
Burrito Mexicano
Chips and Salsa
Chimichanga

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

4.3 Superb129 Reviews
Taqueria Los Jarochos #2 Mexican • $
7520 Hwy 72 W, Madison

Customers` Favorites

Al Pastor
Sandwich

“Buena comida y exelente cervicio“

4.4 Superb54 Reviews
Frida’s Cantina & Grill Mexican • $
10871 County Line Rd, Madison

Customers` Favorites

Cocktail De Camaron
Super Chimichanga
Mega Chimichanga
Chips and Salsa
Street Tacos
Tacos Oaxaca
Cheese Dip
Taco Salad
Enchilada
Steak

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

4.3 Superb81 Reviews
Los Arcos Mexican • $
8694 Madison Blvd, Madison

Customers` Favorites

Chicken Fajita Nachos
Chicken Quesadilla
Fajitas Carnitas
Guacamole Casero
Chips and Salsa
Stuffed Peppers
Chile Relleno
Chile Colorado
Street Tacos
Cheese Dip

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

4.2 Good140 Reviews
Costa Azul Taqueria & Guisos Mexican • $
7192 Wall Triana Hwy A, Madison

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

5 Superb13 Reviews
Taquería Doña Vale Mexican • $
7190 Wall Triana Hwy, Madison
4.7 Superb9 Reviews
Taqueria El Nopal Mexican •
10122 County Line Rd, Madison

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

4 Good1 Reviews
Frida’s taqueria Mexican • $
6725 Swancott Rd, Madison

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

3.9 Good10 Reviews
El Molcajete Mexican Grill Mexican • $
7407 Hwy 72 W ste i, Madison

Customers` Favorites

Burrito California
Alambres 2nd Plate
Almuerso Mexicano
Lunch Chimichanga
Fajitas Chicken
Chicken Fajitas
Chips and Salsa
La Costa Plate
Texas Nachos
Charro Beans

“One of our favorite regular spots.There are many other Mexican restaurants close by, but we continue to come back to El Molcajete. The price is considerably lower, the servers are always super friendly and attentive, and the food is consistently good. They make a very good Jalapeño Margarita! They have a ton choices of Margaritas, but get one made fresh. You won’t be disappointed. The tacos are delicious- tons of flavor!

There’s a large covered outdoor seating area and when the weather is warm, there’s occasionally live music. Plenty of room for a group.

I notice some negative reviews from a while back. Don’t let those scare you! Admittedly, around 2021, the quality of the food declined, but it did everywhere! After the pandemic, restaurants were struggling! I can say the same for every other restaurant in town during that timeframe. But it was a brief lapse in quality and then everything improved. We eat there once a week and have enjoyed every meal for years.“

3.8 Good88 Reviews
Salsarita's Fresh Mexican Grill Mexican • $
8044 Hwy 72 W, Madison

Customers` Favorites

Family Fiesta Pack Deluxe
Loaded Nachos Supremos
Side of Chips & Queso
Shrimp Burrito Bowl
Steak Burrito
Steak Nachos
Quesadilla
Salsa

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

3.7 Good84 Reviews
Taqueria El Cazador Mexican • $
7651 Hwy 72 W, Madison

Customers` Favorites

Birria Tacos
Carne Asada
Burritos

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

3.4 Good46 Reviews
Las Trojas Cantina Mexican • $
7840 Hwy 72 W, Madison

Customers` Favorites

The Can You Find the Burrito Grande Burrito
Enchiladas Rancheras
Enchiladas Supreme
Chimichanga Dinner
Quesadilla Azteca
Fajitas Chicken
Chicken Flautas
Chicken Fajitas
Chips and Salsa
Rice and Beans

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

3.6 Good144 Reviews
Fridas Taqueria Fast Food • $
26890 Old Hwy 20, Madison

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

5 Superb1 Reviews
Moe's Southwest Grill Mexican • $
8141 Hwy 72 W suite b, Madison

Customers` Favorites

Homewrecker Burrito
Edgy Veggie Burrito
Chips and Salsa
Nachos Supreme
Quesadilla
Queso
Bowl

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

3.2 Average82 Reviews
Taco Bell Fast Food • $
8860 Hwy 20, Madison

Customers` Favorites

Chicken Quesadilla
Ground Beef Burrito
Soft Taco Supreme
Cinnamon Twists
Chipotle Sauce
Mexican Pizza
Bean Burrito
Nacho Fries
Crunchy Taco
Hot Sause

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

3.2 Average133 Reviews

You May Also Like