Reuben Sandwiches

Breakfast

September 10, 2025

SERVES 4

Ingredients

• ½ cup Mayonnaise
• ¼ cup relish of Lacto-Fermented cucumbers
• 3 tablespoons Ketchup
• 1 tablespoon lemon juice
• 1 garlic clove, minced
• ¼ teaspoon sea salt
• ¼ teaspoon pepper
• 8 slices Hearty Sandwich Bread
• 6 ounces Coconut Milk Cheddar Cheese, shredded
• 1⅓ cups Lacto-Fermented sauerkraut, rinsed, drained, and squeezed dry
• 1 pound Cured Corned Beef, thinly sliced

Preparation

1. Adjust oven racks to the middle and lower-middle positions and preheat oven to 450° F. Place one baking sheet on each rack. Mix Mayonnaise, relish, Ketchup, lemon juice, garlic, sea salt, and pepper together in a bowl.

2. Spread one tablespoon Mayonnaise mixture onto one side of each bread slice. Assemble four sandwiches by layering the following ingredients on four slices of bread, with Mayonnaise mixture inside: half of cheese, sauerkraut, remaining Mayonnaise mixture, corned beef, and remaining cheese. Top with remaining four slices of bread and press gently on sandwiches to compact.

3. Carefully lay sandwiches on the hot sheet on the middle rack, then top with the second hot sheet. Bake sandwiches until heated through and bread is toasted, 12 to 15 minutes. Serve warm.

More Paleo Recipes

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

This creamy and satisfying cauliflower bake is the ultimate paleo comfort food. It uses a rich, dairy-free “cheese” sauce and a crispy, grain-free topping to create a crowd-pleasing side dish perfect for any occasion. • A Note on Paleo Ingredients: This…

Stuffed Eggs with Lacto-Fermented Horseradish

Stuffed Eggs with Lacto-Fermented Horseradish

SERVES 8 Ingredients • 12 large eggs • 2 tablespoons Mayonnaise • 1 tablespoon Lacto-Fermented Horseradish, drained • 1 teaspoon white wine vinegar • 1 teaspoon Dijon Mustard • ¼ teaspoon sea salt • 2 tablespoons minced red onion • 2 tablespoons minced celery • 1…

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

This creamy and satisfying cauliflower bake is the ultimate paleo comfort food. It uses a rich, dairy-free “cheese” sauce and a crispy, grain-free topping to create a crowd-pleasing side dish perfect for any occasion. • A Note on Paleo Ingredients: This…

Stuffed Eggs with Lacto-Fermented Horseradish

Stuffed Eggs with Lacto-Fermented Horseradish

SERVES 8 Ingredients • 12 large eggs • 2 tablespoons Mayonnaise • 1 tablespoon Lacto-Fermented Horseradish, drained • 1 teaspoon white wine vinegar • 1 teaspoon Dijon Mustard • ¼ teaspoon sea salt • 2 tablespoons minced red onion • 2 tablespoons minced celery • 1…

Curried Stuffed Eggs

Curried Stuffed Eggs

SERVES 8 Ingredients • 12 large eggs • 2 tablespoons Mayonnaise • 2 tablespoons finely minced Peach Chutney • 1 teaspoon white wine vinegar • 1 teaspoon curry powder • 1 teaspoon sea salt • 2 tablespoons minced red onion • 2 tablespoons minced celery • 1 tablespoon…