14 Best Mexican Restaurants in Dothan

Restaurantji unveils Dothan's must-visit Mexican dining spots.

El Rincon Mexican Restaurant Mexican • $
141 Kelley Dr, Dothan

Customers` Favorites

Street Tacos De Carnitas
Rice and Refried Beans
Table Side Guacamole
L - Chicken Fajitas
Chimichanga Lunch
Chips and Salsa
Grilled Chicken
Street Tacos 3
Lunch Specials
Fajita Salad

“This is Us… as in You Had Me At Hola! The moment we stepped inside for the first time, it was a visual and sensory yes! Yes! Clean — Si! Welcoming — Si! And, some delightful smells from the meals passing by! Our server recommended the Fajita salad with chicken to me and it has quickly become my favorite. I can only say that it’s a feast for the eyes and the stomach. As delicious as the picture looks! I can also vouch for the small house margarita as well as very tasty chips and salsa. My hubby loves the chicken fajitas well done (we both love our veggies grilled dark,) and their beef enchiladas. The accompanying rice and beans are much better than other restaurants we’ve frequented. We tend to arrive earlier than most patrons, so it’s usually not too busy and maybe why we get such great service, but I doubt it! Great food, a clean restaurant and great servers will always be appreciated—muchas gracias El Rincon and staff!!!“

4.8 Superb64 Reviews
La Parrilla Mexican Restaurant Mexican • $
4771 Montgomery Hwy, Dothan

Customers` Favorites

La Parrilla Dip Very Tasty
Tableside Guacamole
Chicken Quesadilla
Chimichanga Dinner
Chicken Chimichanga
Chips with Salsa
Grilled Chicken
Chips and Salsa
Chicken Fajitas
Monterrey Salad

“This isn't good any moreThe service was not greatThe good was just okAnd the prices are very highAnd the menu seems limited nowWe had the chimichanga and the steak taco with the hot sauce that comes with it I don't know the dishes nameThe steak was not goodIt was not a good experience“

4.4 Superb165 Reviews
Rodeo Mexican Restaurant Mexican • $$
3251 Montgomery Hwy, Dothan

Customers` Favorites

Refried Beans Salad and Avocado
Steak and Chicken Fajitas
Beef or Chicken Fajitas
Grilled Chicken Salad
New Nachos Infierno
Chicken Quesadilla
Chips and Cheese
Chips & Salsa
Steak Ranchero
Chimichanga

“I'm not gonna lie, I come here about once a week I get the same thing everytime. The diablas tacos, if you into spicy they hit the spot with some happy hr Margherita to wash them down, also they do have a very spicy salsa you just have to ask for it. Also I've been coming for years these tacos bring me back to Houston tx everytime.“

4.3 Superb73 Reviews
Labamba Mexican Cafe Mexican • $
3039 Ross Clark Cir, Dothan

Customers` Favorites

Special No 14 - Quesadilla Supreme
Beef or Chicken Chimichanga
Los Nacho Supreme Nachos
Frozen Margarita
Chicken and Rice
Fajitas Texanas
Tacos Al Pastor
Chips and Salsa
Beef Enchiladas
Chicken Nachos

“This is one of my personal favorite restaurants in dothan. The food is usually very good and quite affordable. The atmosphere is not bad, but there's practically zero natural light. Depending upon the day and time there could be a slight wait to be seated but any wait ive encountered has always been acceptable 5-10 or less. I highly recommend ordering the cheese dip or bean dip for an appetizer, both are fantastic. My usual go to meal here is called "ethan's favorite" which is a chicken and cheese quesadilla with rice and beans. You can also get the quesadilla with ground beef or steak instead of chicken if you prefer.Friendly, quick, affordable, and delicious.Parking: The parking in front of the restaurant isn't very big and can get a little cramped and tight at times, but there's plenty of parking in the rear.“

4.4 Superb52 Reviews
Taqueria Y Mariscos El Torito Mexican •
1451 Westgate Pkwy, Dothan

Customers` Favorites

Quesadilla Suprema Supreme Quesadilla
Pastor Pineapple and Barbacoa Tacos
Street Tacos Rice and Beans
Salsa Chips and Cheviche
Chicken and Steak Tacos
Brisket Birria Tacos
Empanadas De Camaron
Salsa Dip and Sides
Quesadilla Supreme
Salsa and Chips

“AWESOME is the word ! From the moment you walk in the staff greets you with a friendly welcome. The place is CLEAN and the service is great. The menu items food/cocktails offered is extraordinary and presentation taken is the same. The atmosphere , food and service will make you want to come back!! THIS IS MY NEW SPOT!“

4.2 Good100 Reviews
Hacienda Azul Mexican • $
2155 E Main St, Dothan

Customers` Favorites

My Chips and Salsa
Fajita Burrito
Chips & Salsa
Spicy Burrito
Taco Salad
Quesadilla
Enchilada
Nachos

“A wonderful place to enjoy a quality meal, I believe the best Mexican restaurant in town. It can get a little loud inside during busy hours due to a very open floor plan, but that's not a problem after all your here for the food. The stuffed poblano peppers and the alambres are both excellent options. The enchiladas verdes, the tacos al pastor, and pretty much everything else on the menu are delicious. I would also dare say one of the best Texas Margaritas in town as well.“

4.3 Superb62 Reviews
El Torito Mexican • $
3753 Ross Clark Cir, Dothan

