Blackened Mahi Mahi Sandwiches
Flaky blackened mahi mahi sandwiches with a spicy remoulade sauce on top of a toasted brioche bun makes a 10-minute dinner for a busy night.
I try to serve fish to my family at least once a week and yet I still forget just how easy it is to cook even on a busy weeknight.
Delicate fish takes almost no time to grill, bake, or air fry and can be used in countless ways.
This super easy blackened mahi mahi sandwich cooks in 10 minutes or less and is delicious served on a toasted brioche bun with fresh lettuce and tomato.
I had some homemade remoulade sauce on hand, but you could pair it with your favorite tartar sauce or even just a fresh citrus-based slaw, too!
Why This is the Best Recipe
Salmon tends to be my go-to fish for busy weeks, but I decided to mix things up when I spotted the mahi mahi on sale at our local grocery store.
I think this is the best blackened mahi mahi sandwich recipe because:
- Easy Prep: I had the fish filets ready to cook in just a minute.
- Nice and Spicy: I LOVE blackened seasoning on fish. But, don't miss my easy variations mentioned below if you like things milder.
- Fresh Summery Toppings: In-season fresh tomato is my favorite, but you could pair the spicy fish with a pineapple salsa or carrot and cabbage slaw for crunch.
Ingredients
To make these easy fish sandwiches, all you need is:
- Skinless Mahi Mahi Filets: I had our fishmonger remove the skins for me.
- Olive Oil
- Blackened Seasoning: I make our own mix from my blackening seasoning recipe but you could use a Cajun spice blend from the grocery store to keep it easy.
- Brioche Hamburger Buns
- Shredded Lettuce
- Fresh Tomato Slices
- Remoulade Sauce: I mixed my homemade remoulade sauce up in just a few minutes, but you could pick a bottle up at the store.
Season the Fish
Drizzle the olive oil over the mahi mahi filets. Brush it evenly over the surface.
Sprinkle the seasoning of your choice over both sides of the fish.
Air Fryer Cooking Instructions
I love the ease of cooking fish in my air fryer. My air fryer salmon is in constant rotation because it gets such nice crispy edges.
To cook the mahi mahi in an air fryer, just preheat it to 400°F for 5 minutes so the basket gets nice and hot.
Place the fish in an even layer with space between each filet for the air to circulate evenly.
Cook for 8 - 10 minutes or until the thickest part of the fish registers 145°F with an instant read thermometer.
Grilling Instructions
If you prefer to cook your mahi mahi on the grill, you'll want to preheat the grill to medium-high.
Grill the fish for 4 - 5 minutes per side.
You'll find it much easier to cook if you use a fish basket for the grill or soaked cedar planks like I use for my grilled tilapia. That way you'll avoid the flaky fish falling apart when you try to turn it.
Want to Save This for Later?
We'll email this post to you, so you can come back to it later!
Assemble the Sandwiches
I think the fish sandwiches taste best with toasted buns.
Place the brioche buns open face on a large broiler-safe baking sheet. Toast them right under the broiler in your oven for 2 minutes or until they are golden brown.
Alternatively, our toaster actually has a bagel setting that only toasts one side of the bread. I was able to pop our buns right into the toaster and use that setting to get perfectly golden brown hamburger buns.
Place one fish filet on a bun half. Top with the shredded lettuce, tomato slice, and some remoulade sauce and serve immediately.
What to Put on a Mahi Mahi Sandwich
Mahi mahi sandwiches are one of our very favorite things to order when we eat at beach restaurants in the summer. I've enjoyed them in countless different ways.
Switch the seasonings and toppings and you'll have plenty of variations to enjoy all summer long.
If spicy remoulade isn't your favorite, why night try my Mexican slaw with cabbage and carrots in the mix?
My easy pineapple salsa with red onion would add a tropical flair. Or sweeten things up with some caramelized onions on top.
Variations
Some of the easiest ways to change up this simple fish sandwich is to swap out the homemade blackening seasoning and try something different.
My Caribbean jerk seasoning would be an excellent place to start. Pair it with homemade tartar sauce.
Or keep it more basic and just use a sprinkle of my homemade seasoned salt and add some yum yum sauce for kick.
Serving Suggestions
These quick and easy blackened mahi mahi sandwiches pair really well with a raw veggie salad and a handful of your favorite salty potato chips.
If you want to serve them for a special occasion, be sure to check out 30 of my best easy side dishes for sandwiches for even more suggestions.
For a heartier weeknight dinner, you could also serve up crispy roasted sweet potatoes or my baked red rice with bacon, two of my favorite beachy restaurant sides.
📖 Recipe
Blackened Mahi Mahi Sandwiches
Ingredients
- 4 skinless mahi mahi fillets
- 1 tablespoon olive oil
- 1 - 2 tablespoons blackening seasoning homemade or store bought
- 4 brioche hamburger buns toasted
- Shredded lettuce
- Fresh tomato slices
- Remoulade sauce homemade or store bought
Instructions
- Brush the fish fillets with the olive oil and then generously sprinkle both sides with the blackening seasoning. Set aside.
Grill the Mahi Mahi:
- Preheat the grill to medium high. Place the mahi mahi on the grill and cook until lightly charred and just cooked through. You'll need about 4- 5 minutes per side. It should read 145°F with an instant probe thermometer at the thickest part of the fish fillet.
Cook the Mahi Mahi in an Air Fryer:
- Preheat the air fryer to 400°F for 5 minutes.
- Place the fish fillets in the air fryer basket and cook for 8 - 10 minutes or until cooked through. The fish should read 145°F with an instant probe thermometer at the thickest part of the fish.
Assemble the Sandwiches:
- Toast the brioche buns while the fish is cooking. This is easiest if you place them cut side up on a baking sheet and place them under your oven broiler for 2 minutes or until just toasted.
- Place a fish fillet on the bottom half of a bun. Top the mahi with a tomato slice and some shredded lettuce. Spread the remoulade sauce over the top half of the bun and assemble the sandwich. Serve immediately.
Save This Recipe to Your Recipe Box
Find this delicious recipe next time you visit by saving it to your very own recipe box on my site. All your favorites stored in one easy place!
Comments
No Comments