2025 Nags Head Mexican Guide

Seafood fans will find all the seasonal Outer Banks catches of the day at this Nags Head market that offers daily fresh seafood and so much more. Greentail’s Seafood Market and Kitchen is a catch-all for an easy lunch or dinner on-site or on the go, thanks to its fresh fish and other coastal fare, its casual market with a variety of accompaniments, and its creative menu that propels Outer Banks seafood to the next level.

La Fogata offers tasty Mexican food for lunch and dinner at three locations on the Outer Banks. Prices are reasonable, and the always-friendly wait staff provide fast service. Locals love this restaurant because it’s got comfortable big booths, it’s open year-round and the speedy service makes it so customers usually don’t have to wait too long for a table even in the summer. Plus there’s tons of delicious choices on the menu, with all kinds of meat, beans and cheese.  There are numerous varieties of enchiladas, burritos, tacos, quesadillas and chalupas, and there’s chile relanos, huevos rancheros, nachos, Mexican rice, taco salads, guacamole, and fajitas.  This is a great place for vegetarians, because there’s much more to choose from than most other eateries. And there’s also a kids’ menu, dessert and a full bar available. 

Tucked away in the heart of Kill Devil Hills, Sea Level Coffee and Kitchen is a cozy, feel-good café where great coffee, fresh food, and friendly vibes come together. Whether you’re kicking off a beach day or looking for a relaxed spot to unwind, this locally loved gem serves up everything you need to fuel your Outer Banks adventures.

Located in Nags Head, Shaka’s Beach Bar & Grill is a laid-back tropical hangout where beach vibes meet bold flavors. With its breezy outdoor patio, surf-inspired décor, and island-style cocktails, Shaka’s is the perfect place to unwind after a day in the sun.

South of KDG in Nags Head is a vibrant, chef-driven eatery that brings bold American and Latin flavors and creative coastal cuisine to the Outer Banks. A stylish spinoff of the beloved Kill Devil Grill (KDG), this fresh new spot offers a playful, upscale dining experience rooted in high-quality ingredients and adventurous tastes.

Viva Mexican Grill offers reasonably-priced food prepared on a grill as you wait. It’s almost as fast as fast food, but a lot fresher.  Plus, the atmosphere is pleasant and relaxed, with friendly staff.  Located off the Bypass at Milepost 10.5 next to Dunkin’ Donuts in Nags Head, it’s easy to duck in here to pick up something healthy and tasty when you don’t feel like cooking. Options include burritos with chicken, steak, fish, beans or vegetables; quesadillas with chicken, steak , black beans or veggies; taco salads; tacos with chicken, ground beef, shrimp or fish; or chimichangas with chicken or steak;  nachos with black beans;  or chicken enchiladas. There are also kids’ meals, beer and soft drinks available.  Food can be eaten in the roomy dining area with booths, or it’s available for take-out. 

Outer Banks Map
Carova Corolla Duck Southern Shores Kitty Hawk Kill Devil Hills Manteo Nags Head Wanchese Rodanthe Waves Salvo Avon Buxton Frisco Hatteras Ocracoke
(More Events)
Poke Box

PokeBox offers fresh, quick, simple, healthy poke bowls in Nags Head. Choose your items and build your bowl. Tuna, salmon, chicken, steak, shrimp and tofu options available. Mix in your favorite veggies, sauces and toppings for the perfect poke experience. Poke (Hawaiian for "to slice" or "cut into pieces") is a traditional main dish of Hawaiian cuisine made with marinated tuna. As Poke became increasingly popular, the modern version, known as Poke Bowl, has variety ingredients and flavors arranged to customize personal preferences.