If you’ve ever spent vacations in the Florida Keys or on the famous Florida beaches, you must have had a chance to try a Florida style Mahi Mahi Reuben Sandwich. Mahi mahi can be grilled or blackened when restaurant style, but you can add variations like pan fried, air fried and even baked when making it at home.
I have tried several variations of this sandwich and they’re all super delicious, so I’ll try to give you options. In the recipe card below I’ll only put the ingredients of the sandwich I made today and it’s shown photographed throughout this article.
Sonila’s Tips and Notes
Bread: Usually I use Rye bread but some options I have tried have been sourdough bread or pretzel buns. I stick with traditional rye on this when I make it myself!
Mahi – Mahi: the fish can be grilled, blackened, pan fried etc. If we’re indoors, I usually go for pan fried but if are enjoying a day by the pool, I’d grill or blacken the fish.
Sauce: I tend to use either horseradish or a thousand islands, whichever I have available. On rare occasions I have also used aioli and it’s delicious too.
Coleslaw or Sauerkraut: it can’t be a reuben without one of these two, right? Some restaurants will even improvise a bit with the coleslaw for example they’ll create tropical versions with mango or pineapple.
Sides: I usually will add chips or fries, and a pickle as sides. Just perfect for beach weather! Few slices of lemon look good on the plate, plus you can squeeze more lemon juice over the fish if needed.
Mahi Mahi Reuben Sandwich
Equipment
Ingredients
- 1 mahi mahi fillet 6 or 8 ozs depending on how big you want the sandwich to be
- 2 slices rye bread
- 1 slice swiss cheese or cheese of your choice
- 1.5 tbsp horseradish or thousand island sauce add more to taste
- 2 tbsps coleslaw or sauerkraut i prefer coleslaw
- 1 tsp butter
- salt/pepper to taste
- 2 ozs chips
- 1-2 pickles sliced or spears
- 2 lemon slices
- 1 tbsp olive oil
Instructions
- Pat dry and season mahi mahi to your taste (salt pepper with lemon or seasoning for blackening fish etc).
- Add 1 tbsp of olive oil to a cast iron skillet in medium heat. Once skillet is hot and oil is shimmery, add seasoned fish and let cook for about 4 minutes on one side. Flip with the fish spatula and cook another 3 minutes on the other side. Remove fish from skillet and reserve it on the side. You can also grill the fish!
- Spread butter on rye bread and grill bread on a cast iron grill plate. Flip and grill the bread on the other side too. Remove and place both slices on a platter.
- Add swiss cheese over one slice and add the sauce over the other (usually horseradish or a thousand islands, i like aioli too occasionally).
- Place mahi mahi fillet over the swiss cheese, top it with coleslaw and finally place the slice of rye bread that has the sauce over coleslaw! Press lightly and cut the sandwich in half if you prefer.
- Serve with chips, pickles and lemon slices on the side. Enjoy:)
Notes
- I am showing the ingredients needed for 1 sandwich to make the calculations easier so you can scale up, but I usually tend to make 4 sandwiches at a time!!
- Nutrition values are estimated, but fish fillet size, dressing (homemade or store bought) and size of bread slices might make a big difference in numbers. So if nutrition is important to you, try to do your own calculations with the exact values of ingredients you’re using.
- I don’t make enough for leftovers so I don’t have good instructions on how to store leftovers in this case.
Nutrition Label
Nutrition
Yes, you definitely can use other fish! Halibut, cod, Chilean sea bass, haddock etc etc are great options:).
If you would like to save this recipe for later, please pin one of the pictures from this post to your boards in Pinterest. Please let me know in comments if you made my recipe or a version of it and what adjustments you made. I love hearing from my readers!
Thank you from the bottom of my heart that you’re taking the time to read a real person’s recipes instead of the all the fake, untested AI recipes that have taken social media platforms by storm lately. My family and I really appreciate it!
Seafood Recipes
Here are some more seafood recipes for you to explore:
Leave a Reply