New York Pastrami Sandwich Recipe
If you fancy a delicious American sandwich then you can't go wrong with our delicious New York Pastrami Sandwich recipe. Just bursting with flavour!
If there's one thing Americans do really well food wise it's definitely deli sandwiches! They have just the BEST sandwiches ever!
Packed to bursting with delicious flavours, great selection of breads, fabulous dressings and sauces. American sandwiches are just THE BEST!
If you fancy creating a little bit of the New York sandwich vibe at home then you'll just love our New York Pastrami Sandwich recipe. And they're great served with a side of spicy Italian air fryer potato wedges

Equipment Needed To Make Our Pastrami Sandwich New York Style
- Bread board
- Sharp knife
- Small bowl
- Teaspoon
- Butter knife
- Chopping board
New York Pastrami Sandwich Ingredients
You'll just need a handful of delicious sandwich ingredients to make our yummy American sandwich recipe

Here's what to put in a pastrami sandwich
- 4 slices of rye bread
- 2 tablespoon mayonnaise
- 1 teaspoon Dijon mustard
- 1 little gem lettuce - washed and dried
- 2 vine tomatoes - sliced
- 8 thin slices of pastrami
- 4 slices of Emmental cheese
How To Make A New York Pastrami Sandwich
It's super easy to make our easy deli sandwich recipe and takes hardly any time!
Step One - make the mustard mayo
- Mix the mustard into the mayonnaise and stir well to combine into a lovely mustard mayonnaise spread.
- Spread the mustard mayo onto one side of all the slices of rye bread. Aim to use around a quarter on each slice.
Step Two - what to put in a pastrami sandwich
- Put two slices of the rye bread onto the bread board and layer them up - Emmental cheese, pastrami, more cheese, sliced vine tomatoes then lettuce. Season with a pinch of sea salt and black pepper if using.
- Place the other slice of mustard mayonnaise spread rye bread onto the top and squash down. Slice into half and then eat!

What To Serve With A Pastrami Sandwich New York Style
These tasty deli sandwiches are lush just on their own or add a few sides - we like...
- A bowl of pickles and gherkins
- Freshly made coleslaw - try our spicy coleslaw here!
- Some pretzels
- Proper crisps
- Green salad
- Bowl of olives
More Tasty Lunch Recipes To Try Out
Love our New York Pastrami Sandwich? Try these delicious lunch ideas!



- Halloumi Pitta - grilled halloumi tossed in a sticky sweet chill dressing, stuffed into a warmed pitta with crunchy salad, just SO good!
- Tuna Cheese Melt - the perfect tuna melt, pesto tuna with loads of cheese. Line this one up for lunch soon!
- Ploughman's Platter - a quintessentially English lunch platter, perfect with a nice cold beer.
- Vegan Muffaletta - from the Hot For Food Blog
Get all our delicious sandwich recipes here!
Need Some Family Meal Ideas?
Check out our meal planning here – it’s filled with recipes, meal planning tips and pre-filled printable meal plans weekly or seasonally. We’ve got hundreds of the BEST family recipes your whole family will LOVE!
New York Pastrami Sandwich
A delicious American sandwich recipe - great for lunch, packed in lunchboxes or just as a tasty snack.
Ingredients
- 4 slices rye bread
- 2 tablespoon mayonnaise
- 1 teaspoon Dijon mustard
- 1 little gem lettuce - washed
- 2 vine tomatoes - washed and sliced
- 8 slices pastrami - thin slices
- 4 slices emmental cheese
Instructions
- Mix the mustard into the mayonnaise and stir well to combine into a lovely mustard mayonnaise spread.
- Spread the mustard mayo onto one side of all the slices of rye bread. Aim to use around a quarter on each slice.
- Put two slices of the rye bread onto the bread board and layer them up – Emmental cheese, pastrami, more cheese, sliced vine tomatoes then lettuce. Season with a pinch of sea salt and black pepper if using.
- Place the other slice of mustard mayonnaise spread rye bread onto the top and squash down. Slice into half and then eat!
Nutrition Information:
Yield: 2 Serving Size: 1Amount Per Serving: Calories: 623Total Fat: 37gSaturated Fat: 16gTrans Fat: 1gUnsaturated Fat: 18gCholesterol: 137mgSodium: 1994mgCarbohydrates: 29gFiber: 5gSugar: 6gProtein: 42g
Nutritional content will vary depending on the exact ingredients you use and how careful you are with measuring - this nutritional information is given as a general guide only and may not be accurate - you should always calculate your own nutritional information especially if you have specific dietary requirements.
Get more delicious meal ideas and easy recipes here
Wendy is the creator of Daisies & Pie, a UK food blog sharing easy meals and home lifestyle tips since 2012



