12 Best Delis near Newport News

Browse menus, reviews and photos of Delis near Newport News.

Showing 12 of 12 restaurants

  • Olympia Deli & Juice Bar 23 Hidenwood Shopping Center, Newport News Deli · $

    1 Olympia Deli & Juice Bar

    4.8 Superb 90 Reviews

    23 Hidenwood Shopping Center, Newport News

    • Take-Out
    • Delivery

    Customers’ favorites

    • New York Chopped Cheese
    • Halal Chicken over Rice
    • Reuben Sandwich
    • Russian Panini

    “Everything was absolutely delicious. I finished my smoothie before I left the building.. it was so good!”

  • Aseel Royal Deli & juice Bar LLC 416 Denbigh Boulevard Suite 106, Newport News Deli · $

    2 Aseel Royal Deli & juice Bar LLC

    4.7 Superb 36 Reviews

    416 Denbigh Boulevard Suite 106, Newport News

    • Delivery

    Customers’ favorites

    • Lamb over Rice

    “Royal Deli & Juice Bar LLC is a must-try! Alaa, the cook, made chicken over rice straight from heaven. The meat was perfectly seasoned and paired with fresh lettuce, white sauce, and just the right hit of hot sauce. Pure fire. Nagi at the cashier gave amazing customer service and even hooked me up with a soda can to go with my meal. Friendly, fast, and welcoming. Definitely a spot I’ll be coming back to!”

  • Danny's Deli Restaurant 10838 Warwick Boulevard, Newport News Deli · $

    3 Danny's Deli Restaurant

    4.3 Superb 118 Reviews

    10838 Warwick Boulevard, Newport News

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pastrami Reuben
    • Turkey Reuben
    • Potato Salad
    • Hot Pastrami

    “Amazing cheesecake! Wonderful service.”

  • Big Apple Food Mart 3301 Roanoke Avenue, Newport News Deli · $

    4 Big Apple Food Mart

    4.1 Good 22 Reviews

    3301 Roanoke Avenue, Newport News

    Customers’ favorites

    • Double Cheeseburgger
    • Chicken Sandwich
    • Combo 4
    • Sub
  • The Honey Baked Ham Company 12551 Jefferson Avenue Ste 103, Newport News Deli · $

    5 The Honey Baked Ham Company

    4.2 Good 108 Reviews

    12551 Jefferson Avenue Ste 103, Newport News

    • Take-Out
    • Delivery

    Customers’ favorites

    • Smoked Turkey Classic Sandwich 4-Pack
    • The Honeybaked

    “I had lunch today for the first time and it was Delicious! The staff were very welcoming and friendly! I will definitely be back!”

  • S&A FINEST DELI 11710 Jefferson Ave M, Newport News Deli · $

    7 S&A FINEST DELI

    4.1 Good 139 Reviews

    11710 Jefferson Ave M, Newport News

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pastrami Corned Beef Provolone Lettuce Tomato & Deli Mustard
    • Cheeseburger & Reuben Sandwich
    • Chicken & Lamb Halal over Rice
    • Create Your Own Salad

    “Chicken over rice is fantastic! We found them through a food group and I was in the area so I decided to grab lunch for me and the husband. They did not disappoint!”

  • Hoss's Deli - Seafood & Oyster Bar 806 Old Oyster Point Road, Newport News Deli · $

    8 Hoss's Deli - Seafood & Oyster Bar

    4.1 Good 354 Reviews

    806 Old Oyster Point Road, Newport News

    • Take-Out
    • Delivery

    Customers’ favorites

    • 2 lb Hotdog and Chilli Cheese Fries
    • Burl’S Seafood Salad
    • Boom Boom Shrimp
    • Ultimate Nachos

    “MY WIFE & I COME FROM WISCONSIN TO EAT HERE 2-3 TIMES WHEN WE'RE IN VIRGINIA. ALWAYS A GOOD TIME, LIKE THE FOOD & THE ATMOSPHERE OF THE PLACE. SEE YOU NEXT TIME WE COME HERE TO VIRGINIA.”

  • Delicious deli 3370A Commander Shepard Boulevard, Hampton Deli · $

    9 Delicious deli

    4.5 Superb 80 Reviews

    3370A Commander Shepard Boulevard, Hampton · 4.29 miles

    • Delivery

    “Everything I've had the pleasure of trying from their extensive menu has been absolutely delicious. As someone who moved to Virginia from New York City, I've really missed some of the classic comfort foods that remind me of home. Finding this deli has been such a blessing—it truly brings a taste of New York to Virginia. 10/10, highly recommend!”

  • Adela's Deli 8934 Pocahontas Trail, Williamsburg Deli · $$

    10 Adela's Deli

    5.0 Superb 1 Review

    8934 Pocahontas Trail, Williamsburg · 11.29 miles

    • Take-Out
    • Delivery
  • W&R FINEST DELI 604 East Pembroke Ave A, Hampton Deli · $

    11 W&R FINEST DELI

    3.9 Good 68 Reviews

    604 East Pembroke Ave A, Hampton · 8.39 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Philly Cheesesteak Sandwich
    • Falafel over Rice
    • 2 Egg Sandwich
    • Lamb Gyro

    “They’re quick tasty and affordable”

  • Cherry-O To Go 3760 Kecoughtan Road, Hampton Soul Food · $$

    12 Cherry-O To Go

    3.3 Good 23 Reviews

    3760 Kecoughtan Road, Hampton · 8.4 miles

    • Delivery

    “I wasn’t able to go home for the holidays during the height of covid and Ms. Cherry made sure I had a home cooked Christmas dinner. I ordered a small dressing but she gave me a large anyway. I’ll never forget that. Thanks so much for providing comfort during a difficult time!”

Delis Nearby