Cashew Crusted Mahi Mahi - Our Paleo Life

Cashew Crusted Mahi Mahi

Recipe Macros

Tracking your macros is important while trying to remain in Ketosis. Here they are for one serving of this recipe.


Fat: 18g


Protein: 34g


Carbs: 9g (net)

Icons do not reflect ingredients.

Well, it’s time for my monthly seafood post. But seriously, why can’t I eat fish more often? It’s like I completely forget that seafood even exists. I’ve had this Mahi Mahi in my freezer for well over a month now. I keep thinking “I’ll make that this week” and of course I don’t.

Well, Sunday night rolls around this week and all of a sudden, I realized that all the meat was in the freezer. I had completely forgotten to take anything out to thaw for Sunday dinner. Ugh. I had no clue what to make. So I’m standing there, staring at the freezer, like the ground bison is going to  magically just thaw itself with my super laser eyes, when I spotted the bag of Mahi hiding in the bottom drawer. Score! Fish thaws fast, so Mahi it was for dinner.

I had in my mind that I wanted to make a recipe I saw over a Nikki’s Coconut Butter, but I don’t have any Nikki’s. Sad, I know. Also, I really wanted to use macadamias to crust the Mahi, but I was also all out of those. My failure to plan meals this week was really catching up with me. I did have plenty of cashews, however, and since I was feeding this to my kids, I didn’t want to waste macadamias on their immature taste buds, those are mommy’s treats, know what I’m sayin’? Anyway, somehow, all the stars aligned and I managed to make a kickin’ dinner.

Let me interrupt myself for a minute and tell you that I have never purchased tomatillos before. We were at Sprouts on Saturday and when I was grabbing some jalapenos, the lady next to me was snatching up tomatillos like it was the end of the world. I mean, she was frantic people, like I was going to grow an extra set of arms and steal them all from her, like bagging my jalapenos was just a distraction from my real intention of hoarding tomatillos. So I hung around until end-of-the-world lady left and grabbed a few that she so generously left behind. Problem was, I had no idea what I was going to do with them, but that wasn’t the point. She made them look so, um, desirable I guess, I just had to get some. Thank freaking goodness I did. Totally sealed the deal on the tastiness of this dinner. I did a quick Google search while I was roasting some veggies for a salsa that I thought would work with the Mahi. I still have frozen peaches leftover from our tree last summer, and I knew I had those tomatillos, so naturally, I searched for a “peach tomatillo salsa“. People, make this stuff, you will love it. I only made half of the recipe, since I only purchased 1/2 lb of the tomatillos, and I used a yellow onion since I didn’t have any red, but it was so good. Make it!

Cashew Crusted Mahi | Our Paleo Life

Ok, back to the Mahi. As I said, I don’t have any Nikki’s Coconut Butter. I’ve heard that stuff is deliciously addicting, but I’m not ready to spend that much on coconut butter yet. Maybe one day, but I’m not there yet. If I could find it locally, I’d probably get it to avoid the shipping cost. That said, I decided to try my hand at my own flavored coconut butter. The ingredients are simple so I figured I couldn’t fail to terribly. I have no idea if it actually tastes like Nikki’s, but it was good and I actually really enjoyed eating it by the spoonful, whereas I have not been much of a plain coconut butter eater up to this point. So for now, I’m making my own Cake Batter Coconut Butter.

Cashew Crusted Mahi Mahi

Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 6
Calories: 352 kcal
Author: Kendra Benson


For the Fish:

  • 6 6 oz Mahi Mahi Filets
  • Sea Salt to taste
  • Fresh Ground Black Pepper to taste
  • 3/4 cup Roasted Cashews roughly chopped

For the Coconut Butter Coating:

  • 1/2 cup Coconut Butter aka Coconut Manna, softened or melted
  • 1 Tbsp Raw Honey
  • 1 Tbsp Coconut Oil softened or melted
  • 1/8 tsp Sea Salt
  • 1 Vanilla Bean split and scraped


  1. Preheat the oven to 350F. Line a baking sheet with parchment paper.
  2. Place the mahi filets on the parchment so they are not touching. Salt and pepper both sides.
  3. Place in the oven and bake for 5 minutes.
  4. While the mahi is cooking, combine the Coconut Butter Coating ingredients in a small bowl and stir until well combined.
  5. Remove mahi from the oven and turn the filets over. Spoon the coconut butter mixture evenly over the 6 mahi filets, using your fingers, if necessary, to cover the top of the fish with the coconut butter.
  6. Divide the chopped cashews evenly among the coconut butter coated fish, pressing them in lightly so they don't fall off.
  7. Place the mahi back in the oven, and bake for an additional 5-10 minutes, depending on the thickness of your filets. Fish should be opaque and flaky.
  8. Remove from oven and serve hot with a side of Peach Tomatillo Salsa.
Nutrition Facts
Cashew Crusted Mahi Mahi
Amount Per Serving (1 6oz filet)
Calories 352 Calories from Fat 162
% Daily Value*
Total Fat 18g 28%
Saturated Fat 5g 25%
Cholesterol 124mg 41%
Sodium 205mg 9%
Potassium 804mg 23%
Total Carbohydrates 11g 4%
Dietary Fiber 2g 8%
Sugars 4g
Protein 34g 68%
Vitamin A 6.1%
Vitamin C 0.3%
Calcium 3.7%
Iron 18.5%
* Percent Daily Values are based on a 2000 calorie diet.


Paleo & Keto Recipes Delivered!

* indicates required

Leave a Reply

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

Join Over 50,000!

Get Paleo & Keto Recipes Delivered to Your Inbox!






Follow us on Facebook