Skip to Content

Coconut Almond Crusted Fish with Tropical Sweets & Reds Mash

Coconut Almond Crusted Fish with Tropical Sweets Mash | paleo recipes | fish recipes | gluten-free recipes | mashed potatoes | dairy-free recipes |

We really like coconut around here (even the little ones), so I played around with some coconut milk and shredded unsweetened coconut and came up with this coconut almond crusted fish! This was so much better than I thought it would be!

Let’s start with the fish. First a nice soak in coconut milk & lemon, then a light almond-meal-coconut-ginger-mint coating, and finally a quick fry in some coconut oil.

Yes, coconut oil. Don’t freak out. Coconut oil, despite its reputation for the last 20 years, is actually good for you, and is my go-to frying oil if the slight coconut flavor it imparts compliments the food — in this case, yes.

The potatoes were a last minute decision. I wasn’t planning on putting coconut milk in them (I usually use milk or buttermilk), but I had half of a can left and thought, “what the heck.”

I’m glad I do that sometimes — acting on a gutsy instinct pays off more often than not.

The addition of sweet potatoes gave it a nice sweetness that played off of the coconut milk, tricking you into thinking that there may have been sugar added. But there wasn’t. Sneaky, indeed.

My husband is eyeball-deep in paleo nutrition, and we’ve gradually been heading that direction as a family for the past three years.

Very gradually. I went completely paleo for almost a month last year, and I loved how it made me feel. But, I also love cheese. LOVE cheese.

And pizza crust. And ice cream. I try to be picky about the grains, dairy, and sugar I consume, and maybe I’ll get to the point in my life where I’m willing to let those go completely. I just can’t do it right now.

Do any of you have experience with a paleo diet? Thoughts?

Anyway. The fish and spuds are great. :)

Coconut Almond Crusted Fish with Tropical Sweets Mash | paleo recipes | fish recipes | gluten-free recipes | mashed potatoes | dairy-free recipes |
Coconut-Almond Crusted Fish + Tropical Sweets & Reds Mash

Coconut-Almond Crusted Fish + Tropical Sweets & Reds Mash

Yield: Serves 4
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: 50 minutes

I love this fun, tropical twist on fish and potatoes! Coconut makes such a great breading for fish.


  • For the fish:
  • 4 thin, white fish fillets (or any other firm, white fish, such as cod or halibut)
  • one lemon, sliced in half
  • 1/4 cup coconut milk
  • 1/2 cup almond meal, ground almonds, or almond flour (or bread crumbs, if you like)
  • 1/2 cup finely shredded unsweetened coconut
  • 1/4 teaspoon salt
  • 1/8 teaspoon black pepper
  • 1/2 teaspoon ground ginger
  • 1/2 teaspoon dried mint
  • oil for frying (coconut oil is recommended)
  • For the potatoes:
  • 1 medium to large sweet potato (about 1 lb)
  • 3-4 red potatoes (about 1 lb)
  • 3 Tablespoons ghee, softened
  • 1/2 cup coconut milk
  • salt and pepper to taste


  1. To prepare the fish: Pat and dry fish fillets. Sprinkle both sides with a pinch or two of salt and pepper. Squirt juice from 1/2 of the lemon and drizzle the coconut milk over top. Turn to ensure everything is coated well. Let them sit at room temperature for 15 minutes to marinate.
  2. Meanwhile prepare the breading by combining the almond meal, shredded coconut, salt, pepper, ginger and mint in a shallow bowl.
  3. Cover the bottom of a large skillet with oil and bring to medium heat. Lay fillets carefully in the skillet and cook, flipping fish halfway through cooking, until both sides are golden brown and fish flakes easily with a fork. Three to five minutes per side for thin fillets, longer if they're thicker.
  4. Transfer to a stack of paper towels to drain and cool slightly. Serve with Tropical Sweets & Reds Mash.
  5. To prepare the potatoes: Peel and cut all the potatoes into 1-inch chunks.
  6. Bring a large pot of water to boil, add the potatoes, and cook for about 15 minutes or until the potatoes are fork tender.
  7. Drain the water and return potatoes to the pot over medium-low heat. Stir the potatoes around, letting the small amount of water sizzle away, about 30 seconds.
  8. Remove from heat and add ghee and coconut milk to the potatoes. Mash, using a potato masher or a large fork, adding salt and pepper to suit your taste.
  9. Transfer to a small bowl to serve.

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Saturday 17th of September 2016

I finished the Whole30 a week and a half ago and it turned my life around! It follows the Paleo diet, but it is a bit more strict for 30 days, then you gradually reintroduce foods to see how your body responds to it. I FEEL great! I plan to continue folowing a W30/Paleo meal template for the rest of my life with treats here and there as they come along. Both white and sweet potatoes are now included on this program!


Sunday 4th of May 2014

I'm going to try this this week!!


Tuesday 17th of April 2012

I've made this 3 times now. Its so easy to make and tastes incredible. I really gotta try more of your recipes cause they are so unique and all sound so good!


Saturday 31st of March 2012

Found this recipe last night and tried it-- it was amazing! I eat paleo and it was a great filling recipe that broke up the monotony of fish-friday for my boyfriend and I. We both loved it :) Thanks!


Wednesday 16th of March 2011

I don't follow a Paleo diet (I love my yogurt and oats!), but I love making Paleo-friendly recipes once in a while. I'm excited to see what else you come up with!

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Skip to Recipe