New York Deli Style Sandwich with Pastrami

NYC Deli Style Sandwich

Lunch | 27th July 2016 | By

Good morning my friends and HAPPY WEDNESDAY! Let’s make some New York Deli Style Sandwiches with Pastrami, Rocket and Mustard to help us over that mid week hump.
Now, I would like to preface by saying that I have never been to New York, and have therefore never tried a legit New York Deli style sandwich of the pastrami variety.

New York Deli Style Sandwich
New York Deli Style Sandwich

This New York Deli Style sandwich with pastrami, rocket and mustard has a healthier twist on the original! Delicious and perfect for a light lunch.

HOWEVER: This is no good reason to shy away from attempting to make my own delicious version, right? As our ancient Chinese friend Lao Tzu once said: “The journey of a thousand miles starts with a single step.
…Hmm. No, I’m not entirely sure what that has to do with this sandwich either.
I just really love quotes.
How about this one? “I am always doing that which I cannot do, in order that I may learn how to do it.
…Pablo Picasso, ladies and gents. And I think this, whether Picasso intended it or not, is extremely relevant to cooking. Cooking is all about experimenting; trying new things; getting it wrong, learning and trying again. By extension, having a food blog is an excellent way to challenge your cookery skills. The fear of putting out sub standard recipes is what drives you to be more imaginative, put together cleverer combinations and think outside of the box.
New York Deli Style Sandwich
New York Deli Style Sandwich
What I’m trying to get at here -not very articulately, I fear- is that never having done something before shouldn’t hold you back from giving it a try. Because we all start somewhere. And never making your own New York deli style sandwich would be a sincerely shameful loss.
So here is my personal interpretation of the New York deli style sandwich. In true Fuelling The Fork fashion, I’ve made some healthy swaps. Of course, there would be no harm in treating yourself to the original every once in a blue moon. Like I’ve said before, moderation- not deprivation. However, if, like me, you want to enjoy this glory on a more regular basis, it’s a good idea to lighten it up somewhat. It still uses most of the classic ingredients and is still absolutely delicious, just… healthier! I mean, what could be better??
New York Deli Style Sandwich
My first healthy swap was the bread. I’ve used my all time favourite for this recipe, which is the Pumpernickel Rye bread from Biona organics. IT. IS. AWESOME. No- it’s not the same as traditional bread. It’s not thick and fluffy and doughy. IT’S BETTER. It has a unique and moreish flavour- sort of sharp, tangy and slightly sour. Absolutely perfect as a companion to the smoky pastrami, sweet pickles and spicy mustard.
New York Deli Style Sandwich
Not a fan of sandwiches? Try this Farmhouse Chicken and Vegetable Pesto Soup instead!
In case you were wondering, here’s a fun fact about the genesis of pastrami, courtesy of our good friend Wikipedia: “New York’s Sussman Volk is generally credited with producing the first pastrami sandwich in the US in 1887. Volk, a kosher butcher and New York immigrant from Lithuania, claimed he got the recipe from a Romanian friend in exchange for storing the friend’s luggage while the friend returned to Romania. (…) he prepared pastrami according to the recipe and served it on sandwiches out of his butcher shop. The sandwich was so popular that Volk converted the butcher shop into a restaurant to sell pastrami sandwiches.”
I love reading about random stuff like this. I suspect it comes down to years of sulkily watching ‘How It’s Made’ on television with my dad when all I really wanted to do was watch the latest American teen drama. Looks like I caught the inquisitive bug after all and manifested it into an obsession with food. But I suppose it could be worse. I could be in my twenties, still spending my free time watching Keeping Up with the Kardashians. (*shifty look*)
New York Deli Style Sandwich
Where were we? I was telling you about my healthy swaps. So the last thing I did was take out the swiss cheese. Let me tell you, I used to LOVE cheese. But my boyfriend kinda hates it. Or most cheeses, anyway. And you know how you take on the food likes and dislikes of the people you live with? Well, I’ve just kind of stopped eating cheese, and I don’t even miss it. In fact, I feel better for it. So I definitely don’t think this New York deli style sandwich is missing out.
Ok, so what do we end up with? We’ve got pumpernickel rye, spicy english mustard, sweet pickled gherkins, smoky pastrami and a whole heaping of lovely fresh green rocket.
I’ve made this into an open sandwich, too. Honestly, the extra bread just isn’t needed. A cheeky bonus is that it makes this much lower carb, which is great if you’re watching your intake. I suppose, all things considered, you could say this is like a hybrid between a Danish Smørrebrød and a New York deli style sandwich. Just call me Mrs inter-continental.
And there you have it, guys! A delicious twist on the New York deli style sandwich, perfect for a light summer lunch.
New York Deli Style Sandwich
Get at it! 😉

NYC Deli Style Pastrami, Rocket & Mustard Sandwich
Serves 1
A NYC Deli Style pastrami, rocket and mustard sandwich with a healthier twist! This is delicious and perfect for a light lunch.
Write a review
Total Time
10 min
Total Time
10 min
  1. 1 slice Biona Organics pumpernickel bread (or a thinly sliced rye bread)
  2. 15g English mustard
  3. 50g medium pickled gherkins, thinly sliced lengthways
  4. 4 slices pastrami
  5. A small handful of rocket
  6. Optional: 3g coconut oil to moisten the bread
  1. Toast your bread to your liking.
  2. If using coconut oil, spread this over the toasted bread. If not, skip straight to spreading the mustard over the bread.
  3. Layer your sliced gherkins along the bread, top with a handful of rocket and either roll up your pastrami into tubes or lay flat across the top of the sandwich.
  4. Finish with a sprinkle of ground black peppercorns.
  5. Devour!
  1. Protein: 18g
  2. Carbohydrate: 32.5g
  3. Fat: 7g
  4. DISCLAIMER: All macronutrient totals are accurately calculated based on the specific products I used. These totals may vary slightly depending on what brand supplier you use in the case of packaged goods. Therefore, all macronutrients given here are provided as a guideline only.
Fuelling The Fork

1 Comment

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Food Blog Theme from Nimbus
Powered by WordPress