These paleo honey mustard salmon bowls are the perfect combination of sweet, savory, and satisfying. Tender roasted salmon is drizzled with a simple homemade honey mustard sauce, topped with crispy bacon and served over veggies.

After making these hot honey garlic salmon bowls I knew I needed a variation because everyone loved them!

These salmon bowls have become a staple on weeknights for my family because they really have it all.

High protein, veggies, delicious easy sauce, and ready in 30 minutes.

While the salmon roasts in the oven, you pan fry your bacon and then sauté the veggies. It’s that easy!

Plus, you can easily make the honey mustard sauce ahead of time to save a few minutes.

Let’s get into the details so you can make these bowls ASAP!

What You Need To Make Paleo Honey Mustard Salmon Bowls

These bowls use fresh healthy ingredients with loads of flavor.

A tip for your salmon – since this recipe uses salmon without the skin, I simply ask the person at the market to remove the skin for me which saves time!

Here’s everything you need to prepare these salmon bowls:

Honey Mustard:

paleo friendly mayonnaise
raw honey
dijon mustard
fresh lemon juice

Salmon Bowls:

salmon filet, skin removed
olive oil
sea salt
black pepper
garlic powder
onion powder
smoked paprika
uncured bacon
broccolini
garlic
Cauliflower rice
Scallions

How To Make Paleo Honey Mustard Salmon Bowls

Preheat your oven to 450°F and line a large baking sheet with parchment paper.

While the oven preheats, prepare the honey mustard. In a bowl, combine all ingredients, whisk well, cover and set aside.

Place the salmon, in 1” chunks, on the baking sheet and drizzle with olive oil, then sprinkle with the salt, pepper and seasonings.

Toss to coat evenly, then spread the salmon out in a single layer on the baking sheet and bake for 11-13 minutes until golden.

Continued below:

Continued:

Meanwhile, cook the bacon and broccolini in a skillet. Heat a large skillet over medium high heat and add the diced bacon.

Cook, stirring until crisp, then use a slotted spoon to drain on paper towels, leaving the fat in the skillet.

Lower the heat to medium and saute the broccolini in the skillet with the bacon fat and minced garlic, seasoning with salt and pepper as desired, then set aside.

Toss the cooked salmon with 1/2 of the honey mustard mixture, leaving the remaining half for drizzling/dipping.

To arrange the bowls, layer the cauliflower rice or rice with the salmon and broccolini, sprinkle with bacon, drizzle with more honey mustard and garnish with scallions.

Recipe Substitutions for these Honey Mustard Salmon Bowls

If you would like to omit the bacon, these salmon bowls are still delicious of course!

Simple skip the step where you fry the bacon and sauté the broccolini in 2 tablespoons of olive oil or avocado oil.

If you aren’t a fan of broccolini, you can sub in regular broccoli.

Additional ideas to sub in different veggies are brussels sprouts or zucchini, or you can sub in greens like spinach, swiss chard or kale.

I know you’re going to love these healthy, high protein paleo honey mustard salmon bowls! It’s time to get started!

Paleo Honey Mustard Salmon Bowls {High Protein Easy Dinner!}