A rectangular white dish contains a serving of glazed Honey Garlic Salmon topped with sesame seeds. The salmon is placed on a bed of green Brussels sprouts, all drizzled with a sauce. A gray cloth is partially visible in the background.

Honey Garlic Salmon with Brussels Sprouts (Keto and Paleo Friendly)

Gluten FreeDairy FreeLow CarbPaleoKeto

For a simple recipe that’s bursting with flavor, honey garlic salmon with Brussels sprouts is always a winner! It’s Keto, Paleo, and so easy to make.

Keto Paleo Garlic Salmon and Brussels Sprouts

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. See Disclaimer.

The Keto Option eBook bundle cover photo.

Honey Garlic Salmon with Brussels Sprouts

I always like building my meals around lean protein and crunchy vegetables. So when everything comes together in one pan on the stove, even better.

This honey garlic salmon with Brussels sprouts is the kind of simple dish that’s bursting with flavor and always hits the spot! Best of all, you’ll simply steam the sprouts, whisk the sauce, then throw it all in the pan.

This might be my new favorite way to make salmon. The sweetness of the honey combined with the salty, umami flavor of the coconut aminos pairs so beautifully with the fish and Brussels sprouts, it’s irresistible!

If you’re trying to incorporate more fish into your diet, definitely give this recipe a try. It’s easy to throw together and full of rich flavor, which means it’s just as perfect for a weeknight dinner as it is for a celebratory dish on a special occasion.

honey garlic salmon (keto, paleo)

Are Brussels Sprouts Good For Keto?

Yes they are! Some low-carb folks are wary of Brussels sprouts because they’re not the lowest in carbs, but when enjoyed in moderation, they pack in so many benefits… one being their amazing taste!

One cup, or about 88 grams, has 6 grams of carbs and 2 grams of fiber for a total of 4 net carbs. This recipe calls for a pound split into 4 servings, which will give you about 5.15 net carbs from Brussels sprouts per serving. Not too bad!

These little green bulbs are also packed with vitamins, minerals, and antioxidants. They’re a great nutrient-dense ingredient to incorporate into your diet.

honey garlic salmon (keto, paleo)

Can You Eat Salmon On Paleo And Keto?

Yes, yes, and again, yes! Seafood is a great form of Paleo protein, and since fish is very low in carbs, that makes it great for Keto as well.

And can we talk about how good salmon is for you? It’s loaded with omega-3 fatty acids, also known as “healthy fats.” On top of that, it’s packed with vitamins, potassium, and other important nutrients.

Finally, it’s an excellent source of protein! Each serving of this recipe will have a whopping 23 grams of protein. Tell me that’s not a great reason to start including some more Keto and Paleo salmon recipes in your weekly menu.

honey garlic salmon (keto, paleo)

Variations For This Keto And Paleo Salmon Recipe

One of my favorite parts about this recipe is how simple it is. That also means there are plenty of ways to customize it to your tastes or make it your own!

First, to make Keto salmon, you’ll want to make sure you use sugar-free honey. The rest of the ingredients are all Keto-friendly.

I prefer to use coconut aminos because they are Paleo friendly. However, if you have soy sauce on hand, feel free to use that instead.

Prefer avocado oil? Swap out the olive oil. If you’re not Paleo, you could also use butter.

Want to add more vegetables? Onions, broccoli, or even spinach would all be great options. Just be sure to pay attention to the cooking times so everything will be done at the same time.

Lastly, if you are in the mood for a different sauce, be sure to try this delicious dill sauce!

honey garlic salmon (keto, paleo)

How To Store Leftover Garlic Salmon

This recipe is for four servings. If you aren’t feeding that many people, any extras will make great leftovers!

Simply store the salmon and Brussels sprouts in an airtight container in the refrigerator. They should be eaten within three days. I recommend reheating gently on the stove, but be careful not to overcook the salmon.

How To Make Honey Garlic Salmon

Steam the brussels sprouts until they are a crisp tender.

On the stove, add the olive oil to a large skillet over medium high heat.

Season the salmon with salt and pepper to taste, and place meat-side down into the heated oil in the skillet.

Sauté for 4 minutes, flip, and sauté another 2-3 minutes.

How to make honey garlic salmon (keto, paleo)

In a small bowl, combine the coconut aminos, honey, lemon juice, and minced garlic.

How to make honey garlic salmon (keto, paleo)

Add the brussels sprouts to the skillet with the salmon.

How to make honey garlic salmon (keto, paleo)

Pour the sauce on top.

How to make honey garlic salmon (keto, paleo)

Cover the skillet and sauté until the sauce has thickened and the brussels sprouts are tender.

How to make honey garlic salmon (keto, paleo)

Other Keto and Paleo Dinner Recipes From The Keto Option

Keto Maple Pecan Crusted Chicken

Keto Lemon Rosemary Salmon

Chicken Salad

Broiled Flank Steak

Cajun Drumsticks

A rectangular white dish contains a serving of glazed Honey Garlic Salmon topped with sesame seeds. The salmon is placed on a bed of green Brussels sprouts, all drizzled with a sauce. A gray cloth is partially visible in the background.

Honey Garlic Salmon with Brussels Sprouts (Keto and Paleo Friendly)

5 from 1 vote
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings 4
Calories 651 kcal

Ingredients
  

  • 1 pound salmon cut into 4 filets
  • 1 pound Brussels sprouts cut in half
  • 2 tablespoons olive oil
  • 3 tablespoons coconut aminos
  • 3 teaspoons minced garlic
  • ¼ cups raw honey use sugar free honey for keto
  • Squeeze of fresh lemon juice
  • Salt and pepper to taste

Instructions
 

  • Steam the brussels sprouts until they are a crisp tender.
  • On the stove, add the olive oil to a large skillet over medium high heat.
  • Season the salmon with salt and pepper to taste, and place meat-side down into the heated oil in the skillet.
  • Sauté for 4 minutes, flip, and sauté another 2-3 minutes.
  • In a small bowl, combine the coconut aminos, honey, lemon juice, and minced garlic.
  • Add the brussels sprouts to the skillet with the salmon.
  • Pour the sauce on top.
  • Cover the skillet and sauté until the sauce has thickened and the brussels sprouts are tender.

Nutrition

Serving: 1Calories: 651kcalCarbohydrates: 33gProtein: 51gFat: 36gSaturated Fat: 10gPolyunsaturated Fat: 23gCholesterol: 154mgSodium: 416mgFiber: 3gSugar: 23g
Tried this recipe?Let us know how it was!
5 from 1 vote (1 rating without comment)

Leave a Comment

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

Recipe Rating




Scroll to Top