The Best Sandwich Shops and Delis on Hatteras Island
There's something about a day of exploring on Hatteras Island that calls for the perfect sandwich- easy to grab, packed with flavor, and ready to go wherever the day leads you. Whether you're heading out for a fishing charter early in the morning, lounging on the beach all day, or road-tripping down NC Highway 12, the island's delis and sandwich shops are here to deliver satisfying flavor in the laid back Outer Banks setting.
From creative stacked sandwiches to classic deli favorites, here are the best sandwich shops and delis on Hatteras Island (in our opinion!).
1. Kat's Deli (Hatteras Village)
If you only get time to try one sandwich spot on Hatteras Island, make it Kat's Deli. This local favorite is known for its creative menu, fresh ingredients, and fun sandwich names that keep visitors coming back year after year (or week after week!).
Standouts include:
- The "Onion-Tended Consequences" (an absolute favorite)
- Stacked Reubens or Club sandwichs
- Rotating daily specials with surprise names that keep things fun and interesting
- Soups to go with your sandwiches
Everything is made fresh to order, from paninis and wraps to house-made soups and salads. The vibe is casual and friendly, with outdoor seating perfect for enjoying your lunch and soaking up that salty island air.
2. Pamlico Deli (Frisco)
Pamlico Deli brings a slightly elevated twist to the classic deli experience. Located in Frisco, this spot blends gourmet sandwiches with a relaxed wine-bar atmosphere.
What makes Pamlico Deli special:
- Unique sandwich combinations you won't find elsewhere
- Charcuterie boards that you can take back to the vacation rental
- A strong selection of wine and craft beer
- Frequent live music and wine tasting events
It's more than just a lunch stop- it's a place to linger, unwind, and enjoy the slower pace of island life.
3. Hatteras Harbor Grill & Deli
Located right at the Hatteras Harbor Marina, Harbor Grill & Deli is a go-to for early risers and anglers heading out on the water.
Why people love it:
- Opens early- perfect for breakfast sandwiches and coffee
- Wide menu with seafood options like shrimp burgers
- Easy grab-and-go meals for boat days
If you're heading out fishing or want a quick, hearty bite before a beach day, this is your spot.
4. Waves Market & Deli (Waves)
Part deli, part grocery, Waves Market & Deli is a hidden gem- especially if you're staying in the Tri-Villages (Rodanthe, Waves, Salvo).
Highlights include:
- Hot and cold sandwiches made with Boar's Head meats
- Homemade sides like chicken salad and pimento cheese
- Daily specials featured on Facebook
- Perfect picnic stop before heading to the beach
Bonus: it's open later than many spots, making it great for grabbing a casual dinner or late evening snack for back at the rental.
Kitchen & Dining Room of Seas the Breeze II
Bonus Mentions for Sandwich Lovers
While not strictly delis, these spots are worth checking out for great handheld bites:
- Mirro's Cafe (Waves)- Casual cafe serving breakfast sandwiches and lunch favorites
- Local BBQ & Seafood places- many serve excellent pulled pork or fish sandwiches, a North Carolina staple
Why Sandwich Shops are Perfect for Your Stay on Hatteras Island
One of the best things about Hatteras Island dining is how easy it is. Most delis are located right along Highway 12, making them convenient stops whether you're exploring the island or heading back from the beach. Sandwiches are ideal for your beach picnic; fishing trips; long drives between villages; and quick affordable meals for large families and groups!
Final Bite
Hatteras Island may be known for its seafood, but its sandwich shops and delis are some of the real hidden gems. Whether you're craving a stacked Reuben, a fresh wrap, or a simple breakfast sandwich before sunrise, these local spots deliver big flavor with zero fuss. So grab your sandwiches to-go and enjoy them with an ocean view- it's the Hatteras way.