Best Delicatessens Restaurants in Fayetteville, NC

We list 36 Delicatessens restaurants in Fayetteville, NC.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood

Ambience: Fine Dining

Clear filter

Delicatessens Pizza

1820 Owen Dr, Fayetteville, NC

Pizza, Delicatessens

American Caterers

Baldinos Giant Jersey Subs

304 Owen Dr, Fayetteville, NC

Sandwich Shops, Delicatessens

117 Dick St, Fayetteville, NC

Caterers Delicatessens

7711 S Raeford Rd, Fayetteville, NC

Delicatessens, Caterers

New Down Town Deli

225 Green St, Fayetteville, NC

Caterers Delicatessens

745 Cross Creek Mall Ste 150, Fayetteville, NC

Caterers, Health

Caterers Delicatessens

The Fried Turkey Sandwich Shop

4582 Cumberland Rd, Fayetteville, NC

Sandwich Shops, Delicatessens

Delicatessens Sandwich Shops

Baldinos Giant Jersey Subs

6261 Raeford Rd, Fayetteville, NC

Sandwich Shops, Delicatessens

Caterers Delicatessens

Baldinos Giant Jersey Subs

3018 Fort Bragg Rd, Fayetteville, NC

Sandwich Shops, Caterers

Caterers Delicatessens

Baldinos Giant Jersey Subs

102 S Eastern Blvd, Fayetteville, NC

Sandwich Shops, Caterers

Delicatessens Sandwich Shops

Baldinos Giant Jersey Subs

3404 Ramsey St, Fayetteville, NC

Delicatessens, Sandwich Shops

American Caterers

The Fried Turkey Sandwich Shop

132 Person St, Fayetteville, NC

Sandwich Shops, Delicatessens

How many Delicatessens restaurants are there in Fayetteville, NC?

36 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.