Reuben Sandwiches

Sep 10, 2025 | Breakfast

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

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…

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…

Breakfast Sausage with Mashed “Potato”

Breakfast Sausage with Mashed “Potato”

Cooking Time: 20 minutes Servings: 2 Ingredients: • 4 breakfast sausages • 2 large cauliflowers • 2 tbsps of grassfed butter • 2 small cloves of garlic, sliced • Pinch of nutmeg • ½ tsp. salt • More salt to taste • 2 tbsps. coconut oil Directions: 1. Heat some water…