Best Sandwiches Restaurants in Gravesend
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Meats Supreme
Full-service Italian butcher and market where the deli heroes benefit from serious meat and cheese sourcing.
Notable Picks
8
Part old-school butcher, part Italian grocery, Meats Supreme quietly turns out hefty cold-cut heroes built from its own meat counter and bakery partners. Nearly three decades in the neighborhood and steady local praise make it a dependable stop when you want a classic Italian sandwich rather than a quick bodega build.
Must-Try Dishes:
Italian cold cut hero with house-sliced meats, Fresh mozzarella and prosciutto sandwich, Build-your-own deli hero on seeded Italian bread
What Makes it Special: Full-service Italian butcher and market where the deli heroes benefit from serious meat and cheese sourcing.
Worthy Picks
7.8
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Comfort Food Classics
Family Friendly Favorites
Busy Gravesend bagel shop turning out fresh bagels, breakfast sandwiches, and omelets from early morning through the afternoon. It’s popular with locals for dependable coffee-and-egg runs and made-to-order hot breakfasts.
Must-Try Dishes:
Bacon egg & cheese, Bagel with vegetable cream cheese, avocado, lettuce, and tomato, Avocado toast
What Makes it Special: Neighborhood bagel shop with a wide range of hot breakfast options.
7.6
Metro Bagels Company is a compact Avenue U shop where made-to-order breakfast and lunch sandwiches run on fresh bagels and rolls. Regulars call out its bacon-egg-and-cheese builds and lox setups as a quieter alternative to busier breakfast spots nearby.
Must-Try Dishes:
Bacon, egg, and cheese on a garlic bagel, Bagel with lox and cream cheese, Turkey and cheddar sandwich on a hero roll
What Makes it Special: Small, low-key bagel shop where the focus stays on straightforward, well-built breakfast and deli sandwiches.
#4
86 Deli
7.6
Vibes:
Cheap Eats Budget Brilliance
Comfort Food Classics
Quick Bites Champions
Solo Dining Sanctuaries
Set on the 86th Street corridor, 86 Deli is a narrow, casual deli and grill turning out made-to-order hot and cold sandwiches alongside snacks and coffee. It’s used as an all-day neighborhood stop for Philly cheesesteaks, chicken cutlet sandwiches, and deli heroes when you want something more substantial than a corner convenience store bite.
Must-Try Dishes:
Philly cheesesteak hero, Chicken cutlet sandwich with fries, Grilled turkey and cheese hero
What Makes it Special: Neighborhood deli-grill where hot sandwiches like cheesesteaks and chicken cutlet heroes are made from scratch rather than pulled from a hot case.