Customers` Favorites

Chicken and Shrimp Fajitas
Enchiladas Michoacanas
Tacos De Carne Asada
Quesadilla Supreme
Caldo De Res Beef
Al Pastor Burrito
Chicken Fajitas
Rice and Beans
Barbacoa Taco
Tacos and Sope

“AWESOME is the word ! From the moment you walk in the staff greets you with a friendly welcome. The place is CLEAN and the service is great. The menu items food/cocktails offered is extraordinary and presentation taken is the same. The atmosphere , food and service will make you want to come back!! THIS IS MY NEW SPOT!“

4.4 Superb47 Reviews
Cactus Flower Cafe Mexican • $$
5412 Montgomery Hwy, Dothan

Customers` Favorites

Mahi Mahi Fish Tacos with Black Beans
Smokin' Flat Iron Steak Quesadilla
Southern California Burrito
Chimichanga Lunch
Chips and Salsa
Frozen Margarita
Tortilla Soup
Cheese Dip

“This is one of my favorite places to eat in Dothan. I always try to stop by when I am in town. I went in Dec 21 for dinner & they were very busy. I got seated & taken care of quickly considering how busy they were. The food was good as always & every employee I interacted with was very friendly.“

4.5 Superb25 Reviews
La Leyenda Authentic Mexican Restaurant Mexican • $
3085 Ross Clark Cir, Dothan

Customers` Favorites

Carnita Tacos with Beans and Rice
Lengua De Res Beef Tongue
Bean and Cheese Nachos
Steak Fajita Burrito
Queso Con Chorizo
Queso with Chorizo
Tacos De Chorizo
Chicken Fajitas
Chips & Salsa
Steak Fajitas

“Took my daughter here for lunch and this spot was a treasure to find.They give you large portions it was enough to feed 2 people and make full.The waiter Marisol was so nice and accommodating.The food was delicious.Nice atmosphere.I recommend if you want some good Mexican food come here especially if you have an appetite.“

4.1 Good55 Reviews
Rodeo Mexican Restaurant Mexican • $
2240 Ross Clark Cir, Dothan

Customers` Favorites

Seafood Chimichanga
Nachos with Chicken
Chicken Quesadilla
Quesadilla Supreme
Chimichanga Plate
Shrimp Quesadilla
Texas Margherita
Chips and Salsa
Steak Burrito
Rodeo Fajitas

“This Restaurant is THE BEST IN Dothan Alabama The Food is EXCELLENT WOULD RECONMEND ANYONE WHO COMES OR GOES THROUGH DOTHAN ALABAMA NEEDS TO COME HERE YOU WANT BE DISAPPOINTED ,ALSO THE MARGARITAS ? ARE THE BEST MY FAVORITE PLACE TO DINE IN.“

4 Good89 Reviews
Rodeo Mexican Restaurant on 84 Mexican • $$
4650 W Main St #805, Dothan

Customers` Favorites

Fajitas with Guaca Salad and Rice and Beans
Beef Street Tacos with Flour Tortillas
Beef or Chicken Fajitas
Margherita Special
Carnita Nachos
Taco Salad
Chimichanga
Cheese Dip
Soft Taco
Chips

“Came on a Sunday so there was a wait. Could tell by the customers the place was good, everybody looked like they just came from church. Waited maybe 15 mins and got a cute little booth. The manager was very nice, the service was great. We got the fajitas and they were delicious. Loved the vibe of the place and the atmosphere. Only thing is, I wish they put the prices of the beer on the menu. Got kinda surprised by that on the bill. But all in all this place is a great spot to get something good to eat!! Will definitely be back!!“

3.9 Good49 Reviews
Barberitos Salad • $
100 Apple Ave #6, Dothan

Customers` Favorites

California Burrito
Chicken Nachos
Burrito Bowls
Quesadillas

“Everything is made to order. The ingredients are super fresh. The burritos are huge. The food is really good. So many options to choose from. On Fridays, they have fish tacos. The salsas are really good. Definitely a good place to eat.Vegetarian options: Has tofu if you're looking for vegetarian options.“

3.8 Good45 Reviews
taqueria mi rancho Mexican • $
2413 Ross Clark Cir, Dothan

Customers` Favorites

Carne Asada Taco
Chorizo and Eggs
Chicken Fajitas
Caldo De Res
Guacamole
Burrito
Churros
Menudo
Birria

“This is a great authentic restaurant. If you want the real taste of Mexico, with friendly service you will not be disappointed. Brought a buddy that I use to work and travel with, and of course he is from south of the border. If it gets his likes then it is the real deal! Took him to two restaurants while he was here that I thought for sure would please his palate and Mi Rancho got his approval. I have always been pleased with the food and service and am happy to bring the family and friends.“

3.7 Good36 Reviews
The Mexican Connection Mexican • $
5630 W Main St Ste 6, Dothan

Customers` Favorites

Chips and Salsa
Chicken Nachos
Chile Relleno
Taco Salads

“Food was fair the service was horrible. Our server was horrible. No refills, didnt put order in for my dessert then i asked her about it she said that she ran the order in, then comes back and said kitchen lost ticket when in fact she said "that was a large right? So she forgot to put order in,My point is dont blame someone else for your screw up just be strait up and say im sorry it was my fault.“

3.6 Good182 Reviews
Loading...
map Map