37 Best Sandwich Shops in Virginia Beach

“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“

“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.“

“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!“

“We wanted muffuletta sandwiches on Fat Tuesday so we decided to try Clayton's for lunch! Susan & Shakuria were hustling to take care of their customers, they did a great job ensuring we all were served to the best of their abilities & that we received delicious food & beverages as quickly as they could provide them. They worked well as a team, Susan taking orders & serving and Shakuria cooked all the delicious food!! I had a yummy Muffuletta with Mac & cheese and hubs had fries with his. Their Mac & cheese is crazy good, the best l've had in a restaurant! Susan mixed up a tasty lemon drop martini for me, it's difficult to get a good lemon drop anywhere in the 757 and this one was a favorite! Clayton's has a good selection of $1 beers, yes a can of beer is only $1, so hubs had and local IPA & a PBR! We enjoyed our experience at Clayton's & definitely recommend! If we hadn't been set on having muffulettas I would have ordered their special of the day, a butter burger with fries for $8.99! On Monday I sent Clayton's an email inquiring if they would be serving muffulettas for Fat Tuesday since we live 30 minutes away and received a timely reply from the owner, Ralph Anderson, I was happy to see that they provide great customer service from beginning to end!“

“Great food, awesome selection of salads and sandwiches“

“Great food, Friendly staff and nice atmosphere. :-)“

“Taste is always our top choice when we go to the beach. Fresh. Healthy. Delicious. Affordable. Fast. Takeout or eat in. It can’t be beat! I’m hoping they’ll open another shop in Gainesville, Va soon! 10/10“

“That cheese steak was LEGIT ! 5 stars“

“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.“

“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.“

“I stopped in at Zero Subs and Pizza and had an amazing experience! I ordered the Gladiator sub and added pizza sauce to it—absolutely phenomenal. The flavors were spot-on and everything tasted incredibly fresh.

The service was friendly from the moment I walked in, and my food came out fast without sacrificing quality. I’m already looking forward to my next visit. Highly recommend this place!“

“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����)“

“Firehouse Subs is easily one of my favorite sandwich shops! The subs are always fresh, packed with flavor, and made with quality ingredients. I love how generous they are with the portions—every bite is loaded and satisfying. The bread is always soft and fresh, and the toppings taste crisp and delicious.

The staff is friendly, quick, and efficient, making the whole experience smooth whether you’re dining in or grabbing something to go. On top of the great food, I also appreciate their commitment to supporting first responders—it really makes this place stand out.

If you’re looking for a sub that’s a step above the rest, Firehouse Subs is the place to go. Consistently great food and service!“

“I had a bad experience back in 2021 with the Subway at the oceanfront and hadn’t eaten at one since. I moved to this area last year and felt the urge to try it again. I visited this location and was greeted politely, was given so much respect as a customer, and the food and quality of the ingredients was better than I could have ever asked for. It’s fresh tasting, the staff listen when I say “a pinch of lettuce” (some store just pile it on regardless) and they remember no matter how long it has been since my last visit. I enjoy going there, I actually do. It made me like subway food again after so many years.“

“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!“

“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.“

“As I stepped into the welcoming ambiance of the Subway on Fifth Avenue, the staff's delightful demeanor promised an extraordinary culinary experience. The sandwich at hand—a bold meld of tuna and pepperoni, enlivened by sharp jalapeños and smoothed over with creamy mayonnaise, all encased in an Italian herb and cheese bread—was a gastronomic saga in itself. The ensemble of flavors was impeccably balanced, with each ingredient playing its part to elevate the simple sandwich into a memorable meal.

This creation was a vivid testament to Subway's culinary artistry, challenging and comforting the palate in equal measure. The passionate recommendations from the engaging staff only enhanced the experience, embodying the spirit that great culinary art can indeed emerge from the most unexpected places. As Anton Ego would appreciate, this was not just a sandwich; it was a small, sublime slice of life served with a smile.“

“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 :)“

“Never fails to impress me. I've been going at this establishment for years now and they never miss my order and make sure I get what I want. Never had a hiccup no matter who's working and never had a complaint to give to them. If you have a hankering for something to eat that never fails to be good, then I highly recommend this place!“

“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“

“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!!“

“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.“

“Clean store
Attentive staff
Pleasant atmosphere
Great smoke house brisket sandwich

The following individuals provided great customer service to myself and a business acquaintance. This was his first time at Firehouse and he was very pleased.

Ian, Shiv, Caden

Thank you“

“There was lady who was polite and very helpful but one guy was rude and seemed upset that I didn't know the prices or that things change as I explained it had been years since ate there and I wanted to know if still have footling etc, I don't plan to go back“

“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.“

“I ordered 3 Philly chicken subs yesterday for my family via call in order. The person who took my order was exceptional in active listening and making sure the order was made to perfection. He was very professional and polite and made sure everything was perfect. Some of my past experiences weren’t that great with pickup orders but this one was THE BEST!. The subs were all made correctly and tasted so damn good. I couldn’t wait to call and give them my positive feedback. I was told it was Kevin & Sug that made my experience the best! Thank you to the both of you for being great at customer service and great cooks ♥️

-Mesha“

“Had great pick up service restaurant is clean and service was great. I recommend the Big kahuna cheese stake first time having and I will definitely order again. The servers were friendly and not to mention easy on the eyes.“

“Nothing more than WOW..Haven't been here in 35 years. I lived here up to 1996 and I live in panama city FL now . Had to stop by and get the FAMOUS GRINDER !!! Hellz yeah just as I remembered it. Hot fresh and super tasty ?. Still has the ol skool feel when I came in the door . The smell of fresh bread and the crew was extremely polite. Can't go wrong here . Thank you for taking me back to my teenager days .!!“

“Excellent food. Priced right. Steak and cheese done right.“

“I placed an online order and everything was labeled, easy to read, and packaged well. They even kept my hot sandwich wrapped in foil to keep it warm. I’ve never reviewed a subway before, but the guys working here were very friendly and care a lot about presentation.“

“I have coming here almost everyday for about 3 months. I always order online and use the promo codes to save a bundle. Employees always make my order to perfection and pick-up is so easy. Only 1 time was there a delay do to someone calling out sic. I will always choose this location“

“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“

“This was the nicest subway I’ve been to.
Only human interaction is getting your completed order. Ordering is just like getting a Sheetz MTO for my #Pittsburgh people. Digital kiosk, easy to navigate tap through order. Minimal wait.
Thanks!
🏴‍☠️“

“I tried the Vito Picklewich and it was outstanding! Great service and food! 5 out of 5!“

“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“