Strength and Sunshine

Where Gluten-Free & Allergy-Friendly Food Is Healthy & Delicious

Harissa Salmon with Shredded Coconut

by 96 Comments

A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you’ll never be bored!

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

It’s been awhile since I shared a salmon recipe. Is has not been awhile since I shared a harissa recipe 😉 Trying to think back, I believe this was the second recipe I made using harissa back when I first discovered its deliciousness! A no-brainer here. The best fish, with (one of) the best condiments! (If you’re wondering, yes, don’t be surprised if you see me eating salmon with ketchup from time to time!)

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

Fish of choice? Salmon, always salmon! Nothing beats that rich, buttery, tender bite! And it’s pink (I love color!) I think it ranks in the most health-beneficial fish as well. Its protein and Omega-3 content can’t be beat. B-12, B-6, and Vitamin D, niacin, thiamin, pantothenic acid, selenium, and phosphorous. Heart health, brain health, overall body health! Not to mention, salmon just makes you FEEL good and nourished when you eat it! i.e. happy taste buds, happy belly!

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

I did not grow up eating salmon (or any “real” fish for that matter). We were the canned tuna and fish stick kind of family (I miss those greasy fried then frozen and oven-baked sticks…dipped in ketchup of course!) Not even sure what kind of “fish” they put under that breading. We did eventually graduate to Gorton’s frozen grilled fillets and I think there was some popcorn shrimp thrown in there at times.

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

I just don’t think anyone in my family really knew how to cook fish. I can’t recall when we did eventually really start to add simple fresh white fish, like tilapia, to our diet. My mom of course never partook due to her allergy, but my brother and I loved it. I think the first time I had salmon was when my dad got one of those huge fillets from Costco one summer for the grill. First taste? HEAVEN!

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

Now that I’m the primary grocery shopper for the family and myself, I make sure salmon is a weekly thing. (I’m also the only one who knows how to cook fish properly). The “fish butchers” (what are those people called), know me well at the fish counter in our local grocery. I always scan the fresh fish selections to a “T” and we’re been pretty lucky this year with the salmon options. (Update…believe it or not, this week they did not have the salmon I usually buy, only organic $20 salmon…it’s a salmonless week here…).

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

Growing up on those processed varieties of “fish”, my mom seemed to always serve them with plain white rice as well. We were store-brand “enriched” white rice kind of people too. No shame! Sometimes I just crave plain white rice. It’s delicious, fluffy, easy, and nice on the tummy. So a little throw-back to the good old days, I served up this harissa salmon with a simple side of plain old white rice (you can choose what ever side you’d like though! I hear plantains make a rather tasty addition!)

Harissa Salmon with Shredded Coconut

Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

Print

Harissa Salmon with Shredded Coconut

A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you’ll never be bored!

Scale

Ingredients

Instructions

  1. Preheat the oven to 400°F.
  2. Place the salmon fillet(s) on a greased, foil-lined baking sheet before spreading on the harissa, coconut, lemon, and spices.
  3. Cook the salmon in the oven for 15-20 minutes until it flakes apart easily with a fork.

Nutrition

  • Serving Size: 1

 Harissa Salmon with Shredded Coconut | Strength and Sunshine @RebeccaGF666 A delicious new way to flavor up your favorite fish! Harissa Salmon with Shredded Coconut is a healthy new recipe to add to the dinner plate. Gluten-Free, paleo, and whole 30 friendly, so you'll never be bored!

Is it bad that I’m really craving fish sticks right now? I should be craving salmon, but those greasy sticks (dipped in ketchup) are calling me. #OnThisWeeksGroceryList (I’m pretty sure Ian’s makes some nice gluten/soy/egg/dairy free sticks!) Haha, no shame here! But, if they have my usual on-sale salmon again…

So tell me:

 + Fish stick kind of kid or were you blessed with fresh fish? Why is there a stereotype that little kids don’t like fish?

+ What type of fresh fish do you buy most often? Salmon and then whatever else looks nice. This week it was catfish!

———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: rebeccagf666
Pinterest: RebeccaGF666
Bloglovin’: Strength and Sunshine
Google+: Rebecca Pytell

Comments

  2. Dee says

    We were the fish stick family too! It’s been a long time since we’ve had salmon, and this looks so good that I have to put it back on the menu ASAP.

    Reply

  5. Fran Back With A Bump says

    We’re keen healthy eaters and gymgoers and live off chicken and salmon. We tend to buy a couple of whole fresh salmon when its on offer at the supermarket and we just got 2, so I’ll have to try this out as it sounds really nice! Thanks for sharing!

    Reply

  6. Nikki Frank-Hamilton says

    Ha! We did have fish sticks occasionally when we were young. And it always had tarter sauce on the side. Perhaps that’s why I’m obsessed with tarter sauce. Now we eat fish as ofter as we can. Salmon is the fish of choice, but tilapia and any fish we catch at the lake or in my parents stocked pond is fair game! I’ve never tried it your way, but it looks delish!

    Reply

  11. Jacqueline Bellefontaine says

    This salmon recipe sounds lovely. I like Harrissa a lot too so must give it a go. – jacqui

    Reply

  16. Tiffany says

    This looks absolutely incredible and your photos are making me drool! I am always looking for new ways to make salmon, instead of my tried-and-true lemon and olive oil! Thanks for giving me a totally new recipe to use!!

    Reply

    • Rebecca @ Strength and Sunshine says

      Aw, thank you so much, Tiffany!!! There are so many ways to amp up the flavor! Always try new crazy combos and be adventurous!

      Reply

  17. Zoe and Mia says

    This looks incredible! What a genius idea for a easy healthy weeknight meal! Can’t wait to try this! I absolutely love salmon! I’m going to try substituting gochujang (korean chili paste) for harissa and see how that works!

    Reply

  18. jane @ littlesugarsnaps says

    You made me smile – it seems everybody typically hates fish as kids apart from fish fingers! I wonder what age it changes. I absolutely love your recipe. The harissa and coconut are additions I’ve not come across before, but would so like to try asap… I think THIS week. Pinning.

    Reply

    • Rebecca @ Strength and Sunshine says

      I think most parent’s “think” their kids won’t like fish, but I know I would have loved eating fresh salmon! But again…I was also the first grader bringing brussels sprouts for snack time 😛

      Reply

  20. Debbie says

    This looks delicious Rebecca! I have not tried harissa yet. In England we would call a fish butcher a “fishmonger”. This would be a store or person who specifically sells or prepares fish. Can’t wait to try this recipe. Have a wonderful week!

    Reply

  24. Ashley@CookNourishBliss says

    So I am that person who just doesn’t seem to like fish! And yet I really want to like it, especially salmon, since it’s so good for you!! I need to give it another go …. love that you used harissa with this!

    Reply

  25. Cheryl @ ReimerandRuby says

    This looks yum especially with rice… I grow up eating fresh fish all the time, fish back home in Phils is cheaper compared to meat, so we always end up with fish most of our meals. No wonder I was attracted to this dish. Thanks for sharing this recipe!

    Reply

    • Rebecca @ Strength and Sunshine says

      Haha, it’s so sad that that seems to be the case for all of us! So many missed years! Bahaha!

      Reply

  27. Harriet Emily says

    Yum yum yum, this sounds great Rebecca! I love Harissa! The addition of shredded coconut is such an amazing idea too! Thanks for sharing such a delicious recipe! <3

    Reply

    • Rebecca @ Strength and Sunshine says

      We need to make fish a THING for future little kiddos!
      OOOOOO! Girl, get yourself some harissa STAT!

      Reply

  34. Kristen says

    We buy fresh salmon every Thursday where I live, and I’ve been looking for some different ways to prepare it. This looks wonderful… I know what’s for dinner tomorrow night!

    Reply

  37. Elsie @ Sharing Healthiness says

    Hi! I came across your recipe by surprise and I just had to stop and look at it. At first I thought, is that pizza topping over salmon? I mean a salmon base sounds delicious! But really I am so intrigued by these flavors… 🙂

    Reply

  38. Ellen @ My Uncommon Everyday says

    Fishmongers! That’s what they’re called 😉
    And I started with tuna noodle casserole, then some combo of fish sticks and tilapia, but I never really loved it. Sometime in middle school, I allowed mahi mahi to grace my plate, and then salmon and all sorts of other stuff I now love. I’ve still never tried harissa, but this still sounds right up my alley.

    Reply

    • Rebecca @ Strength and Sunshine says

      O gosh, I think you’re right!!! That’s the word!! #SmartCookie
      Oooo my mom’s tuna noodle casserole was the bomb!!! I miss that :O
      Get some harissa…and salmon…and make this stat!!!

      Reply

    • Rebecca @ Strength and Sunshine says

      Haha, yes!! The only way to describe salmon is buttery and rich…without the “butter” 😉
      Thank you my friend! xo

      Reply

    • Rebecca @ Strength and Sunshine says

      I wish I could have it every day!!! I would….I really would…just like potatoes 😛

      Reply

    • Rebecca @ Strength and Sunshine says

      I think that’s the typical progression 😉 But I’m sad you never got to experience FISH STICKS haha! One of the best childhood foods!

      Reply

    • Rebecca @ Strength and Sunshine says

      O yay!!! It’s the best harissa! It’s always in my fridge too 😉
      Thank you dear!

      Reply

  48. Allie says

    I just bought a jar of Harissa last week to make Harissa butter for a recipe I found. Glad to see I have another use for it. Thanks!

    Reply

Leave a Reply

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

★☆ ★☆ ★☆ ★☆ ★☆

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

rebecca

Meet Rebecca

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I’m so glad you’re here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services!

Read More…

Most Popular Posts

How-To Cook Beans In A Rice Cooker
3-Ingredient Sesame Seed Crunch Candy (Gluten-Free)
Homemade Spaghetti O's (Allergy-Free, Gluten-Free, Vegan)
Easy Dairy-Free Indian Butter Chicken (Gluten-Free, Paleo, Allergy-Free)
How To Help Ease A "Glutened" Stomach
Roasted Skillet Breakfast Potatoes with Peppers & Onions (Gluten-Free, Vegan, Paleo)

Never Miss A Post



Categories

Archives