Seared Mahi Mahi Recipe (SCD, Paleo, Whole30) (2024)

This Seared Mahi Mahi Recipe with Strawberry Mint Salsa is a quick and simple dinner that cooks in under 10 minutes!This incredibly flavorful seafood dish is a healthy dinner or lunch that is SCD, Paleo, low carb, Whole30, low calorie, gluten free, grain free, soy free, and dairy free!

I try to make fish for dinner at least once a week.

It's typically a quick meal, which makes it ideal for those evenings when I'm in a rush to get something on the table.

The fish is flavored with a dry rub of warm, earthy spices and then topped with a refreshing strawberry mint salsa. Such a yummy combo!

This easy pan seared mahi mahi recipe is a go-to meal during spring and summer!

Dry Rub Ingredients

The seasoning for the fish is just five ingredients! The paprika and chili powder add incredible flavor without any heat. If you do want some spice, try adding some red pepper flakes!

• paprika
• fine sea salt
• chili powder
• cumin
• dried oregano

Add the spices and herbs in a small bowl and stir until well combined.

I typically make a big batch of this seasoning and keep it in my pantry since it's also delicious on chicken!

TIP:

Rubbing dried oregano between the palms of your hands helps bring out the natural oils of the herb and enhances its flavor.

How to make the strawberry mint salsa

This strawberry mint salsa comes together so quickly!

It can be made the day before and stored covered in the fridge or it can quickly be made while the mahi mahi is cooking!

Begin by dicing strawberries and red onion (photo 1). Add them to a bowl along with fine sea salt, ground black pepper, dried oregano, and fresh lemon juice (photo 2).

Roughly chop the mint leaves and add them to the bowl. Stir the salsa well and set aside until it's time to top the fish (photo 3).

How to pan sear mahi mahi

Use a paper towel to gently pat dry both sides of the fish fillets, then take the seasoning mixture and rub it into both sides of the fish.

Pour olive oil into a large frying pan (don't use a non-stick pan) and tilt the pan until the oil has evenly coated the bottom.

Set the pan over medium heat.

Once the oil is hot, add the mahi mahi fillets. There should be an audible sizzle when it hits the pan.

After about three to five minutes, give the pan a little shake. If the fish move, they're ready to be flipped.

Cook on the other side for an additional three to five minutes or until a meat thermometer reads 145F.

Remove the pan from the heat and top the fish with the strawberry mint salsa!

TIPS:

• To test if the oil is hot enough, drop a small bead of water into the pan. If it sizzles, it's time to add the fish.
• Allow the fish to cook undisturbed.
• If the mahi mahi is stuck to the pan, allow it to keep cooking. It will release once it's cooked properly.

Sides to serve with the pan seared mahi mahi

• Cauliflower Rice
• Steamed Vegetables
• Roasted Garlic Mashed Cauliflower
• Cheesy Cauliflower Mashed Potatoes

Looking for more easy meal ides? Try these!

• Cauliflower Risotto with Scallops
• Instant Pot Chicken Wings
• Cuban Picadillo
• Zucchini Cannelloni with a Butternut Squash Filling

If you made this recipe, be sure to leave a comment and star rating below!This is the best way you can help support me and my blog!

Follow meonfacebookandinstagram. Tag @thehealthierbite and #thehealthierbite so I can see your yummy creations!

Did you know I havea YouTube channel?SUBSCRIBEto watch all of my recipe videos!

NOTE: If following the SCD diet, I suggest contacting the company to verify ingredients before using any prepackaged products.

Recipe

This post was originally published in March 2018. The content and photos were updated in August 2019.