3 Best Sandwich Shops in Norfolk, VA

Expert-recommended Top 3 Sandwich Shops in Norfolk, Virginia. All of our sandwich shops actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

8+ YEARS IN TBR
CALL EMAIL

PHILLY STYLE STEAKS & SUBS

7450 Tidewater Drive,
Norfolk, VA 23505 Directions

Since 1983

Specialities:

Plain Wrap Mushrooms and Cheese Wrap Bacon and Bleu Cheese Wrap Pizza and Provolone Wrap Buffalo Style Wrap Bbq and Cheese Wrap Plain Bacon and Blue Cheese Cordon Bleu Just Veggies Italian Turkey Tuna Ham Chips and Drink Fries and Drink Blt Ham and Swiss Authentic Turkey and Cheese Roast Beef and Cheese Ham and Cheese Bacon and Cheese Cheeseburger Club Grilled Cheese Grilled Ham and Cheese Grilled Cheese and Bacon Grilled Cheese and Tomato Brownie Cheesecake

"Philly Style Steaks & Subs is a counter-service restaurant known for its cheesesteaks, along with burgers and subs, in a casual setting decorated with sports-team memorabilia. This Philadelphia-style sandwich shop has remained consistent in serving quality food at affordable prices. The restaurant offers a colorful, relaxed atmosphere with comfortable seating. Sandwiches are served with lettuce, tomato, and mayonnaise on white or wheat bread. Their subs come with lettuce, tomato, onions, pickles, hot or sweet peppers, oil, and seasonings. Philly Style Steaks & Subs accepts debit cards, credit cards, and NFC mobile payments for convenient transactions.

2026 Highlights: Philly Style Steaks & Subs, Brotherly Love reflects a spirit of kindness, warmth, and natural affection toward the wider community and fellow guests. The restaurant offers delivery and take-out services and is wheelchair accessible. It accepts credit cards and provides a casual atmosphere with moderate noise, making it suitable for groups, families with children, and lunch. Additional amenities include private lot parking, gender-neutral restrooms, and an open-to-all environment."

Reviews | Play Video | Write a Review
License #02821023

Menu:

Philly Style Wraps
Plain Wrap $9.75
Mushrooms And Cheese Wrap $10.75
Bacon & Bleu Cheese Wrap $10.75
Pizza & Provolone Wrap $10.75
Buffalo Style Wrap $10.75
Bbq & Cheese Wrap $10.75
Philly Style Salads
Plain $8.99 - $13.99
Bacon & Blue Cheese $10.99 - $15.99
Cordon Bleu $9.99 - $15.55
Just Veggies $7.99 - $11.99
Italian $9.99 - $15.99
Turkey $9.99 - $15.99
Tuna $9.99 - $15.99
Ham $10.00 - $12.00
Make It A Combo
Chips & Drink $5.00
Fries & Drink $7.00
Philly Style Sandwiches
Blt $7.30
Ham & Swiss $7.40
Authentic Turkey $6.85
Authentic Turkey & Cheese $7.35
Roast Beef & Cheese $8.75
Authentic Turkey, Ham & Cheese $9.70
Authentic Turkey, Roast Beef & Cheese $10.95
Authentic Turkey, Bacon & Cheese $9.70
Cheeseburger Club $15.10
Grilled Cheese $6.30

Contact:

(757) 588-0602

Mon-Sat: 10am - 8pm
Sun: Closed

TBR® Inspection Report:

9+ YEARS IN TBR
CALL EMAIL

THE GRILLED CHEESE BISTRO

345 Granby Street, Suite B,
Norfolk, VA 23510 Directions

Since 2015

Specialities:

Tasting Board Sea Salt With Ketchup Cinnamon Cayenne Pepper With Chipotle Aioli Smoked Sea Salt With Chipotle Aioli Old Bay With Tartar Sauce Red Hot With Gcb Ranch Parmesan and Chimichurri With Chipotle Aioli Rosemary Truffle With Chipotle Aioli Fried Pickles With Chipotle Aioli Tomato Bisque Gcb Spaghettios Mac and Cheese Bowl Three Little Pigs El Ranchero Sunday Morning Elote Loco Hangover Sticky Piggy We’re Jammin’ Loaded Baked Potato Gooey Mother Clucker Meathead Bruschetta Dreamin' Of Reuben Don Quixote Hail Caesar! El Cubano Triple Threat Olive You Ribbon Hail Caesar! Ultimate Caprese

"The Grilled Cheese Bistro specializes in handcrafted, gourmet grilled cheese sandwiches made with premium cheese and fresh-baked artisan bread. Their extensive menu features nearly 20 varieties of grilled cheese sandwiches, offering something for every taste. The restaurant combines quality cheeses, fresh vegetables, fruits, and herbs with some of the best local bread to create flavorful comfort food that delights local customers. The Grilled Cheese Bistro also offers house-made beverages, craft beer, and wine. Guests can enjoy a comfortable dining experience with both indoor and outdoor seating, as well as delivery and take-out options.

