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

“Me and my family had the Carnitas, Pollo Mole, and a Shrimp Quesadilla. The Pollo Mole was outstanding, and a very unique combination of grilled chicken and sweet plantains. The Shrimp Quesadilla was very thick and was pretty good. The sauce that came with it was also good. The Carnitas was very tender and juicy and came with a side of refried beans that were AMAZING. I have never tasted refried beans that good. Service was excellent and food came out very quickly. When we walked in, I noticed that it was very inviting and hip. Very nice setup.“

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

Customers` Favorites

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

“Nice food truck. Clean and pleasant employees working the window. Food was tasty and well presented. The only gripe I have is that they work on a linear basis that is, it does not matter how simple your order is it will fall in line with the others before you... Seems crazy to me but it works for them. Worth checking out.“

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

“5 stars! We ordered our office Christmas lunch from Taco Mama in Madison. Everything was wonderful! The food was fresh, delicious, and plentiful. The employees were friendly, prompt, and professional. We will definitely use them again.“

4.6 Superb86 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

“I wish this place had better parking and more seating because it was really busy during the time I went. There was barely any room to stand while waiting for food. The tacos were really good and they have a variety of menu options to choose from so I'll have to find time to go back again.“

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

Customers` Favorites

Cilantro-Lime Vinaigrette
Street Corn and Tacos
The Hippie Fisherman
Cheese Quesadilla
Cilantro-Lime Rice
Steak Quesadilla
Chips with Queso
Chips and Salsa
Grilled Shrimp
Roasted Corn

“My school, Williams Elementary, was doing a Silent Auction, and we decided to offer free tacos, so we contacted Taco Mama for a catering order with the Queso, Chicken and Beef. I saw many people getting tacos and going back for seconds during the auction. That's a clear sign that it was delicious ? Taco Mama staff were friendly and helpful.“

4.6 Superb81 Reviews
Taqueria Los Arrieros Food Truck Mexican • $
8500 Old Pike Road, Madison

Customers` Favorites

Street Tacos and Esquites
Pulled Pork
Steak

“Omg the food is incredible! My husband and i both got the #1- 4 tacos. I knew i wanted steak, but i asked the nice lady what she recommended and she said steak, chicken, and spicy pork were her best sellers, so naturally we both got 2 spicy pork tacos and 2 steak tacos...they were INCREDIBLE! The veggies and cilantro were so fresh and so authentic. EAT LOCAL!“

4.9 Superb29 Reviews
Taqueria Los Jarochos #2 Mexican • $
7520 Hwy 72 W, Madison

Customers` Favorites

Al Pastor
Sandwich

“great food , stay very busy sopes are my favorite but I have to get tacos on my diet & eat it without tortillas either way delicious..... ricisimo comida me favorita es la sopes , siempre bien ocupados porque tiene buen comida Lunch hours are the busiest you may want to call ahead“

4.7 Superb43 Reviews
Teresita's Tamales Mexican • $
8907 Madison Blvd, Madison

Customers` Favorites

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

“Just moved here from GA, and was craving some good delicious tamales with a coffee, so googled this place and I went with some reviews being positive.Not too bad . The rajas con queso could use more cheese it’s all rajas de chile verde. The salsa verde con pollo have no flavor to dry for my liking. Im mexican so i expect better when it comes to tamales. Can’t judge the pork because i don’t eat pork, but I’ll let my husband be the judge for those.Would I go back not sure i got mixed feelings about it.“

4.6 Superb52 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 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

Nachos Fajita Mexicana
Huevos Con Chorizo
Mexican Quesadilla
Chips and Salsa
Enchilada Chile
Pollo Hawaiio
Chimichanga
Taco Salad
Fajitas

“Real authentic Mexican food are great and taste great!!! in fact we enjoyed them, while being seranade with some Mexican songs! The place or the ambience is amazingly spacious when you’re inside the restaurant. And Lastly, they have karaoke if you’re into in singing.Parking: Parking lot shared with nearby Walmart shoppersKid-friendliness: They have some vendo or arcade machine for kids, too.“

4.3 Superb35 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.4 Superb18 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

“Casa used to be my favorite place to go in high school. Finally revisited after a few years to get the quesadilla Hawaiianas and catch up with old friends. Everything was still good but dang the prices have sky rocketed. Only good that was disappointing was the queso, very watery“

4.2 Good57 Reviews
Loading...
map Map