7 Best Mexican Restaurants in Fairburn

“Was craving some good Mexican food and decided to give this place a try. Was very impressed and will definitely return!

The restaurant is in the back corner of El Amigo Supermarket. I arrived in the early afternoon on a weekday and there were a few people there. I was able to order right away and decided to have a torta and a coke. After I had paid the nice lady at the register asked if I wanted chips and salsa - at first I was confused because I had already ordered and paid and the place didn’t seem like the kind of table service restaurant where you’d usually get that complimentary, but it was! Nice touch.

My torta was delicious. It also had lettuce tomato and avocado on it which wasn’t indicated on the menu but were welcome additions. Fresh and packed with ingredients, I did not leave hungry.

Great service, great taste, good value. Definitely recommend.“

“I've been thinking about the tacos since I've eaten there. I was reluctant at first but amigo, I'm glad I did. Awesome food experience except no margaritas.“

“"A True Hidden Gem for Mexican Food Lovers!"

Being new to Atlanta from California, I’ve struggled to find authentic Mexican food that hits the spot. After dozens of disappointing tries, I finally stumbled upon La Fiesta Mexican Restaurant in Fairburn—and let me tell you, my search is over! This place is everything I’ve been craving and more.

The Fajitas, Flautas, and Taquitos are absolutely to die for. The fajitas come sizzling hot and loaded with flavor, especially if you take my tip and ask for sliced jalapeños to add a little extra kick! And then there are the salsas. They have a trio of hot, green, and traditional red salsas that are amazing on their own, but if you’re adventurous, try mixing the green and red with a touch of the spicy for a perfect blend of flavor and heat.

Every dish here has that "homemade" feel, something that’s surprisingly rare outside of California. After my first visit, I'm already planning on making this my weekly go-to spot. If you’re a fan of authentic Mexican food with bold flavors, don’t miss out on La Fiesta. Highly, highly recommended!

Icing on a cake: Our waitress Yuli is exceptional!“

“I love this restaurant, feels almost like family. Carne asada tacos are 95% of the time perfect and the tortas are delicious. If you shop here avocados are always perfect and a nice size though a little pricey (about 50 cents more than other grocery stores) Only thing I wouldn't recommend buying raw chicken from here as I don't feel it was very fresh, other than that 5 stars!“

“I was in the mood for some Tacos and didn’t want to travel too far. I discovered La Costa Tacos y Mariscos by doing a search on Yelp. Yelp takes such good care of my hunger searches. LoL!! La Costa Tacos y Mariscos sits in the strip mall behind the BP. The location is in the back corner so make sure you’re on the lookout for it as it’s possible to pass it by accident… I walked in taking in the authentic cultural ambiance. The location is small, however, they made great use of the space. There are a few High Top 2 seaters towards the front and some booth style seating towards the back. As I explored the menu I was pleased to see the variety of options. There is something for any food needing mood. I decided on the #1 which is 2 Tacos with Rice and Beans. Please note, the beans are Refried Beans and not the usual Black beans I’m accustomed to being served as a side. I chose to go with the Steak Tacos and I am pleased with my decision. To note, the tacos only come with the corn shell. The steak was perfectly done and well seasoned. The tacos are meaty and very filling. The tacos alone get a 7/10 from me. They really carried the combo for me… The rice was rice. Nothing special about it, minimal seasoning but goes well mixed with the beans or added to the taco. The rice by itself gets a 3/10 from me. The refried beans were standard and used as an additive to my rice and filler to my tacos. LoL!! The salsa provided was mild and fresh. It had the authentic salsa flavoring and went great with everything on my plate. The service was pleasant and friendly, and the establishment was super clean. Overall, I would recommend La Costa Tacos y Mariscos if you are in the mood for Mexican and want it quick. I would use this as a lunch pick up option when in the area.“

“I was in the mood for some Mexican. After a search on Yelp, Los Mariachis was where I decided to go! Upon driving up, I love how Los Mariachis sits in the corner of the lot which makes it easy to locate. As the parking wraps around both sides of the restaurant there are ample parking spots which is an added plus… As I walked in I was instantly greeted by the host. There was a pleasant welcome provided and as I was a party of 2 we were able to be seated instantly. The restaurant was super clean. The tables are well spaced as you don’t feel cramped or too close to your neighbor. Furthermore, the inside is so much bigger than the outside presents. Once seated our waiter came over and was super pleasant. As we started to review the menu we were provided with warm tortilla chips and a red and green salsa. Sidenote, the tortillas were amazing even without the salsa. I decided to order the Steak Fajitas and I am so happy I did. The steak was well seasoned and cooked as I desired. The fixings were super fresh and the Guacamole was awesomeeeeeeeeeeee. The portion was perfect for the price. I def had leftovers which tasted even better the next day for lunch. LoL! Overall, my visit to Los Mariachis was very enjoyable. The food, service, and ambiance were amazing. This is a location I will start to patronize more often. Special Shout Out to my waiter. He was new to Los Mariachis and I was lucky to be one of his first tables. I believe his name was Kareem (forgive my memory if I am mistaken). He was very nice and attentive to our table's needs. Though he was new to Los Mariachis he wasn’t new to service as his delivery of service was stellar.“

“way overpriced food waitresses that cannot get your order correct. then on top of that with having bad service they take 15% tip without even asking me what I want to leave for a tip they just take your money without asking that's theft“