Where To Eat The Best Sandwiches NYC - A Guide For Foodie Travelers

Best Sandwiches NYC - Katz's Deli

New York is a foodie town, but it’s not all about Michelin stars and restaurants with long waiting lists. If you are traveling to New York to enjoy the fabulous food culture, then check out our list of the best sandwiches in NYC. You’ll find great-tasting food without all the fuss.

Blue Sky Deli

Blue Sky is a small deli located in the Spanish Harlem neighborhood. Originally called Hajis, this is the birthplace of New York’s famous chopped cheese sandwich.

Blue Sky’s original chopped cheese sandwich comes with your choice of cheese, ground beef, lettuce, and tomatoes on a hero roll. Don’t come to NYC without getting a chopped cheese sandwich from Blue Sky Deli!

Milano Market

Milano Market is a gourmet market selling imported food items as well as an Italian specialty sandwich shop.

You can’t go wrong with any of the sandwiches. For a taste of Italy on ciabatta bead, try the Milano Supremo with its soppressata, crispy prosciutto, fresh mozzarella, roasted peppers, tomato, and fresh basil.

Cheeky Sandwiches

Cheeky’s is the eclectic place to go when you need some southern comfort food. The specialty here is the New Orleans po’boy, one of the best sandwiches on the Lower East Side.

Try the fried chicken sandwich. It comes on a yummy buttermilk biscuit topped with coleslaw on southern gravy. Delicious!

Cheeky Sandwiches, Lower East Side
Po’Boy Sandwich At Cheeky Sandwiches, Lower East Side

Crif Dogs

Why would a hot dog place be featured on a list of best sandwiches NYC? It’s simple. The hot dog is a sandwich, and it’s a part of the New York food culture.

Crif Dogs is where foodies go to indulge. Hot dogs are available with toppings like thick-cut bacon, hummus, pickled vegetables, pepperoncini, and fried eggs.

Try the Everything Dog, and for the best side you’ve ever tasted, have the crispy fried tater tots sprinkled with truffle oil and herbs.

Crif Dogs Sandwich Shop, East Village
Hot Dog At Crif Dogs, East Village

Hot Chicken Takeover

Crispy fried chicken made from scratch using only fresh chicken. This is fried chicken done right.

Try the chicken sandwich with cole slaw and pickles on top. You choose your level of spice based on a four-tiered heat scale. For a side dish, indulge in the deep-fried waffle wedges. Follow that up with Miss B’s banana pudding.

Hot Chicken Takeover The Number One Sandwich Shop, Queens
Fried Chicken Sandwich At Hot Chicken Takeover, Queens

Mission Sandwich

This place is foodie heaven. Granted, there are no white linen table clothes and crystal wine glasses that your typical Michelin-starred restaurant has. Still, this place has got style and flavor!

If you are looking for a sandwich with great flavor, then try Mission’s Steven Byrne sandwich. It’s layered with Korean BBQ beef short rib, kimchi, sesame rice wine, french fries, fresh mozzarella, ranch, vinaigrette, scallions, lettuce, and gochugaru. All of that on a big fluffy hero roll that’s crispy outside and soft on the inside.

Factory Tamal

The featured star at Factory Tamal is the handmade tamales. These are not just any tamales, though. They are made with flavor-filled ingredients like molé poblano, bacon, red onion, and vegetarian portabello or zucchini.

The tamales are not the only great food coming out of the Factory’s kitchen. They also offer a variety of great sandwiches and paninis.

Try the pastrami panini with melted Swiss cheese, caramelized onions, and spicy chipotle dressing.

Factory Tamal Prepares The Best Breakfast Sandwiches On East Village
Pastrami Panini At Factory Tamal, East Village

Eastern District NY Sandwich Shop

Eastern District is an artisanal cheese shop with a great selection of craft beers and amazing sandwiches.

If you like spicy Italian meats, then try the spicy soppressata, with sharp provolone cheese, roasted red peppers, and oregano vinaigrette. Served on a freshly baked baguette. While you are there, pick up a baguette and some cheese to take home and enjoy tomorrow!

Cafe Habana

All great trips to New York should include a Cuban sandwich. For the best Cuban sandwich in New York, go to Cafe Habana.

Their citrus-marinated pork is slow-cooked and tender. Top that with ham, Swiss cheese, chipotle mayo, and pickle on a toasted roll. While you are there, grab the grilled corn served Mexican style. Smothered in cotija cheese with a sprinkle of chili powder and lime.

Another great side dish is the sweet plantains served with crumbled vegan feta cheese, black beans, salsa verde & pickled onions.

Cafe Habana Sandwich Shop, Nolita
Traditional Cuban Sandwiches At Cafe Habana, Nolita

Pastrami Queen

A kosher pastrami sandwich is the quintessential symbol of New York. The Pastrami Queen has been making incredible sandwiches since 1956.

