36 Best Sandwich Shops in Virginia Beach

Browse menus, reviews and photos of Sandwich Shops in Virginia Beach.

Showing 36 of 63 restaurants

  • Zero's Subs Oceanfront 632 Virginia Beach Boulevard, Virginia Beach Sandwich Shop · $

    1 Zero's Subs Oceanfront

    4.6 Superb 271 Reviews

    632 Virginia Beach Boulevard, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grub Steak & Cheese Oven Baked Sub
    • Grub Steak & Cheese Oven Baked Sub
    • Pastrami & Cheese Grilled Sub
    • Philly Cheesesteak Sandwich

    “Used to be my favorite place to go, but haven’t been there since the 80s will be back in October and will be the first flight. I go when I get back to the beach love zero grub steak and cheese with peppers”

  • Tad's Deli 600 Norfolk Avenue, Virginia Beach Sandwich Shop · $

    2 Tad's Deli

    4.7 Superb 181 Reviews

    600 Norfolk Avenue, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Smoked Mahi Salad Sandwich
    • French Dip Sandwich
    • Spicy Tuna Sammich
    • Smokehouse Combo

    “I’m from western Pennsylvania and up there we don’t have many sub or sandwich restaurants! But we came down for vacation and found the deli! I never had the best hot turkey sandwich till I stepped into tads!”

  • Kim's Banh Mi 4801 Shore Drive, Virginia Beach Sandwich Shop · $

    3 Kim's Banh Mi

    4.6 Superb 161 Reviews

    4801 Shore Drive, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cơm GA Nướng- Grilled Chicken Rice
    • Vietnamese Red Pork Roll
    • Choose Bubble Tea Flavor
    • Grilled Chicken Banh MI

    “I ordered 2 types of Bahn mi. There was little to no meat on either sandwiches. I asked for extra pickeled items it was basic of what I get at other restaurants and they charged me 1.25 for extra. only one tiny spear of cucumber. I loved the reviews but was highly disappointed with the out come. the restaurant less than a mile away is much better mommy mom was 100× better and offer more vietnamese food.”

  • Taste 3603 Pacific Avenue, Virginia Beach Sandwich Shop · $

    4 Taste

    4.4 Superb 269 Reviews

    3603 Pacific Avenue, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Freemason with House Wine by the Glass
    • Salted Caramel Creme Brulee
    • Opeanut Butter & Jelly
    • Kids Classic Sandwich

    “Absolutely love this place! My go to order is the Caesar chicken wrap and key lime Chantilly bar. Recently I ordered delivery and had an issue with my wrap. I reached out through the app, not for a refund but to just bring to their attention what happened. That was Friday, today I opened my email to see a PERSONAL (thank you Taylor) response from them wanting to rectify the situation with me even asking! Thats exceptional customer service, customer for life!!”

  • Taste 4097 Shore Drive, Virginia Beach Sandwich Shop · $

    5 Taste

    4.3 Superb 409 Reviews

    4097 Shore Drive, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Sassy Southern Pimento Cheese
    • Chicken Parmesan Sandwich
    • Chicken Caesar Salad
    • Route 11 Potato Chips

    “Absolutely love this place! My go to order is the Caesar chicken wrap and key lime Chantilly bar. Recently I ordered delivery and had an issue with my wrap. I reached out through the app, not for a refund but to just bring to their attention what happened. That was Friday, today I opened my email to see a PERSONAL (thank you Taylor) response from them wanting to rectify the situation with me even asking! Thats exceptional customer service, customer for life!!”

  • TASTE 4513 Commerce Street, Virginia Beach Sandwich Shop · $

    6 TASTE

    4.2 Good 147 Reviews

    4513 Commerce Street, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Inlet - Fresh Mozzarella and Tomato
    • Fresh Baked Giant Cookie
    • Peanut Butter Gjelly
    • Butternut Squash Soup

    “Absolutely love this place! My go to order is the Caesar chicken wrap and key lime Chantilly bar. Recently I ordered delivery and had an issue with my wrap. I reached out through the app, not for a refund but to just bring to their attention what happened. That was Friday, today I opened my email to see a PERSONAL (thank you Taylor) response from them wanting to rectify the situation with me even asking! Thats exceptional customer service, customer for life!!”

  • Super Extreme Heros 4312 Holland Road Suite 110, Virginia Beach Sandwich Shop · $

    7 Super Extreme Heros

    4.1 Good 210 Reviews

    4312 Holland Road Suite 110, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grub Steak and Cheese Sub
    • Grub Steak & Cheese
    • Buffalo Chicken Ranch
    • Loaded Steak N Potato

    “Had a delicious brunch and bloody Mary’s and mimosas! They have a great atmosphere and fun people. Highly recommend!”

  • Subway 1270 Diamond Springs Road Ste 101A, Virginia Beach Sandwich Shop · $

    8 Subway

    4.2 Good 130 Reviews

    1270 Diamond Springs Road Ste 101A, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Rotisserie-Style Chicken 6 Inch Regular Sub
    • Steak & Cheese Teriyaki Footlong Sub
    • Veggie Delite 6 Inch Regular Sub
    • Italian B M T Melt Footlong Melt

    “I can’t put into words how AMAZING Punam is! He is so welcoming and pays such great attention to detail when making my subs. He always recommends new things to try and brightening my day everytime i come with his humbling smile. I drive 30 minutes for this specific location and their awesome staff”

  • Gourmet Gang - Lynnhaven Parkway 2701 North Mall Drive Suite 107, Virginia Beach Deli · $

    9 Gourmet Gang - Lynnhaven Parkway

    4.3 Superb 77 Reviews

    2701 North Mall Drive Suite 107, Virginia Beach

    • Delivery

    Customers’ favorites

    • Shrimp Wrap Box Lunch
    • Salad Special
    • Meatball Sub
    • Cookies

    “We ordered a sandwich platter and chips for our in-office quarter-end catch-up day. We placed the order this morning, and it was ready for pickup at the new Hilltop location by 12:30 PM. Great service and delicious sandwiches.”

  • Charleys Cheesesteaks 701 Lynnhaven Pkwy FC-10, Virginia Beach Cheesesteaks · $

    10 Charleys Cheesesteaks

    4.0 Good 187 Reviews

    701 Lynnhaven Pkwy FC-10, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Watermelon Strawberry Lemonade
    • Philly Cheesesteak Sandwich
    • Old School Cheesesteak
    • Cheese & Bacon Fries

    “Sandra and Nicholas at the lynnhaven mall are ALWAYS a joy. They greet us with the biggest smiles and treat us like life long friends. Our orders are always 100% correct, fresh, hot and absolutely delicious. Everything is always clean and organized and ready to go. We love our Charleys staff!”

  • Zero's Subs @ Salem Crossing 2029 Lynnhaven Parkway Suite 350, Virginia Beach Sandwich Shop · $

    11 Zero's Subs @ Salem Crossing

    4.1 Good 114 Reviews

    2029 Lynnhaven Parkway Suite 350, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Meatball and Cheese Sub
    • Philly Cheese Steak
    • Grub Steak & Cheese
    • Pepperoni & Cheese

    “LOVE ZERO'S, I LOVED WORKING FOR THE COMPANY, GENE SCHMIDT R.I.P, JOHN SCHMIDT, & MARTY PALACIOS THE BEST BOSSES IN THE WORLD����❤❤❤❤ (2106 PACIFIC AVENUE WILL ALWAYS BE #1 THE ORIGINAL����)”

  • Zero's Subs , Pizza Philly Steak 5760 Northampton Boulevard Suite 100, Virginia Beach Sandwich Shop · $

    12 Zero's Subs , Pizza Philly Steak

    4.0 Good 175 Reviews

    5760 Northampton Boulevard Suite 100, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Philly Cheese Steak Sandwich
    • Italian Gladiator
    • Chicken Philly
    • Regular Sub

    “Zero’s has always been a good spot for me. I remember going to the Oceanfront location years ago and always enjoying it, so there’s definitely some nostalgia there. This specific shop was good, the pizza and subs both tasted great, and the food came out pretty quickly. Overall, a solid place for a quick, tasty meal.”

  • Firehouse Subs Landstown 3388 Princess Anne Road, Virginia Beach Sandwich Shop · $

    13 Firehouse Subs Landstown

    4.0 Good 160 Reviews

    3388 Princess Anne Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Smokehouse Beef & Cheddar Brisket
    • Smoked Turkey Breast
    • Hook and Ladder Sub
    • Submarine Sandwich

    “Every time I go there, it’s always clean. The service is awesome, friendly atmosphere. The subs are delicious and made with care. Definitely would recommend”

  • Subway 665 Newtown Road Suite 105, Virginia Beach Sandwich Shop · $

    14 Subway

    4.0 Good 155 Reviews

    665 Newtown Road Suite 105, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Black Forest Ham Kid's Meal
    • Rotisserie-Style Chicken
    • Veggie Delite
    • Sandwich

    “I had a wonderful experience at this Subway in Virginia Beach! The service was excellent, and the store was very clean. The staff were friendly and very helpful, and my sandwich was delicious. I also really enjoyed the soup!❤️😊👌🏻”

  • TASTE 1554 Laskin Road Suite 110, Virginia Beach Sandwich Shop · $

    15 TASTE

    3.9 Good 199 Reviews

    1554 Laskin Road Suite 110, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Caesar Salad
    • Gelato Ice Cream

    “TASTE in Hilltop was the perfect venue for our daughter’s rehearsal dinner. Karen, Anne, Lydia and Meredith made the event absolutely perfect! We feel we have four new friends in Virginia Beach. We had delicious food, the perfect casual atmosphere to meet new friends, catch up with old and celebrate the beginning of Nick and Ashley’s life together. Thank you for ALL that you did to make our evening one that we will it forget - it was perfect!”

  • Blimpie 1611 Midway Rd JEB Little Creek-Fort, Virginia Beach Sandwich Shop · $

    16 Blimpie

    4.1 Good 54 Reviews

    1611 Midway Rd JEB Little Creek-Fort, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Blimpie Philly Cheese Steak Sub
    • Chicken Cheddar Bacon Ranch
    • Meatball Parmigiana
    • Blimpie Best Sub

    “Yesterday I chose to try a spicy Italian sandwich from this Blimpie location in Virginia Beach.. The employees handling my order were cordial and I did enjoy the taste of the sandwich with Parmesan type bread I chose in addition to the Miss Vickies kettle cooked chips and Dole Strawberry lemonade I chose. Yesterday was my first visit to this Virginia Beach Blimpie location though I would definitely keep an open mind to returning again to try another sandwich in the future.”

  • Gourmet Gang - Bonney Road 4429 Bonney Road Suite 190, Virginia Beach Sandwich Shop · $

    17 Gourmet Gang - Bonney Road

    4.0 Good 67 Reviews

    4429 Bonney Road Suite 190, Virginia Beach

    • Delivery

    Customers’ favorites

    • Sandwich

    “We ordered a sandwich platter and chips for our in-office quarter-end catch-up day. We placed the order this morning, and it was ready for pickup at the new Hilltop location by 12:30 PM. Great service and delicious sandwiches. 3/18/2025 ordered another sandwich platter today for our in-office workday and it was GREAT. Thanks again!!”

  • Subway 1830 Kempsville Road, Virginia Beach Sandwich Shop · $

    18 Subway

    3.9 Good 62 Reviews

    1830 Kempsville Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Sweet Onion Chicken Teriyaki
    • Cookies

    “Tessa was very kind to me and brought my order out to my car for me. I wasn't able to go into the store at the time, so I was and am still very grateful to her for her thoughtfulness and kindness and for doing that. You have an amazing employee! Thank you again, Tessa.”

  • Zero's Subs 2476 Nimmo Pkwy #124, Virginia Beach Sandwich Shop · $

    19 Zero's Subs

    4.0 Good 44 Reviews

    2476 Nimmo Pkwy #124, Virginia Beach

    • Take-Out
    • Delivery

    “Used to be my favorite place to go, but haven’t been there since the 80s will be back in October and will be the first flight. I go when I get back to the beach love zero grub steak and cheese with peppers”

  • Zero's Subs 2272 West Great Neck Road, Virginia Beach Sandwich Shop · $

    20 Zero's Subs

    3.8 Good 106 Reviews

    2272 West Great Neck Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grinder

    “Fast, quick and accurate. I’ve been to several Zeros stores in the past and this one is by far the nicest one. Friendly staff, good service. I went in during rush hour and there was only two employees working. They quickly took everyone’s orders and worked as fast as they could to complete the orders. Well done. Definitely recommend this place and definitely recommend the Grinder sandwich.”

  • Dominic's of New York 3565 Holland Road, Virginia Beach Sandwich Shop · $

    21 Dominic's of New York

    3.8 Good 81 Reviews

    3565 Holland Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Philly Cheese Steak with Extra Veggies
    • 1 3 lb Mushroom Swiss Burger Combo
    • 1 3 Angus Burger Combo
    • 1 3 lb Angus Burger

    “Small little food truck outside of Lowes makes some of the best sandwiches/subs I've had in a while. If I'm ever in the area for lunch this is one of my go-to places. Philly steaks are fantastic. Not a bad thing on the menu so far. Very friendly service too that'll make sure you get what you want, how you want it. Highly recommend”

  • Firehouse Subs Indian River 5224 Indian River Road Ste 101, Virginia Beach Sandwich Shop · $

    22 Firehouse Subs Indian River

    3.7 Good 203 Reviews

    5224 Indian River Road Ste 101, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Italian Sub Firehouse Hero
    • Steak and Cheese Sub
    • Kids Grilled Cheese
    • Hook & Ladder

    “Ordered over 20 box lunches at the last minute and they were so efficient! The service was excellent and our office really enjoyed the food! Will definitely order these again :)”

  • Jersey Mike's Subs 687 Lynnhaven Parkway Ste. 110, Virginia Beach Sandwich Shop · $

    23 Jersey Mike's Subs

    3.7 Good 154 Reviews

    687 Lynnhaven Parkway Ste. 110, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Philly Cheese Steak
    • Turkey and Provolone
    • Kahuna Cheese Steak
    • Cheesesteak

    “If I could give this location 10 stars, I would!! This is by far one of the best Jersey Mikes I have ever been to and I’ve been to many. I got a sandwich recently: Bryce, Kelly and Destiny were all so friendly. They were fun, had great conversations and were very friendly. I have food allergies and they all took extra care with my order and handled my food with care. In today’s society, it is hard to find great service.”

  • Zero's Subs 922 South Lynnhaven Road, Virginia Beach Sandwich Shop · $

    24 Zero's Subs

    3.7 Good 67 Reviews

    922 South Lynnhaven Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grinder Sub Combo

    “Accept no substitute There is nothing like a Zero’s grinder Flew all the way from Germany and made sure I had time to eat a whole grinder while in VB”

  • Firehouse Subs Hilltop 1577 Laskin Road Suite 101, Virginia Beach Sandwich Shop · $

    25 Firehouse Subs Hilltop

    3.6 Good 249 Reviews

    1577 Laskin Road Suite 101, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Smokehouse Beef & Cheddar Brisket
    • Turkey & Provolone Sub Kids
    • Firehouse Steak & Cheese Combo
    • Firehouse Steak & Cheese

    “This was a nice place to go for lunch, although they need a lot more staff to help with making sandwiches cause it took quite a long time, also I’m not sure if they skimp on the amount of meat that they put on the sandwiches but I’ve had more meat in North Carolina locations than this particular one. I got the smokehouse brisket and it was very good other than the skimping.”

  • Zero's Subs 6509 Auburn Drive, Virginia Beach Sandwich Shop · $

    26 Zero's Subs

    3.6 Good 185 Reviews

    6509 Auburn Drive, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Philly Chicken and Cheese Sub Meal Deal
    • Ham and Cheese Ext Oil and Vinegar
    • Philly Steak and Cheese Sub
    • Grub Steak & Cheese

    “These fellas in here duin they thing!! It's soooo hot Inside it it's cooler outside but they working hard and my sandwich was made perfect!! I hope they get more a.c. up in there cause it's gonna be a hot summer!! Thanks for making my night!”

  • Potbelly Sandwich Works 1170 Amphibious Drive, Virginia Beach Sandwich Shop

    27 Potbelly Sandwich Works

    4.1 Good 7 Reviews

    1170 Amphibious Drive, Virginia Beach

    “Great vibe and customer service, friendly, fairly quick service as we got in prior to the rush (1130ish on a sat). We ordered the Bigger Italian and Original Wreck, the sandwiches came out hot and delicious, we added some hot pepper toppings and it hit the spot. Don't let the sandwhich size fool you, both of us couldn't finish our sandwhiches in one sitting. Highly recommend both sandwiches and their Zapps Hot pepper chips, nice little sweet heat.”

  • Subway 1581 General Booth Boulevard Suite 117, Unit 23 & 24, Virginia Beach Sandwich Shop · $

    28 Subway

    3.6 Good 173 Reviews

    1581 General Booth Boulevard Suite 117, Unit 23 & 24, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • The Philly Footlong Pro Double Protein
    • Tuna

    “The person to person order experience was better. It was more personable and good for social interaction. The new order by screen continues with the no interaction with people, but only by screen narrative and plus it's slower service.”

  • Subway Shop.Ctr, 953 Providence Square Shopping Center Store Suite 19, Virginia Beach Sandwich Shop · $

    29 Subway

    3.6 Good 83 Reviews

    Shop.Ctr, 953 Providence Square Shopping Center Store Suite 19, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cinnabon Footlong Churro
    • Turkey Cali Club
    • Cold Cut Combo
    • Subway Club

    “My Husband and I visited this Subway and Everyone is so Friendly and Clean The Food is always Great 😊 I would have taken a picture but I was very Hungry, but the next time we visit this Subway I will. We come large way from Chesapeake it is worth the Visit. Thank you 🙏”

  • Subway 1408 North Great Neck Road Suite 106, Virginia Beach Sandwich Shop · $

    30 Subway

    3.6 Good 81 Reviews

    1408 North Great Neck Road Suite 106, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Oven Roasted Turkey
    • Black Forest Ham
    • Cold Cut Combo
    • Spicy Italian

    “I love this Subway! In my opinion, it is the best one in the area. The veggies and bread are always very fresh and the people who work there are very nice. Shout out to Hasan! He’s such a nice person, always friendly and makes a great sub!!”

  • Potbelly 853 Kempsville Road, Virginia Beach Sandwich Shop

    31 Potbelly

    3.6 Good 65 Reviews

    853 Kempsville Road, Virginia Beach

    • Take-Out
    • Delivery

    “When we found out there was a Potbelly here we skipped stopping for dinner on our roadtrip from Atlanta and drove straight here. They were out of meatballs but the manager made us some fresh ones. Associates were super hospitable. Really appreciated the meal and the kindness. First time I’ve had the Sweet Heat BBQ and English Toffee shake. S-tier!”

  • Subway 5642A Princess Anne Road, Virginia Beach Sandwich Shop · $

    32 Subway

    3.5 Good 58 Reviews

    5642A Princess Anne Road, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • The Ultimate B M T
    • Sandwich

    “Keegan and Danielle were so welcoming and professional! The store and bathroom were very clean and they gave me fast, amazing service! It is rare to find customer service these days where you are greeted as soon as you walk in with a smile. Although they were working on an online order, they immediately welcomed me to subway and offered to get started on my order. I needed a moment to figure out what I wanted and they were both very helpful in helping me choose an amazing sandwich. It was very well prepared, with all of the ingredients neatly placed on my sub. They also showed me how to download and use the app! I often go to subways that are careless with the sauces and it makes a mess. But they made sure to carefully wrap my sub and asked me how my meal was on the way out! I will definitely be returning to this location. Great job!”

  • Zero's Subs - Birchwood 3760 Virginia Beach Boulevard, Virginia Beach Sandwich Shop · $

    33 Zero's Subs - Birchwood

    3.5 Good 138 Reviews

    3760 Virginia Beach Boulevard, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Fake Bacon blt and Steak Um Cheese Steak with Burnt Onion Rings and French Fries
    • Philly Steak and Cheese
    • Grub Steak and Cheese
    • Cuban Mix Sub

    “Always polite friendly service along with sub Luke I've always grew up with.”

  • Firehouse Subs Strawbridge Marketplace 2165 General Booth Boulevard Suite 156, Virginia Beach Sandwich Shop · $

    34 Firehouse Subs Strawbridge Marketplace

    3.5 Good 146 Reviews

    2165 General Booth Boulevard Suite 156, Virginia Beach

    • Take-Out
    • Delivery

    Customers’ favorites

    • Italian Grilled Chicken Salad
    • Grilled Chicken Breast Combo
    • Smoked Turkey Breast Combo
    • Spicy Cajun Chicken Combo

    “They have amazing food and all the workers there a super friendly and willing to answer any questions without any negative energy. I absolutely love this place. I’ve been going for 10+ years and just about every single time I walk through those doors they are always able to get me RIGHT!!!!!!”

  • Subway Building, 542 E Avenue, Virginia Beach Sandwich Shop · $

    35 Subway

    3.4 Good 30 Reviews

    Building, 542 E Avenue, Virginia Beach

    • Take-Out
    • Delivery
  • Subway 4821 Virginia Beach Boulevard, Virginia Beach Sandwich Shop · $

    36 Subway

    3.4 Good 68 Reviews

    4821 Virginia Beach Boulevard, Virginia Beach

    • Take-Out
    • Delivery

    “I have liked Subway for quite a while now and especially when they have good deals the current deal I believe is still going is buy 2 footlongs get one free that's a pretty good deal I have done it a couple times and enjoyed it so I hope anybody looking for a good sub will try Subway they have a big variety of breads to choose from and lots of toppings to choose from pretty good hope you enjoy”

Sandwich Shops Nearby

You May Also Like

  • Buffalo Wild Wings Go and Jimmy John's Now Share a Roof in Florida

    Buffalo Wild Wings Go and Jimmy John's Now Share a Roof in Florida

    Floridians north of Sarasota can order chicken wings and a sub sandwich at the same counter. Quality Foods Restaurant Group opened the first co-branded Buffalo Wild Wings Go and Jimmy John's on Aug. 18 at 5241 69th St. E in Palmetto. The franchisee runs three other Buffalo Wild Wings in Florida and chose fast-growing Manatee County for its game-day calendar, from high school football to Pirates spring training.