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

“The pizza was delicious! It was nothing short of perfection in our view! YUMMY! YUMMY! YUMMY! My salad was different than what the menu described…the walnuts were not “candied” and there were not any “dried figs”. The menu did state that the figs would be provided “in season” but I assumed there would be some substitution if the figs were not available. My mistake. $13.00 is pretty steep for some arugula, peppers, feta and some walnuts…in our opinion!!! Our waitress was great and cheerful until the owner talked gruffly to her. We were right there and our heart broke for her! Surely, he could have waited until later to reprimand an employee instead of in front of his patrons?!?! We do not know if he was having a bad day, but he was an unsmiling and unhappy looking person the entire time we were there. Our wine choice was really good! There were lots of good choices to choose from.“

4.8 Superb63 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

“The food was EXCELLENT! Amazing service, sweet staff, and great food. Everything from salsa to the meals were amazing. We will be coming back here for sure! These are the best tacos I’ve had and I’ve tried tons. Our server was also so kind and helped recommend my boyfriends meal who also loved his food! 10/10 overall!“

4.8 Superb58 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
Tacos Burrito
Burrito Bowl
The Sizzler
Guacamole
Beef Taco
Ahi Tuna
Salsas
Queso
Steak

“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 Superb84 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 Superb32 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 Superb45 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

“If you love authentic Mexican cuisine, are laid back and not a turn up your nose better than everyone else type of person then you need to check this little food court with a extensive menu and a visual as if you are in the back streets in Mexico grabbing a bite to eat.. then this is the right place for you! They even have amazing looking Ice-cream that has real fruit slices on it. Yumm!!“

4.8 Superb33 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 Superb51 Reviews
Frida’s Cantina & Grill Mexican • $
10871 County Line Rd, Madison

Customers` Favorites

Street Tacos
Taco Salad
Cheese Dip

“This meal was amazing! This is steak and chorizo fajitas for 4 and a child’s cheese quesadilla with rice and beans. This was $42.00 with tax included. This was our first time eating here and will definitely be back. Food and service was outstanding!“

4.3 Superb64 Reviews
Taqueria El Cazador Mexican • $$
30030 US-72, Madison

Customers` Favorites

Carne Asada Plate
4 Chicken Tacos
Steak Ranchero
Passion Fruit
Burrito Plato
Enchiladas Al
Quesadilla
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 Superb31 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
Chicken Fajitas
Chips and Salsa
Triple Tostada
Street Tacos

“Chicken fajitas were dry and very oily but the rest of my order was good. However, I dined alone, and my total was $25.04 so I left $3.96 tip for a total of $29. They decided to add $4.04 more for a total of $33.04.I called the manager who is very nice and refunded the difference. But watch your receipts.“

4.2 Good163 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
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