This Oven Baked Mahi Mahi with Macadamia Crust is a quick and easy healthy dish with only 3 ingredients! Whole30 and paleo friendly and SO tasty!
PIN Oven Baked Mahi Mahi with Macadamia Crust
SUMMER IS FINALLY HERE.
After what felt like a January with 94029493 days, the sun is SHININ’ YO.
You know what I am doing about it?
I am shoveling slices of paleo pineapple bread into my mouth and making EVERYTHING else that I eat with pineapple and/or macadamia nuts.
Because if I WHIP UP some Coconut Whipped Cream and Macadamia Grilled Pineapple Stacks (see what I did there. WHIP UP? Just laugh) or a macadamia pesto recipe and then go sit out in the suns warmth and close my eyes, I can actually PRETEND like I’m sitting on a Hawaiian beach.
I might even end up shoveling some Homemade frozen yogurt with pineapple and coconut into my mouth.
Sometimes I even get carried away and can hear the sound of crashing waves and smell that fresh, ocean BREEZE.
Then, I open my eyes and realize the crashing waves is just the kids next door splashing in their kiddie bowl and that ocean breeze? Oh, that’s just the smell of my laundry detergent.
BUT AT LEAST IT’S WARM.
Mahi Mahi is in my top 3 of favorite sea critters to put into my belly. It is meaty and filling, and doesn’t taste “fishy” at all. It makes a DELISH low carb fish taco bowl!
Additionally, it’s super high protein and low in calories and fat. Plus, it is just really, really fun to say. Mawwwheee mawwhhheeeee.
Sorry, I’ll stop.
SRSLY THOUGH. Just say it a few times. It’ll make your face smile.
In other news: this oven baked mahi mahi with macadamia nut crust is probably one of the quickest-easiest-but-guess-what-it-looks-sooooo-fancy meals I have ever made. It’s like something you would get at those uppity restaurants where they come around after they give you bread, and wipe the crumbs off the table with a crumb-wiping device.
I seriously had that happen once, it was weird guys. I like my crumbs on the table, just where I made them, thank you very much.
How to bake mahi mahi
Baking mahi mahi is really simple and pretty fail-proof since it’s a meaty fish! You need to bake it in a very hot oven, at 450 degrees to be exact. Put the mahi mahi into a baking dish and bake until its opaque and just begins to flakes with a fork!
How long do you cook mahi mahi in the oven?
This depends on how hot you have your oven and the thickness of your fish. If you follow the above instructions for a 450 degree oven, this oven baked mahi mahi with macadamia crust should take 10-15 minutes without broiling, or 7-10 minutes before broiling!
Now, let’s talk about one of my FAVORITE things ever: texture. <— I am a TEXTURE FREAK. You know this.
And, my friends, this baked mahi recipe has that. And, lots of it. Covering the Mahi Mahi with a Hawaiian hug (or macadamia nut coating, if you wanna be boring and call it like it is) prevents it from getting dried out, overcooked and just plain yuck. Have you ever had over-cooked fish? I hope that is a no, and that it stays that way.
You know what else this coating does? It goes crispy, crunchy, and has that perfect hint of natural sweetness that I am just dying over.
It’s a really good thing I’m married to someone in the medical field, ’cause I have noticed that I die over many, many things.
The best part? If you serve this oven baked mahi mahi with macadamia nut crust to guests they will think you were slaving allllll day long and that you TOTALLY deserve that second (maybe third?) glass of wine.
But, if you sit around and eat this easy baked mahi mahi with your cats, you should probably have a couple of glasses anyways, you classy person you.

Ingredients
- 1/2 Cup Roasted macadamia nuts, roughly chopped (60g)
- 2 Fillets of Mahi Mahi (about 5 oz each)
- 1/2 Tbsp Coconut oil, melted
- Sea salt
- Cilantro, for garnish
Instructions
- Preheat oven to 450 degrees and line a baking sheet with parchment paper.
- In a food processor, crush the macadamia nuts until they form small crumbs. This will just take a few seconds, don't over process or you will have macadamia nut butter. Spread the crumbs onto a plate.
- Brush the Mahi Mahi fillets with melted coconut oil and press the top of each into the macadamia crumbs. Really make sure to press the crumbs in, so they stick to the fish. Season with salt.
- Place the fillets in the baking dish, nut side up, and bake for 7-9 minutes, or until the fish is white and flaky.
- Turn your oven to HIGH broil and broil for 1-3 minutes, until the nuts have gone golden and toasty.
- Garnish with cilantro and devour!
Tips & Notes:
Nutrition Info:
Recipes written and produced on Food Faith Fitness are for informational purposes only.
FOR THIS RECIPE, I RECOMMEND:
WEIGHT WATCHERS POINTS PER SERVING: FREESTYLE SMART POINTS: 9 POINTS+: 10. OLD POINTS: 9
(per 1 5 oz fillet)
STAY IN DA KNOW (AND GET SPECIAL BEHIND-THE-SCENES INFO) BY FOLLOWING ALONG WITH FFF ON PINTEREST, FACEBOOK, AND TWITTER!
This post may contain affiliate links, but I only recommend products that I actually use and <3. Thanks for supporting FFF!
Liz says
I’m branching out past salmon and your mahi mahi was a delicious change of pace!
Taylor Kiser says
Yay! I am so glad to hear that!
Kira says
Thinking about doing this with pecans instead of macadamia nuts, as i don’g have macadamia nuts, but have plenty of pecans. do you think it will still work?
Taylor Kiser says
Yum! Totally!