14 Best Mexican Restaurants near Headland

Check out our list of the best Mexican restaurants in Headland.

Hasienda azul Headland Latin American • $
17879 US-431, Headland

Customers` Favorites

1 Chicken Chimichanga w Rice & Beans
1 Taco with Rice & Beans
Stuffed Poblano Peppers
Chicken Quesadilla
Nachos Supreme
Steak Tacos
Cheese Dip
Seafood
Burrito
Hot

“We went to have a family dinner. My daughter her husband and two Granbabies that were full of themselves that everyone was together. One being 5 had the giggles, but my 3 year old grandaughter was using her outside voice when we first got there and it dis not bother one of the staff or customers. This was my second visit and I have absolutely nothing g to say but good about the food and service. All our food was hot (that's important to me) and very tasty. The girls calmed very quickly and it was a really nice dinner. Thank you to the staff for being personable and very attentive to our table.Kid-friendliness: They were all smiles with the children!Wheelchair accessibility: If I remember correctly it is a straight shot from the handicapped parking spot to out table! I dont remember any step up or downs.“

4.4 Superb43 Reviews
Rodeo’s Mexican Restaurant Mexican • $
17960 US-431, Headland

Customers` Favorites

Taco and Quesodillas
Chicken Quesadillas
10 - Chimichanga
Chicken Fajitas
Chips and Salsa
Rice and Beans
Chips & Salsa
Fajitas Rodeo
Cheese Dip
Enchilada

“I went to eat here because my wife and mother raved about how good it is. Well I would have to agree with them it was excellent can't wait to go again. Atmosphere as ok a little loud but the food makes up for it.Parking: It wasn't that it was real hard to park it was just not enough parking.Wheelchair accessibility: Has wheelchair access.“

4.4 Superb46 Reviews
El Rincon Mexican Restaurant Mexican • $
141 Kelley Dr, Dothan - 9.11 miles

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 Superb57 Reviews
La Parrilla Mexican Restaurant Mexican • $
4771 Montgomery Hwy, Dothan - 8.42 miles

Customers` Favorites

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

“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 Superb169 Reviews
Rodeo Mexican Restaurant Mexican • $$
3251 Montgomery Hwy, Dothan - 8.53 miles

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 and Salsa
Chips & Salsa
Steak Ranchero

“Randomly picked for some lunch after a trip to Dothan with my mother and it was a good choice! The chips were extra thin and crispy, salsa was amazing and was served in a small carafe with a bowl for each guest. I had some fajitas and my mother had a lunch special. Everything was great and we really enjoyed our lunch. Monday is a lunch plate and drink for $6.99 and Tuesday is .99 tacos, you can't beat that with a stick!“

4.3 Superb78 Reviews
Taqueria Y Mariscos El Torito Mexican • $
1451 Westgate Pkwy, Dothan - 8.51 miles

Customers` Favorites

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

“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 Good107 Reviews
El Torito Mexican • $
3753 Ross Clark Cir, Dothan - 8.01 miles

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 Superb48 Reviews
Hacienda Azul Mexican • $
2155 E Main St, Dothan - 9.47 miles

Customers` Favorites

My Chips and Salsa
Fajita Burrito
Chips & Salsa
Spicy Burrito
Chimichanga
Taco Salad
Quesadilla
Cheese Dip
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 Superb64 Reviews
Labamba Mexican Cafe Mexican • $
3039 Ross Clark Cir, Dothan - 10.25 miles

Customers` Favorites

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

“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.3 Superb59 Reviews
Barberitos Salad • $
100 Apple Ave #6, Dothan - 10.57 miles

Customers` Favorites

California Burrito
Chicken Nachos
Burrito Bowls
Quesadillas
Cheese Dip

“I love this place and I have been eating the fajita burrita since they opened. It's my favorite thing on the menu and I never get tired of it. They also have a new mango habanero salsa that is actually spicy and has a great taste! Barbaritos also has THE BEST chips in the area for this type of restaurant.The staff is always great as well and really fun to work with. They always have great recommendations.The bathrooms here are well maintained and clean.Wheelchair accessibility: Easily accessible“

4.1 Good159 Reviews
Cactus Flower Cafe Mexican • $$
5412 Montgomery Hwy, Dothan - 8.39 miles

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 Superb24 Reviews
La Leyenda Authentic Mexican Restaurant Mexican • $
3085 Ross Clark Cir, Dothan - 10.09 miles

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 Good54 Reviews
Rodeo Mexican Restaurant on 84 Mexican • $
4650 W Main St #805, Dothan - 10.51 miles

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 Good52 Reviews
The Mexican Connection Mexican • $
5630 W Main St Ste 6, Dothan - 11.11 miles

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 Good44 Reviews