The pastrami sandwiches are served hot and overstuffed, just like they should be. Piled high on soft rye bread with spicy mustard. Don’t leave New York without having a Pastrami Queen sandwich.

Pastrami Queen Sandwich Shop, Upper East Side
Pastrami Sandwich At Pastrami Queen, Upper East Side

New York Sandwich Tour

Don’t leave your New York foodie experience up to chance. Join us for a walking food tour in New York’s East Village. You’ll explore areas that you will not find in a typical tourist guidebook.

We’ll stop at three different sandwich places and discuss the history of the mighty sandwich along the way. You’ll hear stories about the sandwich shops we visit and the people who make our food.

Go online or call us today to book your next great tour!


2 hours
Group Size
At least 1

New York Sandwich Tour

Join your fellow sandwich lovers on this fun, delicious, and thought-provoking food tour as we feast on amazing sandwiches in New York City.

Together we will visit foodie destinations that only NYC locals know about as we debate the question "what is a sandwich?", and answer it by eating different types of delicious sandwiches.

In addition to the delicious sandwiches, you will also hear stories about the history of the sandwich, and the people who make them. We'll also discover street art and learn about the history of New York too.

Come with an open mind, and leave with a FULL stomach (and an answer to whether or not a hotdog, a burger or a taco is a sandwich).

*Vegetarian options available, but not vegan or gluten-free (sorry!)

**Private tours are available for corporate teams. As experienced by Amazon, Google, Audible and more. 

***Don't see a day/time that suits you? Ask us for a new time and we can try to accommodate.

30 Reviews verify
2 hours
Group Size
At least 1

Brooklyn Sandwich Tour

New York sandwiches are not confined to just New York City. Brooklyn also offers an amazing range of sandwiches to enjoy too!

In this experience, we will answer the question "what is a sandwich?" as we eat three different interpretations of the sandwich in Williamsburg, Brooklyn.

Together we'll visit destinations that you will not find in a typical tourist guidebook as we eat our way through the history and evolution of the sandwich.

Along the way, we'll hear stories about the venues we are eating at and the people who are making our food. We'll discover street art and we'll also learn how the people of Williamsburg have influenced the sandwich game in New York.

**Vegetarian options available, but not vegan or gluten-free (sorry!)**

2 hours
Group Size
At least 1

The Beers, Burgers and Buns Experience

Can’t decide between a bar crawl and a food tour whilst you’re in New York? Then why not join an experience that does both!

On the Beers, Burgers, and Buns experience we will do just what the title suggests - drink cold beer (or wine), eat delicious burgers, and bite into some (chicken) buns – as we walk through the fascinating neighborhood of the East Village.

Along the way, we’ll visit three unique bars and two dining spots, plus we’ll learn about the fascinating history of New York City – from the prohibition era to today – and hear the stories of the people behind the food and drink you will be enjoying. What more could you ask for?

This experience is only for those 21 years & older. EVERYONE must bring a valid ID.

Great for solo travelers, corporate groups, and private parties alike.

*Sadly this is not available for vegan and gluten-free diets. Sorry!

1 hour
Group Size
At least 10

A Sandwich Masterclass - Virtual Cooking Class

Welcome to the only cooking class  that answers the question “Is a hotdog a sandwich?”!

In this virtual cooking class - perfect for team-building events and corporate groups - we will create a delicious New York-style sandwich together across a fun & interactive one-hour Zoom call.

During the Masterclass, we will learn tips and tricks to make your sandwiches taste as amazing as the 'inspo' on @a_man_and_his_sandwich (IG).

We'll chat about our favorite sandwiches, learn about the history of ingredients between bread, and debate whether a hotdog, burger or taco can be considered a sandwich – prepare yourself for the lively debate!

2 hours
Group Size
At least 4

Corporate Events

Looking for a unique team-building event? Holiday party? Or just an excuse to get out of the office with your colleagues?

Then skip the same old tired work drinks or trivia nights and bring your team together with a devilishly delicious debate about whether a hotdog is a sandwich!

Our sandwich tours and cooking classes are perfect for corporate teams looking to enjoy a fun and interactive event filled with food, drink and laughter. We are experts at engaging your entire team (even the shy ones!) during our hotdog debate, and we ensure everyone is able to enjoy the amazing 'sandwiches' we share during our sandwich experiences.

We will happily work with you to customize our tours and classes are customizable to your group's needs - including all dietary restrictions - or you can just sit back, relax, and let us do all the work for you. Either way we'll make sure your stomach and your mind leave fulfilled.

Oh, and did we mention our walking tours all finish at a bar, just in case you want to keep the party (or sandwich debate) going once the tour is done?

Tours start at $65/person all inclusive of food. Group discounts available for larger groups too - the more the merrier!

Send us a message via the Contact tab, or at ben@amanandhissandwich.com to inquire about how we can create the perfect sandwich event for your team