11 Best Mexican Restaurants in Fayetteville

Restaurantji's Fayetteville recommendations for the finest Mexican cuisine.

Rinconcito Azteca Bar & Grill Mexican • $
725 E Lanier Ave, Fayetteville

Customers` Favorites

Elotes De La Calle Street Corn
Refried Beans and Salad
Tacos De Carne Asada
Double Rice and Salad
Birria Taco Platter
La Parrilla for Two
Jarritos Pineapple
Roasted Guacamole
Molcajete Azteca
Chips and Salsa

“Love, love, love this l'il spot! Hidden gem...amazing food @ a fair price. We had the Fajitas and they were seasoned to perfection!“

4.4 Superb89 Reviews
Rincon Latino Mexican • $
1988 GA-54, Fayetteville

Customers` Favorites

Al Pastor and Chicken Tacos
Chilaquiles Con Huevo
Huevos Con Chorizo
Fajitas De Camaron
Carne Asada Plato
Carnitas Burrito
Mojarra Frita
Slice Avocado
Cubana Torta
French Fries

“Lunch was amazing! The carnitas tacos were just perfect! Little pieces of porky, tender goodness in every bite! I ordered three tacos thinking they might be on the smaller side….I was wrong! They were huge! The staff was super friendly and it was quite possibly the best guacamole 🥑 I’ve ever had! I highly recommend!“

4.4 Superb59 Reviews
Frida's Bar and Grill Mexican • $$
180 GA-314 S, Fayetteville

Customers` Favorites

Quesabirria Tacos Flour Tortillas
Chuchos House Special Plate
Carnitas A la Plancha Lunch
Shrimp & Chicken Molcajete
Fajita Chicken Taco Salad
Fajitas Mexicanas Plate
Fajita Texas Taco Salad
Tacos de Carne Asada
Grilled Lamb Chops
Pineapple Chavechi

“Today, I visited this restaurant for the first time in Fayetteville. I had heard great things and wanted to try it. However, I ordered the lobster and rice. Immediately five minutes after eating it, I had got sick. After a visit to the restroom, I paid for my food and left the leftovers on the table. I will not visit this place again. I should’ve known better to order seafood though.

P.S. So, I came back for a second time. My mom wanted to try it and I was terrified because o didn’t want to get sick again. This time I tried the lemon pepper wings n fries. I also got a top shelf 1800 margarita. Everything was good, from the food to the drink. I’m glad I came back for a better experience. I will give my second experience a 10/10. I WON’T EVER TRY THE LOBSTER AGAIN THOUGH LOL.“

4 Good307 Reviews
Rincon Latino Mexican • $
1988 GA-54, Fayetteville

Customers` Favorites

Al Pastor and Chicken Tacos
Kid Pollo Quesadilla
Chilaquiles Con Huevo
Huevos Con Chorizo
Fajitas De Camaron
Carne Asada Plato
Carnitas Burrito
Slice Avocado
Mojarra Frita
French Fries

“Lunch was amazing! The carnitas tacos were just perfect! Little pieces of porky, tender goodness in every bite! I ordered three tacos thinking they might be on the smaller side….I was wrong! They were huge! The staff was super friendly and it was quite possibly the best guacamole 🥑 I’ve ever had! I highly recommend!“

4.4 Superb54 Reviews
CT Cantina & Taqueria Mexican • $$
305 Trilith Pkwy STE. 350, Fayetteville

Customers` Favorites

Chips and Salsa Queso Street Tacos
Mini Street Tacos
Red Snapper Tacos
Mango Cheesecake
Jalisco Burrito
Loco Rice Bowl
Shrimp Burrito
Cookie Skillet
Street Skillet
Fresh Lemonade

“Run don’t walk! Food was amazing and service was top notch! Wendy made sure we enjoyed our patio lunch! You definitely must try the limeade, I had around 6 cups and could not eat my food until later in the evening. Will definitely be back!“

4 Good215 Reviews
La Parrilla Mexican Restaurant Mexican • $
94 Pavilion Pkwy, Fayetteville

Customers` Favorites

Our Famous Sopa De Pollo
Grande Nachos Large
Texas Fajitas Mixte
Quesadilla Fajita
Junior Quesadilla
Smothered Shrimp
Shredded Chicken
Super Enchiladas
Black Beans Cup
Chips and Salsa

“Great atmosphere. Good food also“

4 Good186 Reviews
Sabor a Mexico Mexican • $
805 Floy Farr Pkwy, Fayetteville

Customers` Favorites

Birria Estilo Tierra Caliente
Molcajete Sabor a Mexico
Lunch Sized Chimichanga
Authentic Quesadilla
California Burrito
Mexican Tacos
Mojarra Frita
Azteca Tacos
Texas Nachos
Quesadillas

“This is by far the BEST Mexican restaurant in Fayetteville. The staff is super friendly and the food is AMAZING. We eat here at least twice a month!“

4 Good134 Reviews
El Reposo Mexican • $
1240 GA-54, Fayetteville

Customers` Favorites

El Reposo Quesadilla Texas Style
Quesadilla Muy Grande
Camarones A la Diabla
Tacos De Carne Asada
Enchiladas Supremas
Mixtas Fajita One
Enchiladas Verdes
Chips and Salsa
Smothered Shrimp
Texas Fajitas

“Mario is an amazing waiter and he is why I come back. His personality is infectious, he is attentive and he is so inviting. He makes coming here an experience all in itself. He deserves all the praise and thanks because without this amazing dude I would not drive ALL the way here for food. The food is amazing but he's even better!!! He is amazing and deserves all the love.“

4 Good73 Reviews
Los comales Mexican • $
1988 GA-54, Fayetteville

“It is a good place to buy many things, especially I was very pleased that since it is a mostly Mexican place, I found a lot of food from other countries. For example from my country. Colombia. I found you accept, tree tomato for juice. In general, a good Latin place, with a great variety of things. It also has a small restaurant in one part of the premises, where I got a delicious fried chicharron. In general I recommend it. It is also unique in this area of ​​Fayetteville and Peachtree. Highly recommended. Good parking area, reasonable prices, etc.

Parking: It is a good parking lot, maybe for 40 vehicles in that area.“

4.6 Superb14 Reviews
Twisted Taco Tex-Mex • $
115 Glynn St S, Fayetteville

Customers` Favorites

OK Corral - Fully Loaded Bowl
Argentinian and Greek Tacos
Made to Order Guacamole
Pancho Villa Quesadilla
Small Chips and Salsa
Fresh Tortilla Chips
Famous Twisted Tacos
The Twisted Fajitas
Off Select Nachos
Boom Boom Shrimp

“Great food and alcoholic drinks.“

4.2 Good198 Reviews
Moe's Southwest Grill Mexican • $
1360 GA-85, Fayetteville

Customers` Favorites

Moe Meat Moe Cheese Burrito
Chocolate Chip Cookie
Homewrecker Burrito
Moe's Famous Queso
Bowl with Chicken
Homewrecker Bowl
Edgy Veggie Bowl
Chips and Salsa
Burrito Bowl
Quesadilla

“The staff here is amazing and the food is always good! The facility sits empty but it’s always clean for those that would like to dine-in. Majority of the customers get their food and leave, so nice place to sit and converse with a loved one or colleague.“

3.3 Good68 Reviews

You May Also Like