Skip to Content

Turkey Pastrami Reuben with Mustard Aioli

Whaaat’s this??

Turkey Pastrami Reuben with Mustard Aioli

A sandwich?

There have been roughly 2.5 sandwiches in the history of The Roasted Root, so seeing one on here is like running into a One Eyed One Horned Flying Purple People Eater while ice skating on Lake Havasu in August.

Okay, that may be a stretch, but sandos are rare here, can we all agree? Can we also agree that sometimes we all just need a big meaty sandinger with melted cheese and something briny with a super special sauce on toasted bread?

Nods of agreement.

Can I just say this might be the best sandwich I ever laid mouth on? This might be the best sandwich I ever laid mouth on. Let’s chat.

This is a pretty loose interpretation of a reuben.

A typical reuben includes corned beef on thick slices of rye bread with swiss cheese, sauerkraut and a Russian dressing.

So here’s what I did – I replaced the corned beef with turkey pastrami (more on that in a second), skipped the rye and used gluten-free bread instead, and replaced the Russian dressing with mustard aioli.

BANG, best sando ever.

The only thing that could have made it better is if I dipped it into a vat of strawberry jam. And that is no lie.

Turkey Pastrami Reuben with Mustard Aioli

Now the meat.

One thing I don’t talk about on here often is the fact that I am very particular about my meat.

I’m no where near a vegetarian (although sometimes my string of vegetarian or vegan recipes would suggest otherwise), but it’s important to me that the meat I consume be humanely raised.

I am also a huge proponent of the you-are-what-you-eat mantra, so I have an appreciation for farms that raise animals naturally (meaning as free of hormones and antibiotics as possible), and on a healthful diet. 

There are specific farms whose practices I admire, so I tend to stick to meat from those farms when it comes down to feeding time.  

I am very much a different strokes for different folks person and realize every individual’s approach to food is personal; however, I prioritize being conscious of the food I eat from a physical, ethical, and environmental standpoint.

Which brings me to my next point:

Turkey Pastrami Rueben with Mustard Aioli

The turkey pastrami. Have you ever even heard of such a thing?

It’s my favorite deli meat bar none. Recently, the Diestel Family Turkey Ranch released a new line of non-GMO deli meat, making them the first ever company to do so.

The ranch is one of the last family-owned and operated meat companies in the United States, and they have been sustainably raising animals since 1949. You can learn more about what makes their products different here.

Diestel non-GMO certified deli meat comes in a variety flavors: naturally oven roasted, naturally smoked, honey roasted, pepper roasted, herb roasted, pastrami seasoned (woop woop!), and chipotle seasoned.

Because the GMO topic can be sensitive and lengthy, I have decided to skip the discussion for this blog post. If you are unfamiliar with the topic, you can learn about it from the Non-GMO Project.

Where can you find Diestel non-GMO deli meat? Whole Foods, and possibly your local natural food store. Click here to find a vendor near you.

Turkey Pastrami Reuben with Mustard Aioli

The mustard aioli. Let’s get obsessed.  If you’ve never made aioli in the comfort of your own home, do it! Raw eggs – are we afraid of them?


Yes, you need raw egg yolk for aioli, but you can temper the yolk if the raw thing is too much to handle. The mustard aioli makes for good eats, and it’s how this dreamboat comes together like whoa.

You will want to put it all the places, and you would be right to do so.

Let’s make this dreamboat happen.

I adapted the recipe for the mustard aioli from How Sweet it Is.

Turkey Pastrami Reuben with Mustard Aioli

Turkey Pastrami Reuben with Mustard Aioli

The BEST Reuben on the face of the planet 😉
Prep Time: 10 minutes
Cook Time: 8 minutes
Total Time: 18 minutes
1 Reuben


For the Reubens:

  • Gluten-free bread of choice*
  • Swiss cheese
  • Sliced Turkey Pastrami
  • Sauerkraut
  • Mustard Aioli, recipe below

For the Mustard Aioli:

  • 2 tablespoons Dijon mustard
  • 1 egg yolk
  • 1 tablespoon fresh lemon juice
  • ½ cup olive oil
  • 3 tablespoons stone ground mustard


Prepare the Mustard Aioli:

  • Add the Dijon mustard, egg yolk, and lemon juice to a mixing bowl and whisk together until smooth.
  • Slowly incorporate the olive oil into the mixture, whisking small amounts of it in at a time until it is completely incorporated. Whisk vigorously until mixture is thick and creamy.
  • Add the stone ground mustard

Prepare the Reube Sandwiches:

  • Put your oven on the high broil setting.
  • Place slices of bread on a baking sheet and place on the top (or second to the top) wrack in your oven. Bake for 2 to 3 minutes, or until bread reaches desired crisp.
  • Remove from the oven and flip all slices of bread over. Add sliced or grated Swiss cheese to half of the slices of bread, and place back in the oven for 3 minutes or until cheese has melted and bread is toasted.
  • Add desired amount of turkey pastrami meat, sauerkraut, and mustard aioli to each sandwich.
  • Slice sandwiches in half and devour.


Serving: 1grams
Course: Lifestyle
Cuisine: American
Keyword: dairy free, easy healthy recipes, gluten free, gluten free recipes, healthy meals, healthy recipes, paleo recipes
Servings: 1 Reuben
Author: Julia
Turkey Pastrami Reuben with Mustard Aioli

This is not a sponsored post. I admire the Diestel Family Turkey Ranch for their sustainable and humane practices, and all opinions in this post are my own.

Recipe Rating

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

Beth @ Gneiss Spice

Wednesday 6th of August 2014

Just made this mustard aioli for salmon burgers tonight. I asked my husband what I should write and he said "tell her I was eating it with a spoon." Thanks for the recipe!


Thursday 7th of August 2014

Haha! I'm so happy to hear you made and enjoyed it! Eating sauces by the spoonful is something I do all the time, so I like your husband's style :) Thanks for the sweet note, and enjoy the rest of your week, Beth!


Wednesday 23rd of July 2014

Gimme all the sandwich.


Thursday 24th of July 2014

You got it, sister! I wish I could teleport you one right now. :D


Monday 21st of July 2014

Everything is so perfect about this sandwich!! I'm kind of obsessed with mustard and always put an obscene amount on my sandwiches! Is it bad that I want to drink this aioli?! I want this sandwich right now!!


Thursday 24th of July 2014

I've been putting mustard on everything in sight. And I can't figure out why other than the fact that mustard is just freaking delicious. But not yella mustard...I could go all my life without eating yella mustard. ;) Hope you make the aioli!

Pamela Heady

Sunday 20th of July 2014

Things I love: A) a good sandwich, B) turkey pastrami & C) reubens, or variations thereof. So this is on my list of things to make now! And I'll be looking into the Diestel link too and seeing if I can find near me.


Thursday 24th of July 2014

So happy to hear it! Since you're in California, Diestel products should be pretty easy to find. Let me know if you try them out and if you make the sandos! :D

Thalia @ butter and brioche

Saturday 19th of July 2014

now THAT is a good looking sandwich! so glad i found your website.. love your work!


Thursday 24th of July 2014

Thanks, Thalia! Let me know if you give 'er a whirl :)

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