• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • About
  • Recipes
  • 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…

  • 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,…

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

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

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

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

Recipe Rating




Comments

  1. Karen says

    March 28, 2021 at 7:27 pm

    Thank you!!! Glad you liked it!

  2. Emily Mayo says

    March 28, 2021 at 5:04 pm

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

  3. GRETCHEN PUENTES says

    January 7, 2021 at 12:10 pm

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

  4. Karen says

    January 6, 2021 at 9:21 am

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

  5. Karen says

    January 6, 2021 at 9:21 am

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

  6. Anonymous says

    January 6, 2021 at 9:05 am

    Blackened and healthy – a great combo!

  7. Kristin Belcher says

    January 6, 2021 at 8:59 am

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

Primary Sidebar

it’s nice to meet you!

Hey there! I’m Karen!

I love good food, but as I’ve gotten older, I’ve had to get smarter about what I eat.

Here you’ll find recipes that are healthier—lower in sugar and carbs—but still taste incredible. No bland diet food here!

Read more…

Plan your weekly meals with these:

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

Footer

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • breakfast
  • snacks & appetizers
  • dinner
  • salads and soups
  • side dishes
  • desserts
  • special diets
  • how to’s

Copyright © 2025 · Fork Freedom · All Rights Reserved