• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • About
  • Recipes
  • Healthy Eating Resources
  • Facing Addiction
  • Shop
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
Fork Freedom

Fork Freedom

  • breakfast
  • snacks & appetizers
  • dinner
    • pizza
    • beef
    • seafood
    • pasta
    • poultry
  • salads and soups
  • side dishes
  • desserts
    • bars
    • brownies
    • cakes and cupcakes
    • cookies
    • fruit desserts
    • pies and tarts
  • special diets
    • whole30
    • paleo
    • dairy free
    • gluten-free
    • keto
    • low calorie
    • low-carb
    • low-sugar
    • Isa strict 30
    • naturally GF
    • vegan
  • how to’s
  • sweet potato fries on plate
    herb roasted sweet potato fries

    Herb roasted sweet potato fries are a "too good to be true" food! I feel…

  • seared mahi
    seared mahi mahi with strawberry, green apple salsa

    This seared mahi mahi with strawberry, green apple salsa is freakin' amazing! Not to mention,…

  • herb infused olive oil in bottle with herbs
    herb-infused olive oil

    I use this herb-infused olive oil on EVERYTHING. Seriously, it jazzes up the plainest of…

  • salmon on plate with sauce
    broiled salmon with herb dijon sauce

    [DISPLAY_ULTIMATE_SOCIAL_ICONS] Broiled salmon with herb dijon sauce allows you to enjoy the ease and convenience…

  • roasted cauliflower soup with thyme and garlic

    Roasted cauliflower soup is the ultimate soup to have on hand for a delicious snack,…

Home / dinner / seafood / remarkable blackened mahi with the most unforgettable mashed cauliflower

remarkable blackened mahi with the most unforgettable mashed cauliflower

dairy free, dinner, gluten-free, Isa strict 30, low-carb, low-sugar, seafood, side dishes

Jump to RecipePrint Recipe

Blackened mahi-mahi will spice up your dinner so you can take a break from the ordinary! Not to mention the nutrient-dense whole foods will leave you energized and satisfied.

mahi and mashed cauliflower

Enjoy perfectly seared, smoky, mahi mahi paired beautifully with creamy, herb-seasoned mashed cauliflower. Add a green veggie like sauteed green beans or a salad and you have an easy, healthy, amazingly delicious weeknight meal.

If smokey, slightly cajun flavor isn’t quite your thing, simply substitute regular paprika.

what is blackened mahi mahi?

Blackened mahi (or other firm-fleshed fish or meat) is dredged in a combination of herbs and spices, before being cooked in a hot pan (traditionally cast iron). The result is pieces of meat or fish with a deep brown to black crust around the outside.

mahi mahi sidedish – herbed mashed cauliflower

Mashed cauliflower makes the perfect mahi mahi side dish. To start, boil or steam the cauliflower until it’s soft. Once it is finished, remove the cauliflower from the water.

Add the cauliflower to a food processor or use a hand held immersion blender if you have one. You can also use a potato masher.

cauliflower in food processor

Add garlic, olive oil, and a little bit of water (start with a tablespoon or 2 and add more if necessary) to the food processor and blend until smooth. Do the same if you’re using an immersion blender. Once it’s smooth, mix in the freshly chopped herbs and add sea salt and ground black pepper to taste.

mashed cauliflower with herbs and olive oil

how do you make blackened mahi mahi?

First, pat the mahi dry with a towel. Season the filets with the spice mix liberally, pressing into the sides of the fish.

prepping mahi

how to blacken mahi mahi in a pan

When it’s time to cook the mahi, it’s important to get the pan to the right temperature. To do that, place a pan on the stove and heat at a medium to medium high temperature. Don’t go too high, too fast or the heat will not be even.

You can check to see if the temperature is right by pouring 1/8 teaspoon of water in the pan. If it jumps around and then comes back together to form one small ball that bounces around, you’ve got the perfect temp! If the water just scatters and burns off, it’s not ready. Try again in a minute or 2. 

