15 Best Mexican Restaurants in Dothan

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

Taqueria Y Mariscos El Torito Mexican • $
1451 Westgate Pkwy, Dothan

Customers` Favorites

Quesadilla Suprema Supreme Quesadilla
Pastor Pineapple and Barbacoa Tacos
Coctel De Camaron Pulpo Y Ostion
Lunch Quesadilla Rice & Beans
Street Tacos Rice and Beans
Charrola Mixta Mixed Trays
Chilaquiles Rojo O Verdes
Salsa Chips and Cheviche
Chicken and Steak Tacos
Brisket Birria Tacos

“Best crab legs I’ve ever had! I’ve had them straight off the boat before and they still do not taste this good! 10 out 10 stars from me!“

4.6 Superb147 Reviews
La Parrilla Mexican Restaurant Mexican • $
4771 Montgomery Hwy, Dothan

Customers` Favorites

Combination Burrito Taco Rice and Beans
Tampiquena Grilled Skirt Steak
La Parrilla Dip Very Tasty
Grande Nachos Large
Tableside Guacamole
Chicken Quesadilla
Chicken Chimichanga
Enchiladas del Mar
Chimichanga Dinner
House Margaritas

“My mom and I have had bad restaurant experiences BUT When we went to La Parrilla Mexican Restaurant TODAY 11/21/2024, Montgomery Hwy in Dothan Alabama, we had the GREATEST experience. Our waitress, Elizabeth , was awesome. She is so sweet and kind. When I go back I hope she is working because I would love for her to be our waitress ❤️❤️❤️ The food was HOT AND FRESH AND DID NOT TAKE LONG AT ALL !! 1000 star review !!! Worth the money spent and we will be back!!!“

4.5 Superb201 Reviews
El Rincon Mexican Restaurant Mexican • $
141 Kelley Dr, Dothan

Customers` Favorites

Street Tacos De Carnitas
Tres Leches Cheesecake
Rice and Refried Beans
Table Side Guacamole
L - Chicken Fajitas
Chicken Taco Salad
Chimichanga Lunch
Grilled Chicken
Chiles Rellenos
Chips and Salsa

“Spicey Burrito… The food is always fresh and delicious. Best Mexican restaurant in Dothan.“

4.8 Superb73 Reviews
El Torito Mexican • $
3753 Ross Clark Cir, Dothan

Customers` Favorites

Caldo de 7 mares-7 Seas Soup
Chicken and Shrimp Fajitas
Enchiladas Michoacanas
Tacos De Carne Asada
Quesadilla Supreme
Caldo De Res Beef
Al Pastor Burrito
Chicken Fajitas
Rice and Beans
Mojarra Frita

“It’s small little place has a market and prepared foods and they have a eaten place and to go. They are the best Mexican food and Dothan and believe me I would know Mexican food but anyway they have those on the weekends and everything else is standard but their food is the best salsa by far is the best and I recommend them 100 out of 100“

4.6 Superb53 Reviews
Rodeo Mexican Restaurant Mexican • $
3251 Montgomery Hwy, Dothan

Customers` Favorites

Burrito with Rice and Beans and Chips and Salsa
Refried Beans Salad and Avocado
Steak and Chicken Fajitas
Beef or Chicken Fajitas
Grilled Chicken Salad
Nachos with Chicken
New Nachos Infierno
Quesadilla Supreme
Chicken Quesadilla
Chips and Cheese

“Wonderful food and the manager made sure we were well taken care of!“

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

Customers` Favorites

Special No 14 - Quesadilla Supreme
Beef or Chicken Chimichanga
Additional Basket of Chips
Los Nacho Supreme Nachos
Taco Salad La Bamba
Chicken and Rice
Frozen Margarita
Guacamole Salad
Chips and Salsa
Chicken Fajitas

“I have been going to LaBambas for years...the food and service are always great! Never been disappointed. And the margaritas are the best ones around. 5 stars!!!!“

4.4 Superb46 Reviews
Rodeo Mexican Restaurant Mexican • $
2240 Ross Clark Cir, Dothan

Customers` Favorites

Nachos with Chicken
Seafood Chimichanga
Chicken Quesadilla
Quesadilla Supreme
Shrimp Quesadilla
Tortillas & Salsa
Chimichanga Plate
Texas Margherita
Guacamole Deluxe
Chips and Salsa

“The food is awesome. The service however not so great.“

4.1 Good105 Reviews
taqueria mi rancho Mexican • $
2413 Ross Clark Cir, Dothan

Customers` Favorites

