Outer Banks Mexican Restaurants

1

3 Tequilas Restaurante Mexicano

804 S. Croatan Highway, The Bypass, MP 8.5
Kill Devil Hills
(252) 715-3604
Outer Banks Mexican & Southwestern

If you're a fan of traditional Mexican food and fresh tableside guacamole, you'll love 3 Tequilas. Start with appetizers like Mexican street corn, taquitos, choriqueso and empanadas while you peruse their massive menu. You can choose from numerous combinations of nachos, quesadillas, enchiladas, salads, fried rice, combos, chicken, seafood, fajitas, burritos, chimichangas, tacos and sides. There's also a nice selection of vegetarian and vegan dishes....read more

If you're a fan of traditional Mexican food and fresh tableside guacamole, you'll love 3...read more

2

La Fogata Kitty Hawk Mexican Restaurant

3924 N. Croatan Highway
The Bypass, MP 4.5
Kitty Hawk
(252) 255-0934
Outer Banks Mexican & Southwestern

Family-owned and -operated, La Fogata Kitty Hawk Mexican Restaurant offers traditional Mexican fare in a casual setting that can accommodate large parties indoors and also offers outdoor seating. All the dishes on their extensive menu are available for dine-in or take-out, and online ordering is available. If you're feeding a crowd, order their family-style dinners of enchiladas, burritos or fajitas, or hire them to cater...read more

Family-owned and -operated, La Fogata Kitty Hawk Mexican Restaurant offers traditional Mexican fare in a...read more

3

Oceanas Bistro

40774 N.C. Highway 12
Avon
(252) 995-4991
Outer Banks Mexican & Southwestern

Oceanas is a casual, cozy restaurant that the locals love. In the heart of Avon, its welcoming atmosphere beckons diners for lunch and dinner daily and breakfast on the weekends. The lunch and dinner menu features freshly made, well-seasoned burgers, fresh local fish and seafood, crab cakes, a variety of sandwiches and wraps, salads and the very popular fish tacos and grillers, which are like an...read more

Oceanas is a casual, cozy restaurant that the locals love. In the heart of Avon,...read more

4

Plaza Azteca Restaurante Mexicano

1502 S. Croatan Highway
The Bypass, Milepost 9.5
Kill Devil Hills
(252) 255-1060
Outer Banks Mexican & Southwestern

You may have heard of Plaza Azteca, a Virginia Beach–based chain of Mexican restaurants. The restaurants serve upscale Mexican food, and they're known for their many flavors of margaritas, sizzling fajitas and fresh guacamole, made right at your table. The extensive menu features all the traditional favorites – quesadillas, nachos, burritos, enchiladas and tacos – along with some nice surprises, specials and combinations. Vegetarian items...read more

You may have heard of Plaza Azteca, a Virginia Beach–based chain of Mexican restaurants. The...read more

5

Rusty’s Surf & Turf

47355 N.C. Highway 12
Buxton
(252) 995-4184
Outer Banks Mexican & Southwestern
Experience island cuisine and the vibrant and bold flavors of the tropics at Rusty's Surf and Turf on Hatteras Island. Rusty Midgett, the owner and chef, is a native of the island who gained valuable experience in some of Philadelphia's top restaurants. Inspired by his travels to surf destinations like the Caribbean, the Mexican Riviera and the Pacific Rim, Midgett creates creative and delicious dishes...read more
Experience island cuisine and the vibrant and bold flavors of the tropics at Rusty's Surf...read more