Blackened Mahi Mahi Sandwiches

This post contains links to affiliate websites, such as Amazon, and we receive an affiliate commission for any purchases made by you using these links. We appreciate your support!

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.

A seasoned fish filet is on a hamburger bun with shredded lettuce and a sliced tomato.

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:

  1. Easy Prep: I had the fish filets ready to cook in just a minute.
  2. Nice and Spicy: I LOVE blackened seasoning on fish. But, don't miss my easy variations mentioned below if you like things milder.
  3. 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

The raw fish is on a baking pan about to be seasoned. The olive oil and seasoning are on the side.

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.

The mahi mahi has been coated in blackening seasoning.

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.

The fish filets are cooking inside an air fryer basket.

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.

Assemble the Sandwiches

The cooked fish, buns, and sandwich toppings are on display in front of the air fryer.

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.

Would you like to save this?

We'll email this post to you, so you can come back to it later!

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

The fish sandwich is on a blue plate next to some potato chips and a raw veggie salad.

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

A seasoned fish filet is on a hamburger bun with shredded lettuce and a sliced tomato.

Blackened Mahi Mahi Sandwiches

No ratings yet
Spicy blackened mahi mahi sandwiches topped with shredded lettuce and tomato and a spread of remoulade sauce make an easy dinner you can cook in under 10 minutes on the grill or in an air fryer.
TOTAL TIME 15 minutes
PREP TIME 5 minutes
COOK TIME 10 minutes
YIELD 4 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.
COURSEDinner
CUISINEAmerican

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!

The seasoned mahi mahi is on a bun with lettuce and tomato. The bottom photo shows the fish being cooked in an air fryer basket.

Comments

No Comments

Share Your Thoughts

Your email address will not be published. Required fields are marked *

Recipe Rating