Margarita Texana Chips and Salsa
Quesadilla Supreme
Burrito MI Rancho
Carne Asada Taco
Biria Taco Plate
Chorizo and Eggs
Chicken Fajitas
Chile Relleno
Street Tacos
Caldo De Res

“They now serve Breakfast new hours from 6:00am to 8:30pm CST“

4.3 Superb37 Reviews
Hacienda Azul Mexican • $
2155 E Main St, Dothan

Customers` Favorites

Side Dish of Refried Beans Guacamole Lettuce and Salsa
Chile Relleno 1 Chalupa & Rice
Steak and Cheese Soft Tacos
Enchilada w Rice & Beans
Stuffed Poblano Peppers
Cheese Dip and Salsa
SP 17 Shrimp Fajita
Chicken Chimichanga
My Chips and Salsa
Fried Ice Cream

“Um Hellllllo! Better than sex. Their fried quesadillas w/ shrimp & steak is the f'n bomb 💣 dot com. Es muy delicioso! The portion is huge too. It fed both me and my grandmother for $12. I get it to go every time and their hostess and staff are so kind. This restaurant is the best in Headland: best taste and price combo. Huge success visiting here! I'll be BAK!!!“

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

Customers` Favorites

Fajita Mexicana with Rice and Guacamole Salad
Fajitas with Guaca Salad and Rice and Beans
Beef Street Tacos with Flour Tortillas
Burritos Rancheros with Rice
Beef or Chicken Fajitas
Margherita Special
Taco Loco Salad
Carnita Nachos
Chips & Salsa
Taco Salad

“The food is awesome. The service however not so great.“

4.1 Good50 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

“Extremely good Mexican food! We stopped on our way down to Florida and again on our way home from Florida.“

4.1 Good45 Reviews
The Mexican Connection Mexican • $
5630 W Main St Ste 6, Dothan

Customers` Favorites

Chicken Fajita Burrito
For Your Fajitas
Chips and Salsa
Fried Ice Cream
Chicken Nachos
Two Beef Tacos
Chile Relleno
Refried Beans
Beef Burrito
Taco Salads

“The ladies were absolutely amazing I went in today and ordered take out and the ladies were the best.. beyond my expectations!!!! Thank you and God Bless!!!“

4 Good52 Reviews
Moe's Southwest Grill Mexican • $
4521 Montgomery Hwy, Dothan

Customers` Favorites

Moe Meat Moe Cheese Burrito
Moe Meat Moe Cheese Bowl
The Homewrecker Burrito
White Meat Chicken
Chips and Salsa
Adobo Chicken
Steak Nachos
Quesadilla
Power Wagon
Nacho Kit

“Need to keep the tables clean and floors clean 🧼, The food 🥘 was good“

3.6 Good46 Reviews
Barberitos Salad • $
100 Apple Ave #6, Dothan

Customers` Favorites

Chocolate Chip Cookie
Chicken Quesadilla
California Burrito
Lil Barbs Burrito
Chips and Salsa
Steak Quesadilla
Burrito Supreme
Chipotle Ranch
Chicken Nachos
Burrito Bowls

“First things first I would have to say that Barberitos is an excellent A+ competitor to Chipotle and especially here in Dothan the Chipotle is hit or miss depending on who's working, managing, and quite possibly the time of day but my first visit to Barberitos I was thoroughly impressed. It was significantly cleaner, had more options with different tortillas-flour, wheat, spinach, chipotle, wider selection of ingredients that were even fresher in some regards (they sautéed my onions, peppers, and even MUSHROOMS just for my order!) and was on point as far as the end cost to the customer along with giving free chips and salsa with every entrée to top it all off?! The salsa bar is awesome with carry out cups & citrus wedges-I tried all three salsas and all were scrumptious ?
Move over Chipotle and keep up the great work Barberitos cuz you just became my fave!??❤️

Kid-friendliness: Family Restaurant“

4.3 Superb51 Reviews
Taco Bell Fast Food • $
3168 S Oates St, Dothan

Customers` Favorites

Chicken Grilled Cheese Burrito
Chips and Nacho Cheese Sauce
Hard Shell Taco Supreme
3 Crunchy Tacos Combo
Nachos Supreme
A Nothing Taco

“Was driving through heading back to Missouri and wanted something cheap and quick, and these ladies were very friendly and professional and the food was fresh and well portioned. We appreciate them and hope they get the recognition they deserve from tonight!“

3.4 Good80 Reviews

You May Also Like