14 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 • $
7148 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
Lengua Quesadilla
Tacos De Carnitas
Fajita Chicken
Special Sauce
Pickled Onion

“A coworker and I got lunch here. Four tacos each and a cheese dip. The cheese dip was excellent with jalapeños diced finely into it and the chips were fresh. We each tried four different tacos and not one disappointed! The cochinita was my favorite. Service was friendly and fast. It may look like it’s not open if coming from the east but pull in to double check - it’s worth eating here!!“

4.9 Superb56 Reviews
Taco Mama - Town Madison Mexican • $
102 St Louis St Suite E, Madison

Customers` Favorites

Cilantro-Lime Vinaigrette
Street Corn and Tacos
Taco & Nacho Home Box
The Hippie Fisherman
Cheese Quesadilla
Cilantro-Lime Rice
Chips with Queso
Steak Quesadilla
Chips and Salsa
Grilled Shrimp

“The staff members are genuinely friendly and treated us like we were old friends. The guacamole is some of the best I've ever had and the chips are so light and tasty that it would be easy to fill up on just those. Fortunately, the meals came out so quickly that I didn't have time to. I love the way I got to truly personalize my burrito with as many of the fresh and tasty toppings I wanted. This place is an absolute MUST to try out!! You're first time won't be your last.“

4.7 Superb91 Reviews
Taqueria Luna Mexican • $
30098 Andrea Ln, Madison

Customers` Favorites

Queso Taco Birria Order of 3 with Consume
Loaded Nachos
Birria Tacos
Cheese Dip
Quesadilla
Burrito
Mulitas

“Those tacos are fire!I had 2 Carne & 1 Pollo taco and man they hit the spot. Pretty quick service, fresh food, very friendly...I'll definitely be back here.Oh, and for drinks they have all the good Jarritos flavors as well as the "Mexican Coke" glass bottles. I spent about $16 in total.“

5 Superb40 Reviews
Barrio Modern Mexican Cuisine Mexican • $$
25951 Huntsville Brownsferry Rd Ste A, Madison

Customers` Favorites

Coconut Tres Leches
Rocket City Taco
Pork Belly Tacos
Tres Leches Cake
Chips and Salsa
Chipotle Sauce
Black Beans
Red Rice
Carnitas
Churros

“Food and service were excellent! Really great and unique flavors. Drinks were great too. A little bit pricey for Mexican. Something needs to be done about the table in front with the light over the fan. It's a seizure waiting to happen.“

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

Customers` Favorites

Side of Free Chips and Salsa
Jorge’S Nachos
Tacos Burrito
Burrito Bowl
The Sizzler
Fish Tacos
Guacamole
Beef Taco
Ahi Tuna
Salsas

“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 Superb88 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
Mulitas
Steak

“I can't say enough good about Taqueria Los Arrieros. For years, this magnificent food truck has delivered consistent quality: fat, well seasoned burritos with exceptional red and green hot sauces to accompany them. Your box comes with picked onions, carrots, and a fresh jalapeño - combine them for maximum flavor. Did I mention it's affordable, fast, and doesn't leave you feeling bloated afterward? Check them out! 10/10 would recommend ?Parking: Nestled right up next to the gas station. Usually never crowded.“

4.9 Superb33 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

“Jose and his crew were fantastic, great food and wonderful service. They came to our shop and fed a bunch of hungry guys who all loved the food. Jose packaged up some grub for me and my kiddos and they loved the tamales and quesadillas. I couldn’t have asked for anything better.Thanks Jose!“

4.7 Superb50 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.8 Superb36 Reviews
Taqueria Los Jarochos #2 Mexican • $
7520 Hwy 72 W, Madison

Customers` Favorites

Al Pastor
Sandwich

“It was delicious we tried the carne asada the el pastor tacos and the Hawaiian torta everything was great. The green sauce is so good“

4.7 Superb41 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
Cheese Enchiladas
Chips and Salsa
Chicken Fajitas
Triple Tostada
Combo Fajitas

“My family LOVES Phil Sandoval’s! This Madison location is no different! I typically always get the polo loco (basic I know but it’s so good) but I tried to go outside of the box a bit now. So, I went and I got the Pollo En Mole. It was pretty good, although I may just stick to the pollo loco personally. It was not bad in the slightest, just not my personal taste. Great service and atmosphere though! I just wish they had their ice cream machine like the main one!Dietary restrictions: My boyfriend has a peanut allergy, he has no problem eating here and has many times.Parking: Plenty of parking in its own lot. If need be, one could park in the shopping center and walk but I don’t believe that would be necessary.Kid-friendliness: Very laid back yet nice vibe! I have been going to the Huntsville location since I was in elementary school, same type of vibe at the Madison.Wheelchair accessibility: There are no stairs and very wide doors. This is a very accessible Restraunt.“

4.3 Superb176 Reviews
Taqueria don pancho Mexican • $
7950 Hwy 72 W, Madison

Customers` Favorites

Torta Mamalona
Chorizo Taco
Carne Asada
Taco Birria
Burritos
Tacos

“Best authentic Mexican place in Madison/Huntsville. I am a BIG taco bus fan, and Bandito burrito fan… but THIS place is the BEST. Had the 4 Birria Taco’s for $12, and… OMG!!! So flavorful, perfect consistency on the tortillas and just overall fantastic food and fantastic service! TAKE MY MONEY ?“

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

Customers` Favorites

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

“There's a difference between authentic more basic flavored Mexican food. Then there is TexMex. You're not going to get tex mex here. Not much to look at and I haven't seen anyone smile there, ever, but I also don't care if they do. But as far as authentic Mexican food, this spot was hitting. Keep it up chef!Don't forget the Mexican coke. If you don't know what I'm talking about, try one...“

4.4 Superb32 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

“Awesome food and great service! Also nice to see a buffet! Great Job Roberto!“

4.3 Superb44 Reviews
Casa Blanca Mexican Restaurant Mexican • $
7930 Hwy 72 W, Madison

Customers` Favorites

Fajita Quesadilla
Burrito Don Cruz
Chips and Salsa
Al Pastor Tacos
Street Tacos
Chimichanga
Cheese Dip
Nachos
Churros
Salad

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

4.2 Good58 Reviews