When the water forms the ball, it’s time to add the oil (turn the heat down slightly). The oil should cover the bottom of the pan and shimmer! For more detailed instructions on how to perfectly sear fish, check out this site.

overhead shot of blackened mahi and cauliflower

Add the mahi mahi to the pan (do in batches so you don’t overcrowd the pan). Cook, undisturbed for 2-3 minutes, until golden brown on one side. Flip and cook the other side for 2-3 minutes. The fish is done when it’s opaque.

how to serve blackened mahi mahi

To serve, place the blackened mahi-mahi over herb mashed cauliflower and squeeze lemon juice over the fish. Top with sea salt, ground black pepper, and fresh herbs.

cauliflower on fork

what to serve with mahi mahi

Some fantastic mahi-mahi sides include roasted or sauteed veggies like sautéed green beans with shallots and garlic or herb-roasted sweet potato fries that would be delicious with this meal. You could also have a cup of slow-cooker butternut squash soup or creamy broccoli soup on the side.

close up shot of blackened seared mahi

Other whole30/paleo recipes you’ll enjoy:

  • mahi mahi with strawberry green apple salsa 
  • easy breezy salmon with herbed mustard sauce
  • steak fajita stuffed sweet potatoes
  • butternut squash noodles with chicken & cream sauce
  • copycat in-N-out burger
low carb ebook on tablet with 2 pages

what if you could…

enjoy desserts without feeling guilty afterward?

Life can still be sweet without refined sugar! Whether you need to lose weight, reduce your carb intake due to medical issues, or are simply looking for healthy recipes the entire family can enjoy, we’ve got just the guide to get you started!

get the digital ebook
remarkable blackened mahi with the most unforgettable mashed cauliflower
Pin
Print

remarkable blackened mahi with the most unforgettable mashed cauliflower

5 from 7 votes
Recipe by Karen Lachman Course: DinnerCuisine: American, CajunDifficulty: Easy
Servings

4

servings
Prep time

15

minutes
Cooking time

15

minutes
Calories

215

kcal

Blackened mahi-mahi, seasoned with the perfect blend of herbs and spices. Paired with flavorful, creamy herbed mashed cauliflower. Easy, healthy, and totally tasty!

Ingredients

  • Mashed Cauliflower
  • 1 head head of cauliflower, cut into florets

  • 1 tbsp. olive oil

  • 2 cloves garlic, minced

  • 1-2 tsp. fresh herbs (thyme, rosemary, sage, chives)

  • Sea or Kosher salt & fresh ground black pepper to taste

  • Mahi-Mahi
  • 4 6-oz mahi-mahi filets

  • 2 tbsp. olive oil

  • 1 lemon

  • 1.5 tsp. onion powder

  • 1 tsp. garlic powder

  • 1 tsp. smoked paprika

  • 1 tsp. dried thyme

  • 1 tsp. sea salt

  • 1/2 tsp. fresh ground black pepper

Directions

  • To make the cauliflower
  • Add cauliflower pieces to boiling water (or steamer) and cook until soft.
  • Remove cauliflower from pot and add to food processor (if using immersion blender, drain some of the water).
  • Add garlic, olive oil, a little of the remaining cauliflower water and salt to the food processor. Blend to the desired consistency. Finish by folding in fresh herbs. Season with sea salt and ground black pepper.
  • To make the mahi-mahi
  • Combine spices in bowl. Set aside
  • Pat filets dry with paper towels. Season liberally with spice mix, pressing seasoning into the fix. 
  • Place a large sauté pan over medium to medium-high heat. When the pan is hot enough (read notes) add the oil. Add mahi to the pan. Do not overcrowd – you may have to make in 2 batches. Cook, undisturbed, on 1 side for 2 minutes. Flip and cook on other side for 2-3 minutes. Fish is finished when opaque.
  • Serve fish over mashed cauliflower. Squeeze lemon over fish. Enjoy!

