Craving authentic Mexican food in Fayetteville, NC isn’t just about tacos and burritos—it’s about finding that spot where the salsa hits right, the service feels familiar, and the guacamole is fresh enough to silence even the pickiest critic. I once found myself zigzagging down Skibo Road, chasing recommendations from coworkers and online reviews. What I discovered was a surprising blend of homestyle family-owned gems and chain favorites that know how to do it right. Fayetteville may not be Mexico City, but it packs more flavor into its taquerias than you’d expect from a mid-sized Southern city.
This curated guide goes beyond just listing places to eat; it’s a walk through what makes each restaurant worth a visit. You’ll get insights on atmosphere, consistency, value, and which ones keep their menu free of haram items so everyone can dine confidently. Whether you prefer a laid-back sit-down experience or a quick grab-and-go option, you’ll find more than just rice and beans here. Let’s explore where Fayetteville satisfies its Mexican cravings best, and why some spots deserve repeat visits more than others.
Where to find the best mexican restaurants in Fayetteville, NC
Here are some of the top spots to find the best mexican restaurants in Fayetteville, NC:
- El Cazador Restaurant
- El Burrito Mexican Restaurant Ii
- Mi Casita
- Mi Casita – Bragg Blvd
- On The Border Mexican Grill & Cantina
- Don Ramon’s Taco Shop
- El Cazador
- Taqueria Las Delicias
- Chipotle Mexican Grill
- Mi Casita
1. El Cazador Restaurant
+1 910-864-0700
El Cazador Restaurant, tucked along Skibo Road, is a Fayetteville staple where flavor meets legacy. I remember ducking in during a rainy afternoon—what started as a quick bite turned into a full culinary detour. The staff knew the menu like family recipes, and the warmth felt more like a neighbor’s kitchen than a commercial dining spot.
With over 50 years of local history, El Cazador isn’t chasing trends—it’s building tradition. Their commitment to high-quality ingredients shines through every plate. Unlike some generic offerings around town, this place serves food that’s both soulful and meticulous.
If it’s your first visit, try Pedro’s Quesadilla. Crafted with a recipe from Guadalajara, it’s not just a fan favorite—it’s a taste of the restaurant’s origin story. This dish perfectly embodies El Cazador’s promise: authentic, satisfying, and proudly different.
Whether you’re dining in or grabbing takeout, the experience remains consistent—hearty portions, vegetarian-friendly options, and genuine hospitality that sets El Cazador apart in the Fayetteville Mexican food scene.
2. El Burrito Mexican Restaurant Ii
El Burrito Mexican Restaurant II may sit quietly off Andrews Road, but inside, it’s anything but understated. I stopped in after a local soccer match, drawn in by a friend’s insistence that I try their veggie options. That visit turned into a regular habit.
The spot has earned a loyal following since 2012, thanks to its bold flavors and diverse menu. Whether you’re after a hearty lunch or a relaxing dinner, El Burrito brings a balance of homestyle taste with a few surprises tucked in.
I’d recommend starting with their grilled veggie burrito or fajita platter. Both dishes showcase the restaurant’s ability to elevate simple ingredients into something memorable. For those seeking lighter fare, they also offer vegan-friendly selections that don’t compromise on taste.
Clean, welcoming, and consistent, El Burrito delivers an experience that sets it apart in a crowded market of Mexican restaurants in Fayetteville.
3. Mi Casita
Mi Casita on Grove Street carries a name that feels personal—and the experience matches. I first came across it on a late afternoon walk downtown, drawn by the scent trailing through the air and the steady crowd of locals heading inside. The moment you enter, you’re met with an atmosphere that’s equal parts cozy and polished.
What sets Mi Casita apart is its consistent quality and warm hospitality. It’s the kind of place where regulars have their favorite booth, and the menu never tries too hard to impress—it simply delivers. Vegetarians can dine with ease here, and the flavors feel tailored more than templated.
For a solid intro, go for the vegetarian fajitas or a bean and cheese burrito. Both reflect Mi Casita’s ability to turn simple staples into satisfying meals. The portions are generous, and the seasoning has that rare balance of boldness and subtlety.
Whether dining solo or in good company, Mi Casita offers comfort with every bite—one of Fayetteville’s steady favorites in Mexican cuisine.
4. Mi Casita – Bragg Blvd
Mi Casita on Bragg Blvd offers a welcoming escape into authentic Mexican flavors right in Fayetteville. I visited on a bustling Friday evening, and despite the crowd, the staff was attentive and friendly, making us feel right at home. The atmosphere is casual and perfect for a laid-back dinner.
What truly makes Mi Casita – Bragg Blvd stand out is its fresh ingredients and consistent quality. The menu features classic favorites that never disappoint, serving as a reliable choice for both lunch and dinner. The plentiful portions and flavorful spices keep customers coming back.
If you’re new, try their enchiladas or carne asada. Both dishes highlight the restaurant’s dedication to authenticity and taste. The rich sauces and perfectly cooked meats exemplify the style that has made Mi Casita a local staple.
Whether dining in or ordering takeout, Mi Casita – Bragg Blvd offers satisfying, authentic Mexican cuisine that genuinely captures the essence of traditional flavors in Fayetteville.
5. On The Border Mexican Grill & Cantina
If you’re craving flavorful Tex-Mex in Fayetteville, On The Border Mexican Grill & Cantina is a reliable stop. Set on Glensford Drive, the restaurant offers a casual space perfect for lunch or dinner with family or friends. The warm staff and relaxed setting make it easy to linger over your meal.
What sets this spot apart is its fresh, house-made chips and salsa that land on your table before you even order. The menu leans classic but never dull—think vegetarian-friendly tacos, grilled fajitas, and cheese-smothered enchiladas, served hot and generously portioned.
The grilled veggie fajitas are worth a try: sizzling and seasoned well, without relying on heavy sauces. If you like layering textures and flavors, the Border Bowl offers a customizable mix of rice, beans, and roasted veggies. It’s hearty, halal-friendly, and doesn’t compromise on taste.
6. Don Ramon’s Taco Shop
Don Ramon’s Taco Shop in Fayetteville, NC, is a must-visit for authentic Mexican cuisine. Located at 300 N Reilly Rd, this vibrant eatery offers a welcoming atmosphere perfect for breakfast, lunch, dinner, and brunch. Whether you’re dining in or grabbing takeout, the friendly staff ensures an enjoyable experience.
On my visit, I was impressed by the tacos al pastor—perfectly seasoned and succulent, capturing the essence of traditional Mexican flavors. Their chicken enchiladas, smothered in rich, flavorful sauce, are a local favorite and a testament to their culinary expertise.
What sets Don Ramon’s apart is their commitment to quality and authenticity. Their dishes, crafted with fresh ingredients, reflect the heart of Mexican cuisine, making it a standout choice in Fayetteville.
7. El Cazador
Tucked just off Gillespie Street, El Cazador is a Fayetteville staple that’s been serving up authentic Mexican fare for over 50 years. This family-owned spot blends tradition with consistency, and it shows in every plate that leaves the kitchen. The atmosphere is relaxed, the service is attentive, and the flavors are anything but ordinary.
What makes El Cazador stand out is its commitment to freshness and tradition. You won’t find gimmicks here—just well-executed classics. The chicken fajitas arrive sizzling, with tender meat and perfectly grilled peppers. Their vegetarian enchiladas are a solid choice too, packed with flavor and generously portioned.
On my last visit, I went for the carne asada tacos—simple, satisfying, and exactly what you want from a place that knows its roots. El Cazador doesn’t try to reinvent the wheel. It just makes sure it rolls smoothly, every time.
8. Taqueria Las Delicias
Taqueria Las Delicias in Fayetteville, NC, offers an authentic Mexican culinary experience that stands out in the local dining scene. Located at 524 S Reilly Rd Ste Ste 101, this cozy taqueria is perfect for both lunch and dinner. The vibrant atmosphere and friendly service make every visit memorable.
During my visit, I was immediately impressed by the rich flavors and fresh ingredients. Taqueria Las Delicias is known for its delicious tacos and hearty burritos, each crafted with care. The Carne Asada Tacos and the Chicken Quesadillas are must-tries, showcasing the taqueria’s dedication to quality and authenticity.
For anyone in Fayetteville craving genuine Mexican cuisine, Taqueria Las Delicias is a top choice. Their commitment to traditional flavors and excellent service ensures a delightful dining experience every time.
9. Chipotle Mexican Grill
Chipotle Mexican Grill at 1918 Skibo Rd, Fayetteville, offers a fast-casual take on Mexican-inspired fare with a focus on clean, customizable meals. The space is modern, the service is quick, and the ingredients are responsibly sourced. Whether you’re dining in or grabbing takeout, it’s a solid option for a satisfying lunch or dinner.
What sets this location apart is its consistency. On my last visit, I built a Veggie Bowl with white rice, black beans, fajita veggies, and a generous scoop of guacamole. It was fresh, flavorful, and filling—without the wait or the fuss.
If you’re unsure what to order, go for the Burrito Bowl. It’s a local favorite for good reason: hearty, customizable, and packed with flavor. For something lighter, the Lifestyle Bowls cater to vegetarian and halal-friendly diets without compromising taste.
Chipotle may not be a traditional taqueria, but it delivers on quality and convenience with every bite.
10. Mi Casita
+1 910-822-8396
Mi Casita on Ramsey Street is a Fayetteville staple that blends warm hospitality with authentic Mexican flavors. The atmosphere is relaxed, the service is attentive, and the menu is refreshingly consistent across visits.
What makes this location stand out is its commitment to freshness. I once stopped in for a quick lunch and ended up lingering over a plate of Vegetarian Enchiladas—perfectly seasoned, generously portioned, and served piping hot. The chips and salsa? Crisp and addictive.
For a satisfying meal, try the Mi Casita Burrito with grilled vegetables. It’s hearty without being heavy and showcases the kitchen’s knack for balancing flavor and texture. The Rice Bowl is another solid pick, especially for those seeking halal-friendly options.
Mi Casita doesn’t just serve food—it delivers comfort with every bite.
More Things to Try in Fayetteville, NC
Frequently Asked Questions
Q: What are some highly recommended Mexican restaurants in Fayetteville, NC?
A: Some popular options include El Cazador, Mi Casita, On The Border, and Taqueria Las Delicias. These spots are known for their authentic flavors, friendly service, and consistent quality.
Q: Are there vegetarian or vegan options available at Fayetteville’s Mexican restaurants?
A: Yes, many places like El Cazador and Mi Casita offer vegetarian-friendly dishes. Some restaurants also provide vegan options or can customize meals to suit special diets.
Q: Which Mexican restaurant in Fayetteville is best for a casual family meal?
A: On The Border and Taqueria Las Delicias are both family-friendly, casual spots with ample seating and a relaxed atmosphere suitable for groups of all ages.
Q: Do Fayetteville’s Mexican restaurants offer takeout or delivery?
A: Most, including Chipotle, El Cazador, and Mi Casita, offer takeout. Many are also partnered with delivery services for convenience.
Q: Are there any halal or strictly halal-friendly Mexican options in Fayetteville?
A: While traditional Mexican cuisine generally does not specify halal, some restaurants like Mi Casita offer dishes prepared to meet halal dietary standards. Always check with the restaurant to confirm.