BLACKENED MAHI REUBEN
BOLD • PROTEIN-PACKED • BETTER-FOR-YOU CLASSIC
Course: Uncategorized4
servings10
minutes15
minutes420
kcalA lighter, protein-forward twist on a classic Reuben. Blackened mahi mahi replaces corned beef for a bold, satisfying sandwich that still feels fresh, balanced, and indulgent without being heavy.
✨ About This Recipe
This is one of those meals that feels indulgent but still fits into a lean, high-protein lifestyle. The blackened mahi brings big flavor, the sauerkraut adds that classic tang, and the marbled rye makes it feel like a real Reuben — just cleaner and lighter. It’s perfect for when you want something hearty without feeling weighed down.
⚡ Health Breakdown (Estimated)
Per Serving (1 sandwich):
Calories: ~420
Protein: 35–40g
Carbs: 30–35g
Fat: 14–18g
Sodium: Moderate–High
Highlights:
✔ High-protein seafood swap
✔ Bold flavor, no frying
✔ More filling, less heavy
✔ Easy to lighten with sauce or cheese swaps
Ingredients
Sandwich Base
1½–2 lbs mahi mahi (Costco portions work perfectly)
Blackening seasoning (Thrive Market Bold & Blackened or homemade)
Olive oil or avocado oil spray
8 slices marbled rye bread
1½–2 cups sauerkraut, drained and warmed
4 slices provolone or other mild white cheese (optional)
Dressing – Thousand Island
Thousand Island dressing (or homemade, see below)
Optional Ingredients:
Homemade Blackening Seasoning
1 tbsp smoked paprika
1 tsp paprika
1 tsp garlic powder
1 tsp onion powder
¾ tsp salt (adjust to taste)
½ tsp black pepper
½ tsp dried oregano
½ tsp dried thyme
¼–½ tsp cayenne pepper (depending on heat tolerance)
Lighter “Thousand Island”–Style Sauce
½ cup nonfat or 2% Greek yogurt
2 tbsp light mayo (can reduce to 1 tbsp for extra light)
2 tbsp ketchup
1 tbsp finely chopped pickles or relish
1 tsp yellow or Dijon mustard
1 tsp white vinegar or pickle juice
Salt & pepper to taste
Optional: pinch of paprika or garlic powder
Directions
- Prep the Fish
Thaw mahi mahi completely and pat dry. Generously season both sides with blackening seasoning. - Cook the Mahi
Heat a skillet over medium-high heat with a small amount of oil. Cook mahi 3–4 minutes per side until blackened, flaky, and cooked through. Remove from pan and set aside. - Warm the Sauerkraut
In the same skillet (or a small saucepan), gently warm sauerkraut until heated through. Set aside. - Toast the Bread
Lightly toast marbled rye slices until golden. You can butter the outside if doing a grilled-cheese-style finish. - Assemble the Sandwiches
Layer bread with mahi mahi, warm sauerkraut, cheese (if using), and Thousand Island dressing. - Optional Grilled Finish
For a melty, classic Reuben feel: return assembled sandwiches to the skillet and cook like a grilled cheese until bread is crisp and cheese is melted. - Serve Hot
Slice in half and serve immediately.