• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Wanderlust and Wellness

  • Home
    • Privacy Policy
    • Terms and Conditions
    • Affiliate Disclaimer
    • Nutritional Disclaimer
  • Charcuterie Board Ideas
  • Party Appetizer Recipes
    • Chicken Wing Recipes
    • Air Fryer Recipes
  • Easy Cocktails
    • La Croix Cocktails
  • Party Desserts
  • Dinner Party Ideas
  • All Recipes
  • About
    • Work with Me
  • Shop
Home » Gluten-Free » Paleo Reuben Lettuce Wraps

Paleo Reuben Lettuce Wraps

LAST UPDATED: August 13, 2019 • FIRST PUBLISHED: March 14, 2016 • Leave a Comment

Sharing is caring!

116 shares
  • Share30
  • Tweet
  • Yummly
  • Email
Jump to Recipe·Print Recipe

These Paleo Reuben lettuce wraps are the perfect gluten-free and dairy-free alternative to this traditional St. Patrick’s Day dish. You can easily make the corned beef ahead of time and have it meal prepped and ready for lunch, or enjoy for dinner, whatever you choose!

a Paleo Reuben lettuce wrap on a plate with a side of Paleo thousand island dressing

What is a traditional Reuben sandwich?

Traditional Reuben sandwiches are a grilled cheese style sandwich that is typically made with sliced corned beef, swiss cheese, sauerkraut, and Russian dressing. Depending on who’s making the sandwich, sometimes Russian dressing is swapped out for Thousand Island dressing, pastrami for the corned beef, and cole slaw for the sauerkraut. The best Reubens are made with thick slices of roasted corned beef, rather than the thin lunch meat style corned beef.  This sandwich has also somehow become the traditional meal around St. Patrick’s Day, although I’m not sure on the history as to why.

a Paleo Reuben lettuce wrap on a plate with a side dish of paleo thousand island dressing

How to make a Reuben gluten and dairy free

If you’re needing a gluten or dairy free alternative to this traditional sandwich, these Paleo Reuben lettuce wraps have you covered. Here are a few easy swaps to help you transform your Reuben into a delicious gluten and dairy free meal.

  • Swap the bread for a large Romaine lettuce leaf
  • Remove the swiss cheese, or replace with a non-dairy cheese
  • Swap the traditional dressing for a non-dairy alternative, like this Paleo thousand island dressing
a bowl of paleo thousand island dressing next to a paleo reuben lettuce wrap

These Paleo Reuben lettuce wraps are the perfect gluten-free and dairy-free alternative to this traditional St. Patrick’s Day dish. You can easily make the corned beef ahead of time and have it meal prepped and ready for lunch, or enjoy for dinner, whatever you choose! #glutenfree #paleoreuben #paleothousandisland #reubenlettucewrap #glutenfreelunch

How to make dairy-free Thousand Island dressing

For this recipe, you can use a homemade Paleo mayo recipe, or use a good, store-bought dairy-free mayo like Sir Kensington’s. Once you’ve mixed up the dressing, store it in a jar in the refrigerator until ready to use. The longer it sets the more chance the ingredients have to meld together into a zesty dressing! A homemade batch will last about two weeks in the refrigerator, longer than that and you’re on your own for that science experiment.

Don’t let these delicious romaine wraps fool you, they are heavenly. You won’t even miss the rye bread! I served these wraps with a side of my Spicy Sweet Potato fries (which are also great to dip into the Paleo thousand island dressing…just sayin’).


a basket of spicy sweet potato fries

You may need…

The following are affiliate links. We are a participant in the Amazon Services LLC Associate Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. 

Thank you so much for being a part of Wanderlust and Wellness.


Paleo Rueben Lettuce Wrap

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Paleo Reuben Wraps


  • Author: Jennifer Shreckengost
  • Prep Time: 10 minutes
  • Cook Time: 240 minutes
  • Total Time: 250 minutes
  • Yield: 8 servings 1x
Print Recipe
Pin Recipe

Description

These Paleo Reuben lettuce wraps are the perfect gluten-free and dairy-free alternative to this traditional St. Patrick’s Day dish. You can easily make the corned beef ahead of time and have it meal prepped and ready for lunch, or enjoy for dinner, whatever you choose!


Ingredients

Scale
  • 3–4 pound corned beef brisket
  • 1 pack Romaine hearts
  • 1 25oz jar Sauerkraut

Instructions

  1. Rub seasoning packet onto corned beef. (Most corned beef will come with its own seasoning packet). Bake the corned beef brisket according to the package directions. Typically it’s one hour per pound. You’ll want to cook it until its fork tender.
  2. Remove from oven and let cool for about 15 minutes.
  3. Slice into thin slices, about 1/2 inch thickness
  4. Lay out romaine hearts, add two to three slices of corned beef and top with sauerkraut and Paleo thousand island dressing
  • Category: Dinner
  • Cuisine: American

Did you make this recipe?

Tag @wanderlustandwellness on Instagram and hashtag it #wanderlustandwellness

You may also like…

If you liked this gluten-free recipe, check out these!

Mississippi Pot Roast
Sheet Pan Sweet and Spicy Chicken
Chicken Enchilada Casserole

Pin for later:

a paleo reuben lettuce wrap sitting on a plate

Jennifer

Jennifer is the recipe developer and food photographer behind Wanderlust and Wellness since 2016. She creates easy, approachable gluten-free recipes for the everyday home cook; because cooking gluten-free doesn’t mean food has to be complicated or tasteless.

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




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

Primary Sidebar

Hey there! Welcome to Wanderlust and Wellness! Here you'll find simple yet elegant recipes for the everyday woman. These recipes are easy enough for a weeknight dinner, but also elegant enough to serve to your dinner guests. Click here to meet Jennifer!

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest

Copyright © 2022 Wanderlust and Wellness

Terms and Conditions - Privacy Policy