Did you make this recipe?

Tag @forkfreedom_ on Instagram and hashtag it #forkfreedom_

Like this recipe?

Follow us @forkfreedom on Pinterest

Did you make this recipe?

Like us on Facebook

Nutrition Facts

4 servings per container


  • Amount Per ServingCalories215
  • % Daily Value *
  • Total Fat 11.8g 19%
    • Total Carbohydrate 17.3g 6%
      • Sugars 5.7g
    • Protein 14.8g 30%

      * The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

      September 15, 2019 · 7 Comments

      Disclaimer

      Fork Freedom 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.

      Previous Post: « herb roasted sweet potato fries
      Next Post: herb-infused olive oil »

      Reader Interactions

      Leave a Reply Cancel reply

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

      Recipe Rating




      Comments

      1. Emily Mayo says

        March 28, 2021 at 5:04 pm

        Blackened mahi-mahi might be my new fave fish – amazing!

        Reply
        • Karen says

          March 28, 2021 at 7:27 pm

          Thank you!!! Glad you liked it!

          Reply
      2. GRETCHEN PUENTES says

        January 7, 2021 at 12:10 pm

        The mahi-mahi over cauliflower!! Guilt free goodness!!

        Reply
      3. Anonymous says

        January 6, 2021 at 9:05 am

        Blackened and healthy – a great combo!

        Reply
        • Karen says

          January 6, 2021 at 9:21 am

          Right!?!? Doesn’t get much better! Glad you liked it!

          Reply
      4. Kristin Belcher says

        January 6, 2021 at 8:59 am

        Delicious, and I’m typically not a magi fan!

        Reply
        • Karen says

          January 6, 2021 at 9:21 am

          Yay!! This makes me happy!!! Thank you!

          Reply

      Primary Sidebar

      it’s nice to meet you!

      Hey there! My name’s Karen, and I’m thrilled to be able to share these delicious, clean eating recipes that you can enjoy. The recipes, photos, and stories shared here come from the OTHER side of feeling totally and completely trapped by food. Read more…

      Plan your weekly meals with these:

      • breakfast recipes
      • dinner recipes
      • snack & appetizer recipes
      • salad & soup recipes
      • side dish recipes
      • dessert recipes

      what if you could….

      Enjoy desserts without feeling guilty afterward?

      Life can still be sweet without refined sugar! Whether you need to lose weight, reduce your carb intake due to medical issues, or are simply looking for healthy recipes the entire family can enjoy, we’ve got just the guide to get you started!

      Get the eBook>>

      Stop binging and compulsive eating.

      Stay ahead of it by receiving tasty, guilt-free recipes, tips and strategies delivered to your inbox.

      resources to find freedom with food

      More Posts

      Fork Freedom

      Receive tasty, clean-eating recipes, tips and strategies for mindful eating delivered to your inbox.

      Footer

      • Email
      • Facebook
      • Instagram
      • Pinterest
      • Twitter
      I admit - I had to have google tell me how to say I admit - I had to have google tell me how to say this correctly (I've been botching it up for years) 🤦‍♀️! ⁣
⁣
Regardless of how you say it, this 🧀🌶Cacio e pepe brussels sprouts salad ROCKS. ⁣
⁣
Top it with some crunchy, salty prosciutto croutons and you've got yourself one hell of a good time!⁣
⁣
Check out the recipe in bio link or https://www.forkfreedom.com/cacio-e-pepe-brussels.../ #feedfeed #f52grams #huffposttaste #eeeeeats #buzzfeast #foodandwine #yahoofood #tastingtable #foodgawker #thekitchn #foodblogfeed #food52 #foodpornshare #dailyfoodfeed #forkfreedom
      Don't wait until summer to enjoy this 🥗salad! S Don't wait until summer to enjoy this 🥗salad! Sweet strawberries 🍓nestled in a bed of lettuce with candied pecans, sliced onion, and flavorful grilled chicken with the most perfect champagne, thyme vinaigrette.⁣
⁣
Check out the bio🔗 or recipe here: https://www.forkfreedom.com/strawberry-salad-with-chicken-and-champagne-vinaigrette/⁣
⁣
⁣
#strawberry #strawberries #salade #healthyeating #healthylifestyle #foodgawker #yahoofood #buzzfeedfood #huffposttaste #dailyfoodfeed #buzzfeast #foodandwine #foodblogfeed #tastingtable #f52grams #eeeeeats #forkfreedom
      This 🥗 is something I reproduced from a local r This 🥗 is something I reproduced from a local restaurant and it's literally named, "The best salad you've ever had" on the menu😍. ⁣
⁣
I'd have to agree, it's pretty darn tasty!⁣
⁣
Full recipe, tips and suggestions in the bio link or here: https://www.forkfreedom.com/salad-with-apples-and-sweet-sesame-dressing/⁣
⁣
⁣
#healthyfood #healthyeating #cleaneating #salade #feedfeed #f52grams #foodgawker #forkfreedom #huffposttaste #buzzfeast #eeeeeats #thekitchn #foodandwine #yahoofood #food52 #foodblogfeed
      This is the only stuffed pepper 🌶🌶🌶recipe This is the only stuffed pepper 🌶🌶🌶recipe you'll ever need! You probably didn’t even realize you needed Italian stuffed peppers but I’m here to tell you, you do. Trust me, I wouldn’t steer you wrong.☺️

Check out the recipe in the bio 🔗 or here: https://www.forkfreedom.com/the-only-italian-stuffed-peppers-youll-ever-need/

#peppers #stuffedpeppers #feedfeed #f52grams #f52gram #huffposttaste #forkfreedom #pesto #foodblogfeed #yahoofood #buzzfeedfood #buzzfeast #foodgawker
      Cozy, comfort food doesn't have to make you feel u Cozy, comfort food doesn't have to make you feel uncomfortable after😕! This healthy vegetable lasagna with white sauce will give you your pasta "fix" without heavy white pasta🍝

Check out the bio 🔗  or https://www.forkfreedom.com/healthy-vegetable-lasagna-with-white-sauce-guilt-free-comfort/

#comfortfood #food4thought #homecooking #yahoofood #top_food_of_instagram #eeeeeats #foodgasm #dailyfoodfeed #f52grams #yummyfood #foodblogfeed #foodandwine #foodpornshare #thekitchen #buzzfeast #huffposttaste #feedfeed #forkfreedom
      These shrimp tacos with spicy lime slaw will be yo These shrimp tacos with spicy lime slaw will be your next obsession 😍🤤 !

Extra bonus: make these in less than 30 minutes for an easy weeknight meal that will have everyone excited!

Get the recipe in the bio link 🔗 or here: https://www.forkfreedom.com/shrimp-tacos-with-spicy-lime-slaw/

#shrimp #seafood #tacos #tacotuesday #shrimps #feedfeed #tastingtable #foodblogfeed #eeeeeats #foodgasm #thekitchn #dailyfoodfeed #buzzfeedfood #foodpics #yahoofood #tasty #mexicanfood #forkfreedom #foodforlife
      sweet & spicy Thai veggies over rice noodles! This sweet & spicy Thai veggies over rice noodles! This Thai sauce coats caramelized mushrooms, broccoli, and shredded carrots. Add crispy ginger, black pepper chickpeas and you've got yourself a good time!
https://www.forkfreedom.com/sweet-spicy-thai-vegetables-over-rice-noodles/
      • breakfast
      • snacks & appetizers
      • dinner
      • salads and soups
      • side dishes
      • desserts
      • special diets
      • how to’s

      Copyright © 2023 · Fork Freedom · All Rights Reserved

      266