Craving a flawless fish sandwich? This Mahi-Mahi Sandwich hits all the right notes: seasoned to perfection, impeccably cooked, and quick and easy to make.
The Cajun seasoning brings just the right amount of salt and spice, and I use the same pan-fried cooking method as I do with my Crispy Blackened Mahi-Mahi, which gives the fish a crisp exterior. It all comes together beautifully with toppings and sauce between bread.
Listen, as a mom-on-the-go who doesn’t want to settle for boring food, I’m the first to admit I struggle with lunch sometimes. Having a recipe like this that brings bold flavor without too much fuss is a gamechanger for me and my family!
Mahi-Mahi Sandwich Ingredient Highlights
This sandwich recipe was designed with mahi-mahi in mind, but it really works with all fish.
You can easily make homemade Cajun seasoning!
How to Make a Fish Sandwich with Mahi-Mahi
How to Prep Mahi-Mahi for a Fish Sandwich
I used pre-portioned mahi-mahi that was already skinless. If you need to remove the skin and portion your mahi-mahi out, do that first. Then, use paper towel to blot the fish, reducing any excess moisture.
This will not only give you the best texture on your fish, but will also allow the seasoning to more readily stick to it. Add a generous amount of seasoning to both sides of the fish.
The amount of seasoning you use will depend on the particular brand of seasoning you use. Some brands, like Slap Ya Mama have a much higher salt and spice content than others like McCormick. The measurements I used for this recipe are with McCormick.
How to Perfectly Pan-Dry Mahi-Mahi
The key is getting the oil hot first. Add the oil to the pan over medium-high heat and let it heat up for 3-5 minutes. When you drop the fish in, it should immediately sizzle.
Pan-fry for about 3-5 minutes on each side, covered (to both trap the heat and to avoid splattering oil) until the internal temperature of the fish reaches 145°F.
If you want cheese on your sandwich, add it once you flip the fish.
How to Assemble a Fish Sandwich
Start with a hoagie roll (or any bread of choice). Mine were super fresh, so I decided to leave it as is, but you can choose to toast it if you want.
Then, add the tartar sauce, or any sauce of choice. When I’m not using tartar sauce, I love using the sauce from this Salmon Tacos with Greek Yogurt Sauce recipe.
Next, add your greens of choice. This will act as a buffer between the juicy tomatoes and fish and the bread, so that it doesn’t get too soggy.
Add your tomato slices next and/or any other toppings of choice. Finish with the pan-fried mahi-mahi and fold it over to complete your sandwich.
Serving Your Sandwich with Mahi-Mahi
This fish sandwich is nice and hearty, and makes a full meal on its own, but if you’re looking for some sides, I got you! Here are some of my other favorites:
- Baked Old Bay Fries with Quick Aioli (this aioli is great on the sandwich, too if you’re not into tartar sauce).
- Sweet potato fries (pictured below).
- Orzo Salad
How to Properly Store and Reheat Mahi-Mahi Sandwich
If possible, it’s best to store the mahi-mahi separately from the bread and toppings, and then re-build the sandwich after reheating the fish.
Cooked Mahi-Mahi will stay fresh stored in an airtight container in the refrigerator for another 3-4 days after preparation.
The best way to reheat it is to cover it and place it in your preheated oven at 275 °F, for about 15 minutes or until the internal temperature reaches 145°F.
20-Minute Cajun Mahi-Mahi Sandwich
SAVE RECIPE TO COLLECTION PIN PRINT RATEEquipment
- Frying Pan * or *
- Bamboo Paper Towels (optional)
Ingredients
- 12 ounces mahi-mahi
- 1 tablespoon Cajun seasoning
- 1 tablespoon olive oil
- 2 hoagie rolls
- 1 tablespoon tartar sauce
- greens of choice (I used lettuce)
- sliced tomato
Instructions
- Pat dry your Mahi-Mahi with paper towels (use these bamboo paper towels for a more sustainable option!) and set aside. Discard the paper towels and wash your hands.12 ounces mahi-mahi
- Season the Mahi-Mahi on both sides with Cajun seasoning (see notes).1 tablespoon Cajun seasoning
- Over medium-high heat, get the oil hot in the pan for 3-5 minutes. Then, carefully lower the fish into the hot oil and cover.1 tablespoon olive oil
- Pan-fry the fish for 3-5 minutes on each side. The mahi-mahi should easily peel off the pan when it's ready to flip. If it's stuck, don't force it, just give it extra time until it naturally releases from the pan.
- Assemble your sandwich by adding the sauce, then the greens, then the tomato and then the fish between your bread. Enjoy!2 hoagie rolls, 1 tablespoon tartar sauce, greens of choice, sliced tomato
Pro Tips
- Please note: the measurements in this recipe are for using a standard Cajun seasoning blend like McCormick. However, if you’re using a seasoning blend that’s heavier on the salt and spice, like Slap Ya Mama Cajun Seasoning for example, you will likely want to use less seasoning.
- If you want to add cheese, add it to the pan with the fish cooking after you flip it.
- The bread, sauces, and toppings can be mixed up to make this sandwich your own!
Support directly HERE or leave a rating and comment to help others find this recipe!
