• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Healthier Bite
  • Home
  • Recipes
  • Blog
    • Lifestyle
    • Favorite Products
  • About Me
    • Contact
menu icon
go to homepage
  • Home
  • Recipes
  • Blog
  • About Me
  • Subscribe
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Blog
    • About Me
    • Subscribe
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Main Dish

    Seared Mahi Mahi Recipe

    Published: Aug 5, 2019 · Modified: Jul 3, 2023 by Jennifer Brown · This post may contain affiliate links · 3 Comments

    Share this recipe with others!

    361 shares
    • Share
    • Tweet
    Jump to Recipe Print Recipe

    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! 

    Two with plates with the seared mahi mahi and strawberry salsa on them.

    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! 

    A spatula holding a mahi mahi filet topped with strawberry salsa.

    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
    A photo collage showing the spices needed for the recipe.

    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).

    A photo collage showing how the assemble the strawberry salsa.

    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.

    A photo collage showing how to pat the filets dry, rub seasoning on them and sear them.

    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!

    Spooning the strawberry salsa on top of the cooked mahi mahi.

    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
    A close up photo of the seared mahi mahi with strawberry salsa in the frying pan.

    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 me on facebook and instagram . Tag @thehealthierbite and #thehealthierbite so I can see your yummy creations!

    Did you know I have a YouTube channel? SUBSCRIBE to 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

    Seared Mahi Mahi Recipe

    by: Jennifer Brown
    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, keto, low calorie, gluten free, grain free, soy free, and dairy free! 
    5 from 2 votes
    Print Recipe Pin Recipe Save Recipe Saved!
    Prep Time 10 minutes mins
    Cook Time 6 minutes mins
    Total Time 16 minutes mins
    Course dinner, Main Course
    Cuisine American
    Servings 4 people
    Calories 269 kcal

    Equipment

    • two mixing bowls
    • knife
    • cutting board
    • large fry pan
    • metal spatula

    Ingredients
      

    Strawberry Mint Salsa

    • 2 cups diced strawberries
    • ½ cup diced red onion
    • ¼ cup roughly chopped mint leaves
    • 2 Tablespoons fresh lemon juice
    • 2 teaspoons dried oregano
    • ¼ teaspoon fine sea salt
    • ¼ teaspoon ground black pepper

    Mahi Mahi

    • 2 pounds Mahi Mahi fillets
    • 2 teaspoons fine sea salt
    • 2 teaspoons chili powder
    • 2 teaspoons cumin
    • 1 teaspoon dried oregano
    • ½ teaspoon paprika
    • 1 Tablespoon olive oil

    Instructions
     

    Strawberry Mint Salsa

    • Combine all ingredients for the salsa in a bowl and set aside.

    Mahi Mahi

    • In a small bowl stir together the paprika, sea salt, chili powder, cumin, and oregano. 
    • Use a paper towel to pat both sides of the fish dry. Rub the seasoning onto both sides of the fillets. 
    • Heat the olive oil in a large skillet over medium heat. Gently place the mahi mahi fillets in the skillet (you should hear a sizzle when it touches the oil). 
    • Cook for 3 to 6 minutes before flipping the fillets and cooking for another 3 to 4 minutes. The mahi mahi is done when it flakes easily with a fork and the center is opaque. The internal temp should be 145F at the thickest part of the fillet. 
    • Top with the strawberry mint salsa and serve immediately.  

    Notes

    • Don't add the mahi mahi to the pan until the oil is piping hot. 
    • The strawberry mint salsa can be made the day before and stored in the refrigerator. 
    • The post above has additional tips on how to cook the fish. 
     
    The nutritional information calculated in the recipe are an estimate. The photos and content above are copyright protected. Please do not use my photos. Please do not copy this recipe and share it on your own website or social media channels. If you wish to tell people about this recipe, you can provide a link back to my blog rather than copying the recipe. Thank you! XO, Jen

    Nutrition

    Serving: 0g | Calories: 269kcal | Carbohydrates: 10g | Protein: 43g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 166mg | Sodium: 1529mg | Potassium: 1166mg | Fiber: 3g | Sugar: 5g | Vitamin A: 892IU | Vitamin C: 49mg | Calcium: 95mg | Iron: 4mg
    Keyword easy pan seared mahi mahi recipe, pan seared mahi mahi, seared mahi mahi recipe, strawberry mint salsa
    Did you make this recipe?Let me know how it was by leaving a comment and star rating below!

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

    More Main Dish

    • Cooked chicken in a large skillet.
      Cider Braised Chicken
    • Black beans, cauliflower rice, and Cuban steak with onions on a white plate.
      Bistec de Palomilla (Cuban Steak and Onions)
    • A slice of white chicken lasagna on a white plate with a gold fork.
      White Butternut Squash Lasagna
    • Zucchini tortillas on a baking sheet.
      Zucchini Tortillas

    Reader Interactions

    Comments

      Leave a Comment! Cancel reply

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

      Rate this recipe!




    1. Robyn

      September 12, 2019 at 4:20 pm

      This was simple and delicious! We had no leftovers!

      Reply
      • Jennifer

        September 12, 2019 at 8:32 pm

        Glad to hear you enjoyed it!

        Reply
    2. Asia

      March 29, 2018 at 10:41 am

      I love the recipe. Especially the salsa! I must try it with some meat dishes instead of regular tomato based salsa. Thanks for a great culinary inspiration!

      Reply

    Primary Sidebar

    Welcome! Years ago I was diagnosed with an autoimmune disease and found symptom relief by following the specific carbohydrate diet (SCD). Here you'll find deliciously healthy, whole food recipes that can be enjoyed by all!

    More about me →

    Most Popular Recipes

    • Healthy carrot zucchini muffins piled up on a cooling rack.
      Zucchini Carrot Muffins
    • A whisk filled with honey Italian meringue.
      Honey Italian Meringue
    • A coconut key lime pie on a pink table surrounded with limes.
      Key Lime Tart
    • A chip with broccoli dip on it.
      Healthy Broccoli Dip

    Spring Recipes

    • A decorated lemon cake on a glass serving dish.
      Lemon Almond Flour Cake
    • A strawberry almond flour cake on a white cake stand.
      Strawberry Almond Flour Cake
    • An almond flour lemon tart topped with fresh berries.
      Paleo Lemon Tart
    • A coconut cupcakes topped with coconut icing on a white table.
      Gluten Free Coconut Cupcakes

    Footer

    ↑ back to top

    About

    • About Me
    • We have a new name!
    • Privacy Policy
    • Terms & Disclosures
    • Accessibility Policy

    Newsletter

    Subscribe

    Contact

    • Contact

    A The Healthier Bite is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com. As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © 2024 THE HEALTHIER BITE