Stop N' Shop Convenience & Deli

You just might overlook this gourmet deli and beach shop if you’re cruising past the Exxon gas station at milepost 8 on the Beach Road. What might look like a typical convenience store complementing the gas pumps is a sandwich and souvenir shop like none other on the Outer Banks! Locals and visitors frequent Stop N’ Shop for incredible gourmet deli-style take away sandwiches and wraps that are perfect for a beach day lunch. 

The gourmet sandwich shop inside Stop N’ Shop offers custom order sandwiches so you can build one to your liking with all the right fixings. But, you’re likely to want to order from the unique menu selections. The special sandwiches are posted daily and offer a variety of meat, cheese and gourmet sauce concoctions. For example there’s the Mucho Madness, which is Honey Ham and Honey Turkey on an oven baked 7-grain batard with lettuce, tomato, onion, sweet peppers, mozzarella cheese and herb mayo. Another specialty sandwich is the Boss Man, Cajun Roast Beef and Hard Salami on whole wheat or plain ciabatta bread with lettuce, tomato, pickle, jalapeno peppers, jack cheese and oil and vinegar. Complement your sandwich with deli sides or by shopping the gourmet grocery for unique gourmet chips, candies and snacks. 

Stop N’Shop is much more than a grocery and gourmet sandwich take out shop, it’s also a full souvenir shop and bait and tackle shop! In fact, you’ll be hard pressed to find a better sandal selection on the beach! Stop N’ Shop carries Reef, Rainbow and many name brand and fashionable styles. Yes, it’s possible to find quality clothing, shoes, and unique gifts, fishing tackle and gourmet food all under one roof! Stop N’ Shop will pleasantly surprise you with all its food and shopping splendor.  

Seasonal hours vary.

Is this your business? Update your listing by messaging us

Kill Devil Hills
Stop N' Shop Convenience & Deli map location
Hours
Monday
8:00am-10:00pm
Tuesday
8:00am-10:00pm
Wednesday
8:00am-10:00pm
Thursday
8:00am-10:00pm
Friday
8:00am-10:00pm
Saturday
8:00am-10:00pm
Sunday
8:00am-10:00pm
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
Hatteras 5k Race Series in Avon
Jun 19

June 19, 2026

(+ more dates)

Run Hatteras Summer 5k/1 Mile Race Series 2026 AVON, NC. 8 AM Friday Mornings Summer 2026 in Kinnakeet Shores. New this year: Join us for a shorter distance on the out and back 1 Mile course

Best Outer Banks Sunrise Spots

The Outer Banks is famous for its beautiful beaches and stunning views. One of the best ways to experience the beauty of the Outer Banks is to wake up early and watch a stunning sunrise over the Atlantic ocean. With miles of pristine coastline...

The 7 Best Beach & Fishing Coolers 2026

Nothing beats an ice-cold beverage while relaxing on the beach. Nothing is worse than reaching for an icy drink and finding your cans swimming. Coolers are essential for family days on the sand. A good modern cooler will keep food and drinks fresh...

751 | The Slightly Salty

The Slightly Salty offers wonderful water views all around. A nature lovers dream & perfect for Kayaking, Paddle Boarding, Boating, Fishing, Jet Skiers, & more! Beautifully appointed interior along w/ a Private Swimming Pool, Hot Tub...

  • Nags Head
  • 4 Bedrooms
  • 3.5 Bathrooms
  • Sleeps 8
6/20 - 6/26
$4,395  $4,795
$400 off
7/4 - 7/10
$4,495  $4,995
$500 off