The Route 58 Delicatessen is one of The 11 Best Delis and Bodegas in Virginia Beach.

1. The Route 58 Delicatessen

8.7
4000 Virginia Beach Blvd (Loehmanns Plaza), Virginia Beach, VA
Deli · 50 tips and reviews

MyLi C.MyLi Christina: I haven't had a pastrami & swiss this size since I left New York!!!... and don't get me started on the cheesecake w/ gigantic sized fresh strawberries!!! OMG Bring your appetite!

Mark R.Mark Rusnak: Read the waiters t-shirts… Split the sandwich with a friend, or order ½!

Lisa C.Lisa Castillo: Try the Knish Topped With Pastrami, Pastrami Burger And Potato Pancakes

Jason's Deli is one of The 11 Best Delis and Bodegas in Virginia Beach.

2. Jason's Deli

7.9
4512 Virginia Beach Blvd, Virginia Beach, VA
Food Truck · Bayside · 14 tips and reviews

Allie B.Allie Bowdwin: Love the variety of the menu. Love the muffalatas [veggie for me ;)] Everything is fresh and they have organic as well.

Travis A.Travis Artis: Do the little survey at the bottom of the receipt before you leave, you get a free cookie!!

Jessica J.Jessica Javor: Free ice cream! Lots of vegetarian options :)

Glory's Bakery is one of The 11 Best Delis and Bodegas in Virginia Beach.

3. Glory's Bakery

8.5
1920 Centerville Tpke #116, Virginia Beach, VA
Bakery · Kempsville · 18 tips and reviews

Audrey A.Audrey A: Great service. Order provided quickly. Sio pao was okay, but the pepperoni bread is wonderful!!!

Joe D.Joe Dorn: Pepperoni Bread!!!!!!!!!

DrewDrew: Did anyone mention the PEPPERONI BREAD? :-)

Whole Foods Market is one of The 11 Best Delis and Bodegas in Virginia Beach.

4. Whole Foods Market

8.7
1800 Laskin Road (at Republic Rd.), Virginia Beach, VA
Grocery Store · Great Neck · 85 tips and reviews

P J.P J: They make amazing fresh pasta. Try the squid ink!

Sherry R.Sherry Rawson: Don't forget about Trader Joes! Support both great companies

DanDan: Check out "the Porch" pub inside whole foods. Eight brews on tap and a great bottle selection

Philadelphia Cold Cuts is one of The 11 Best Delis and Bodegas in Virginia Beach.

5. Philadelphia Cold Cuts

7.7
136 Greatneck Rd. (Virginia Beach Blvd.), Virginia Beach, VA
Sandwich Spot · Great Neck · 10 tips and reviews

John M.John Mulholland: Cheese steak, sauce, onions and fries = yum!

Tim T.Tim Taylor: Best Philly's outside of Philly!

larry b.larry brown: Cheesesteak with hot peppers and onions. YUMMMMYYYYY!!!!

Sandbridge Market is one of The 11 Best Delis and Bodegas in Virginia Beach.

6. Sandbridge Market

7.8
Sandpiper Rd, Virginia Beach, VA
Convenience Store · Sandbridge · 4 tips and reviews

Stacee R.Stacee Ronae: the BESt donuts! they open at 5:30am, get there early. the woman at checkout is AWeSoME!!!

Kate J.Kate Johnson: very friendly staff, food is okay

Stacee R.Stacee Ronae: FRESH GLAZED DONUTS! That's all I'm gonna say! Actually I might have said that last year. They're made fresh on premises. They're .79 each and oh so filling.

PMS Deli is one of The 11 Best Delis and Bodegas in Virginia Beach.

7. PMS Deli

8.6
1789 London Bridge Rd (Dam Neck Rd), Virginia Beach, VA
Sandwich Spot · 10 tips and reviews

Mary A.Mary Amici: The General Booth panini was absolutely de-lish!! Will definitely be back to sample more from the menu! Plus: Cupcakes! Great service! Wonderful food!

Jinger I.Jinger Ioven: Great Boar's Head Sandwichs!

Josh K.Josh Kellogg: Get a Reuben and ask for it on Ciabatta. O...M...G!!! Amazing!

Jersey Mike's Subs is one of The 11 Best Delis and Bodegas in Virginia Beach.

8. Jersey Mike's Subs

7.4
1909 Landstown Centre Way, Suite 115, Virginia Beach, VA
Sandwich Spot · No tips or reviews
Jersey Mike's Subs is one of The 11 Best Delis and Bodegas in Virginia Beach.

9. Jersey Mike's Subs

7.0
4224 Virginia Beach Blvd., Willis Shoppes Beach Blvd., Virginia Beach, VA
Sandwich Spot · 9 tips and reviews

Craig C.Craig Curtis: Get the #43 with sweet peppers it's awesome

M B.M Baja: Awesome subs prepared by the friendliest staff!

Leigh Ann A.Leigh Ann Almos: They give military discount. 10%

Iggles Cheesesteaks & Burgers is one of The 11 Best Delis and Bodegas in Virginia Beach.

10. Iggles Cheesesteaks & Burgers

7.8
2678 Virginia Beach Blvd (at Mustang Tr), Virginia Beach, VA
American Restaurant · 20 tips and reviews

Max E.Max Evans: Mushroom cheesesteaks awesome

Queenbre h.Queenbre http://www.etsy.com/shop/Queenbre: The Chicken Cheesesteak with sauteed onions is the best!!!

Rebecca M.Rebecca Maurer: Doesn't get any better