2026 Highlights: The Grilled Cheese Bistro is a quaint cafe specializing in elevated grilled cheese sandwiches, with craft beer on tap and wine available. The entire menu is kid-friendly, and the Gooey is a popular choice among children. The restaurant operates on a first-come, first-served basis, with an average wait time of 15–20 minutes. Downtown Norfolk is the only location. Gift cards can be purchased directly at The Bistro or reserved and paid for over the phone for pickup when the recipient arrives. The Grilled Cheese Bistro offers delivery, take-out, vegan options, and many vegetarian choices. The restaurant is wheelchair accessible, with accessible parking near the entrance and no steps or stairs. They accept Android Pay, Apple Pay, credit cards, and cryptocurrency. Guests can enjoy outdoor seating in a hipster, casual, and trendy atmosphere with moderate noise. The restaurant offers lunch and dinner, waiter service, free Wi-Fi, garage and street parking, and is dog-friendly. Beer and wine are available, and gender-neutral restrooms, bike parking, and reusable tableware are also provided."

Reviews | Play Video | Write a Review
License #S4863967

Menu:

Grilled Cheeses
Three Little Pigs $18.50
El Ranchero $18.00
Sunday Morning $15.50
Elote Loco $14.75
Hangover $14.75
Sticky Piggy $16.25
We’Re Jammin’ $16.00
Loaded Baked Potato $13.75
Gooey $10.75
Mother Clucker $17.50
Meathead $16.75
Bruschetta $18.00
Dreamin Of Reuben $15.00
Don Quixote $14.75
Hail Caesar! $19.00
El Cubano $16.50
Triple Threat $20.00
Olive You $18.00
The Greenhouse Kitchen Salads
Ribbon $25.00
Hail Caesar! $13.00
Ultimate Caprese $24.00

Contact:

(757) 233-2512

Mon & Tue: Closed
Wed & Thu: 11am - 4pm
Fri & Sat: 12pm - 7pm
Sun: 11am - 6pm

TBR® Inspection Report:

CALL EMAIL

TASTE

407 West 21st Street,
Norfolk, VA 23517 Directions

Since 1973

Specialities:

Peter's Pick Inlet Boardwalk Princess Anne Tidewater Lynnhaven Virginian Hilltop Beach Club Northender Bayville Farms Turkey and French Herb Cheese Sandwich Freemason Create-your-own classic Sandwich Create-your-own Gluten Free classic Sandwich Turkey and French Herb Cheese Sandwich Shrimp Caesar Wrap Thai Salad Mango Colada Ham Goat Cheese and Hot Peach Chutney Croissant

"TASTE is a family-owned specialty food café and market in Southeastern Virginia with a mission to cultivate community through The Good Life. The restaurant has been serving delicious sandwiches for over 52 years and is committed to providing fresh, house-made foods alongside unique, local, and responsibly sourced retail products. Their expert culinary and events team works closely with customers to create customized menus that reflect their individual style and tastes. TASTE is a proud member of the Good Food Collaborative and the Specialty Food Association, demonstrating its commitment to high-quality food across both its prepared offerings and retail products. The restaurant also offers gluten-free, vegan, and vegetarian options. They provide wheelchair accessibility, free parking, and Wi-Fi.

2026 Highlights: TASTE is a 100% employee-owned specialty food café and market featuring a casual sandwich shop, gourmet deli, coffee bar, and gift baskets. The shop offers vegan and gluten-free options to accommodate a variety of dietary preferences. TASTE offers delivery, take-out, and catering services and accepts credit cards. Guests can enjoy outdoor seating in a casual atmosphere with moderate noise. The restaurant is suitable for groups, brunch, and lunch, with street and private lot parking available. Beer and wine are offered, and dogs are welcome. TV is also available."

Reviews | Play Video | Write a Review

Menu:

Sandwiches
Peter'S Pick $12.50
Inlet $10.25
Boardwalk $11.25
Princess Anne $10.25
Tidewater $12.25
Ham, Goat Cheese & Hot Peach Chutney Croissant $12.75
Lynnhaven $13.00
Virginian $12.50
Hilltop $9.25
Beach Club $12.75
Northender $12.75
Bayville Farms $9.25
Turkey & French Herb Cheese Sandwich $11.00
Freemason $11.25
Create-Your-Own "Classic" Sandwich $9.00
Create-Your-Own Gluten Free "Classic" Sandwich $9.00
Seasonal Specials!
Turkey & French Herb Cheese Sandwich $11.00
Ham, Goat Cheese & Hot Peach Chutney Croissant $12.75
Shrimp Caesar Wrap $13.50
Thai Salad $13.50
Mango Colada Smoothie $10.00
Crab & Corn Chowder $7.50
Taste Hot Honey Pimento Cheese $6.99
Elote Corn Pasta Salad $3.99
Holy Cow! Chocolate Brownie $4.99
Cookies And Cream Cheesecake Bar $4.99

Discount:

Earn $15 in Reward Dollars for Every 500 Points Accrued

Contact:

(757) 416-6020

Mon-Sat: 10am - 7pm
Sun: 10am - 4pm

TBR® Inspection Report: