We love a creamy, dairy-free sauce, and we’ve really been loving adding salmon to our weekly meal plan for the good fats and other health benefits. And of course, we love bowl meals, so we created these Paleo and Whole30 creamy salmon sweet potato noodle bowls. They are dairy-free, gluten-free, grain-free and have no added sugar. You will love the creamy sauce with the bacon and salmon, all on top of a bed of spinach and spiralized sweet potato noodles.
**Disclosure: Fish Fixe sent us product to use in this recipe. All opinions are our own.**
The Creamy Sauce
Are you wondering how we make a creamy sauce without the dairy? Well, it’s not too complicated really. We use full fat coconut milk to get that extra creamy goodness, and then we mask the coconut flavor with lots of onion and garlic. Paired with the salty bacon, it is a really tasty combo! Here’s a look at just the creamy noodles. Like a dream, right?
The Easiest Baked Salmon Ever
While a nice seared salmon is great, the truth is that I love to bake salmon because I prep and stick it in the oven and then don’t have to worry about it. I can go about finishing up the rest of dinner without having to really watch the salmon and get it just right. I really am a bit of a lazy cook, so the way we bake our salmon is my favorite because it tastes like I spent way more energy on it than I really did. Isn’t that the best anyway – eat like you slaved over it, but really it only took under 30 minutes?!
So here’s what I do – place salmon on a parchment lined baking sheet then season it with sea salt, garlic powder, smoked paprika and pepper. Transfer to the oven and bake for about 20 minutes. That’s it. Really! It comes out looking perfectly seared and tastes wonderful!
Seriously Start Eating More Fish
Originally, we wanted to add more fish to our lifestyle for the health benefits. Fish is a great source of omega 3’s, vitamins and minerals. And it’s all packed into one protein, which makes it easy to get a lot of essential things in a single meal. But really, what we’ve realized is that it is also SO EASY to make! It’s been such a time saver on busy weeknights.
Our Favorite Fish Partner
We LOVE the fish delivery company Fish Fixe and have decided to partner with them to help you reel in the health benefits of more fish in your diet. We’ve found that having our freezer filled with perfectly portioned seafood has made adding it in every week a no-brainer. Our friends over at Fish Fixe have kept our freezer stocked and inspired us to get creative and have fun with fish! We love Fish Fixe for many reasons, but mostly because they deliver seafood that has No Antibiotics, No GMO’s, No Chemicals, and is Sustainably Sourced. And to top it all off, they have really amazing customer service! They’re just good people, like the kind you’d want to be friends with and invite to your own table!
More About Fish Fixe
Fish Fixe is a family owned fish delivery service that delivers perfectly portioned, premium seafood proteins that your family can thrive on. It’s a great way to aid in your meal prep and add more nutrient dense foods to your weekly routine. Fish Fixe hand-selects premium, nutrient dense proteins, portions them to make meal-prep easy, blast freezes the portions to seal in the “off the boat” freshness and deliver them to your door. All of our fish has been quick to thaw, easy to prepare and high quality. Seafood can be tricky, but we love relying on the quality of Fish Fixe.
We’ve partnered with Fish Fixe to bring you a special discount – use the discount code REALSIMPLEGOOD at checkout to receive $10 off your first box! You can get their regular box filled with an assortment of seafood, or you can also customize your box to contain exactly what you prefer! If you’re looking to up your intake of healthy fats and seafood like us this year, make sure you check out Fish Fixe! And we’ll have you covered with lots of fish recipes to make it fun and easy!
Some Of Our Favorite Seafood Recipes
Your Turn To Try Our Creamy Salmon Sweet Potato Noodle Bowls
Start adding more fish to your diet and enjoy the health benefits and how easy it can be! Make these creamy salmon sweet potato noodle bowls, and let us know what you think by leaving a comment below. Also, take a photo and tag us on Instagram @realsimplegood, so we can check it out!
LIKE THIS RECIPE? CLICK HERE TO PIN IT AND TRY IT LATER!
Creamy Salmon Sweet Potato Noodle Bowls (Paleo + Whole30)
- 4 salmon fillets, (of about even size)
- 1 tsp smoked paprika
- 1 tsp garlic powder
- Pinch of sea salt and pepper
- 6 pieces bacon, diced
- 2 sweet potatoes, spiralized into noodles
- 3 cups greens, (spinach or kale)
For the creamy sauce:
- 1/2 onion, roughly chopped
- 3 cloves garlic, minced, (about 1 tbsp)
- 1 cup coconut milk
- 1/4 tsp sea salt
- 1/4 tsp ground black pepper
- Preheat oven to 400° Fahrenheit, line a baking sheet with parchment paper. Then, dice bacon and spiralize sweet potatoes.
- In a large skillet over medium heat, cook diced bacon until crispy. Once crispy, place on a paper towel lined plate and set aside.
- While bacon is cooking, place salmon fillets on baking sheet and season with the smoked paprika, garlic powder and a pinch each of salt and pepper. Place in the oven to bake for 15-20 until flaky with a fork. Cooking time will vary depending on the size of your fillets.
- While the bacon is cooking, prep onion and garlic as noted above.
- Once bacon is done and on a plate, make the creamy sauce. Place onions in the same skillet you cooked the bacon in over medium heat. Cook until softened, about 4-5 minutes.
- Add coconut milk, minced garlic, salt and pepper. Stir to combine everything. Turn heat to low and simmer until the salmon has about 5 minutes left.
- Heat back to medium, and add sweet potato noodles to the creamy sauce, cover and cook until they soften. Add spinach, and cook until it wilts. Add bacon and mix well.
- Once salmon is done, remove from oven and serve over the sweet potato mixture and spoon extra sauce over everything. Enjoy!
I am making it now 🤗
I don’t have any bacon – so I figured it wouldn’t hurt not to have it!! Can’t wait to try !!
Hope you enjoyed it!
This was delicious! Light and satisfying with great flavor. I dont care for cooked spinach so i used peas. My SO wants it “on the list”!
It’s great to hear it was a hit for you guys, and that you were able to make it work with peas instead of spinach! Thanks so much for trying our recipe and taking the time come back and leave a review! 🙂
This was so delicious!! The sweet potato noodles and sauce were so tasty!!
Wonderful! Love hearing that you enjoyed it! Thanks for returning to our site to leave a review!
Made this tonight for my family even my teenage boys loved it; I did add a little bit of maple syrup to my coconut milk sauce because I used maple bacon and the flavor was absolutely delicious we will definitely make this again. Thanks for the wonderful recipe
We’re so glad to hear it was a hit for the whole fam! Thanks so much for giving it a try and for taking the time to come back and rate/review the recipe. We appreciate it, and we can’t wait to see what you make next! 🙂
This dish is delicious! We’ve made this multiple times and it’s just such an easy, filling, delicious dinner! Thanks for such a great recipe!
You’re very welcome :).
I’ve made this several times now and I just love it. It’s simple and delicious and a hit with the 10 and 8 year olds, too.
You introduced us to FishFixe and we’re so glad you did! The recipes they provide adapt very well to our Paleo food lifestyle. And thank you for including more seafood menus, as well. This salmon recipe has become a favorite, and it’s easy to substitute any other seafood we have on hand.
That’s great to hear Sandra, glad you like FishFixe and the recipes :).
THANK YOU for this! I’m on day 24 of Whole 30 and I was dreading making yet another meal with sweet potatoes and bacon. This recipe surprised and invigorated my tastebuds, and reminded me of how versatile paleo ingredients really are. (Side note: I also added 1.5 Tbsps of fresh lemon juice, and it made it even yummier.)
You’re welcome Kate! Thanks for the advice to use some lemon juice, that sounds good :).
Another fantastic meal from you! This was DELICIOUS. will become a staple in our household. So easy, the directions make it so everything is done as efficiently as possible, which I greatly appreciate. I’m always looking for ways to consolidate my tasks and I feel like this was written for me ? Thank you for all of your hard work to bring us readers such deliciousness meals!!
Aaaw yay! Thanks so much for your sweet comment and for trying our recipes! We are soooo happy to hear you loved this one and plan to make it again and again! We appreciate the opportunity to be invited into your kitchen!
Made this for dinner tonight and we loved it! Absolutely delicious. Great flavor all around. Will make again!
Yay! That’s so great to hear! Thanks so much for trying our recipe and for taking the time to come back and share! We appreciate it! 🙂
This looks amazing and I can’t wait to try it! How would you say this holds up for meal prep and reheating?
We haven’t personally tried it for meal prep but we have had it for leftovers and it was just fine. We hope you give it a try!
This was so delicious! I made it the first time, as laid out in the recipe. The second time, I cooked the sweet potato noodles a bit longer and subbed shrimp for salmon. Exquisite! Thanks so much for sharing!
Thanks for trying the recipe and the shrimp version sounds great!
Do you have the nutritional value? At least calories, fat, protein. I would greatly appreciate your help. Thank you! This looks yummy.
Hi there – we actually do not. As part of our Paleo lifestyle, we don’t track nutrition info at all and instead focus on just eating real, nutrient dense foods. It is one of our favorite things about the way we eat and has been very liberating for the both us and has also helped us to create a happy, nurturing relationship with food. Sorry for the inconvenience. We hope you give this recipe a try! It’s been super popular and well-liked! 🙂
I loved this. I was skeptical because I couldn’t conceptualize the coconut cream sauce with kale and sweet potato. I loved it. It was REALLY filling also.
We are so glad to hear you loved the recipe! It’s definitely a unique blend of flavors, thanks for coming back and leaving a comment. 🙂
I was nervous to try, because I was worried the coconut milk would over power the other flavors! But what a great recipe – It turned out amazing! I love finding an awesome paleo recipe 🙂 thanks and will definitely make again!
So glad to hear you enjoyed it! The garlic definitely helps to mask the coconut flavor! Thanks so much for giving our recipe a try! Hope to see you around again soon! 🙂
I made this tonight and it was amazing. My husband and I loved it. I’ll definitely be making it again.
So great to hear you both loved it! Thanks for coming back and leaving a comment.