sign up to the newsletter for a weekly dose of something nutritious

CRAVING more? SUBSCRIBE NOW

  • Recipes
  • Blog
  • Shop
Something Nutritious
  • About
  • Contact
  • Recipes
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks
  • Blog
  • Shop
  • About
  • Contact
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

Last updated on

June 25, 2025

11

REVIEWS

Honey Mustard Salmon Bites and Veggies

Prep Time: 15 minutes mins
Cook Time: 50 minutes mins
Total Time: 1 hour hr 5 minutes mins

Honey mustard salmon bites with veggies is a flavorful one-pan meal to prep for dinner this week. Potatoes, shallots, carrots and salmon are spiced and baked then top with a delicious honey mustard sauce.

Jump to Recipe

Save recipeSaved!

My one-pan meals have been both a reader favorite and family favorite for the last few months. They’re layered with so much flavor, and make clean-up so much easier.

This one-pan honey mustard salmon bites dish is a personal favorite. It’s made with seasoned salmon cubes, sliced potatoes, carrots and shallots. The veggies get seasoned and baked first, then the salmon cubes get added to finish baking in the pan.

Everything gets topped with a homemade honey mustard sauce for the most flavorful dinner.

honey mustard salmon bites

My braiser-pan has been working overtime for these one-pan meals. It’s been the perfect dish to cook in and serve out of, and is so easy to clean.

This dish works well in a braiser pan, casserole dish or even on a sheet pan. It’s made with simple ingredients but is filled with flavor for an elevated dinner.

honey mustard salmon bites

What you’ll need for honey mustard salmon bites

Salmon– I removed the skin off the salmon and cubed the fillet to 1″ cubes

Veggies– I used potatoes, carrots and shallots

Dijon mustard– I used a grainy mustard, but regular dijon will work great here

Honey- for a touch of sweetness

Olive oil

Spices- paprika, garlic powder, salt & pepper

Fresh parsley– for a pop of color

Homemade honey mustard sauce– made with mayonnaise, honey, mustard, apple cider vinegar, paprika and salt & pepper

  1. Start by tossing your sliced veggies with the olive oil and spices. Bake them on 400 F for 30 minutes, give them a flip and finish baking for another 10 minutes
  2. Season the salmon cubes with olive oil, salt, pepper, garlic powder, paprika, honey and mustard and let them marinate while the veggies cook
  3. After the veggies cook, add the salmon cubes to the pan with parsley and finish cooking for another 10-12 minutes
  4. Once ready, drizzle over the honey mustard sauce

Garnish the dish with lemon juice and extra parsley and serve as is or with your favorite sides. This one-pan dish is so delicious and packed with flavor, I know you guys are going to love it!

Other one-pan meals you’ll love:

One-pan Chicken and Couscous

One-pan Lemon Orzo and Salmon

Sheet-pan Honey Sriracha Chicken

Honey Mustard Salmon Bites and Veggies

5 from 11 votes
Pin It Print SaveSaved!
Serves: 4 servings
Prep Time: 15 minutes mins
Cooking Time: 50 minutes mins
Total Time: 1 hour hr 5 minutes mins
Prevent your screen from going dark

Ingredients

Salmon Cubes

  • 1 1/2 lbs skinless salmon, cubed
  • 1 tbsp olive oil
  • 1 tsp paprika
  • 1/2 tsp black pepper
  • 1/2 tsp garlic power
  • 1/4 tsp salt
  • 1 tsp dijon mustard
  • 1 tsp honey

Veggies

  • 2 yellow potatoes
  • 4 -5 carrots, peeled and sliced
  • 3 shallots, sliced into rounds
  • 1/4 cup olive oil
  • 1 tsp paprika
  • 1/2 tsp salt
  • 1/2 tsp black pepper
  • 1/4 cup parlsey, chopped

Honey Mustard Sauce

  • 2 tbsp mayonnaise
  • 2 tbsp dijon mustard, grainy or regular
  • 1 tbsp honey
  • 1/4 tsp apple cider vinegar
  • 1/8 tsp paprika
  • Salt and pepper

Directions

  1. Notes- I added the sauce after baking, but it can also be poured into the dish when adding the salmon bites to add even more flavor
  2. Preheat the oven to 400 F
  3. Start by preparing your veggies. Thinly slice the potatoes into rounds, about 1/2 inch thick, and slice the carrots diagonally into 2″ sticks. Add them to a large baking dish, casserole dish or large sheet pan with the sliced shallots and toss together in the 1/4 cup olive oil, 1 tsp paprika, and 1/2 tsp salt & pepper
  4. Bake the veggies for 30 minutes, remove from the oven and flip them, then bake for an additional 10 minutes. The potatoes should be fork tender before adding the salmon
  5. While that bakes, cut your salmon into 1″ cubes and toss it together with the olive oil, spice mix, mustard and honey. Let it marinate while the veggies continue to bake.
  6. After 40 minutes, remove the pan from the oven and add the salmon cubes on top of the veggies with the chopped parsley. Place the dish back into the oven for 10-12 minutes. I set it under the broiler for the last 2 minutes.
  7. While that bakes, prepare the honey mustard sauce by whisking together the ingredients until smooth. Pour the sauce over the dish once its ready, and finish off with a squeeze of lemon

Hi, friends!

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

I’m Gal, the face behind Something Nutritious. I’m a registered dietitian and recipe developer living in Florida with my husband and dog, and I love to get creative in the kitchen.

get to know me

Latest Recipes

Main

Coconut Curry Chicken

Main

Moroccan Inspired Tofu and Veggies

Main

Sheet-pan Chicken with Maple Dijon Sauce

Main

Spinach Chicken Burgers

Shop My Kitchen Staples

Shop My Kitchen Staples
Shop all

Explore More Recipes

Smashed Potatoes Side Dishes

Honey Mustard Smashed Potatoes

Maple Dijon Salmon Main

Maple Dijon Salmon Sheet-pan

Honey Mustard Salmon Main

Honey Mustard Breaded Salmon

Main

Salmon Bowls with Cilantro Mango Sauce

view all recipes

Ratings and Reviews

write a review

Tom says:
June 23, 2025 at 10:08 pm
Tom
23.6.2025
remove veggies or not?
I am confused, the recipe says first “add the salmon”then “remove the veggies”then “add the salmon on top” – so what now?
Also measures in “three carrot, two shallots etc” can vary significantly – how about oz or g to be precise? Recipe is in the oven and it looks good…. I just thin this could be much more repeatable and help the feedback obtained.
Reply
Gal Shua-Haim says:
June 25, 2025 at 6:47 pm
Gal Shua-Haim
25.6.2025

Hi Tom, thank you for your feedback! What I meant was remove the veggies from the oven, and add the salmon on top of them then place the pan back into the oven. I just made an edit to the recipe to clarify 🙂

As far as the amounts, I do try to quantify in amounts when it will affect the recipe texture, but this is one of those forgiving recipes that doesn’t need to be exact if the carrots are a little smaller or larger than standard. I hope you enjoyed the dish!

Reply
Amy says:
June 2, 2025 at 10:32 pm
Amy
2.6.2025
This is a keeper!!!!
5 stars
This was so good!!! This will be in my regular rotation. It is flavorful and so easy to make. I did leave the skin on I love the crispy bits. The dressing OMG it could be used on anything and be delicious! I think you could even use smoked paprika but this is perfect the way it is!!!
Reply
Gal Shua-Haim says:
June 14, 2025 at 2:20 pm
Gal Shua-Haim
14.6.2025

Thank you, Amy!

Reply
Rhonda says:
May 9, 2025 at 12:56 pm
Rhonda
9.5.2025
Skin on?
I would like to leave the skin on (using wild caught sockeye salmon) as it has a lot of nutrients. Do you think that would be ok?
Reply
Gal Shua-Haim says:
May 9, 2025 at 1:10 pm
Gal Shua-Haim
9.5.2025

I think that should be fine! I personally prefer the skin off for salmon bites, but leaving it on won’t change the recipe.

Reply

Write a Review Cancel reply






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

coconut curry chicken ✨ a Thai-inspired one-pan coconut curry chicken ✨

a Thai-inspired one-pan recipe made with seared chicken breast cooked in a spicy red curry sauce made with coconut milk, aromatics and some veggies

comment “recipe” and ill send the full recipe straight to your inbox! serve it over rice for a delicious weeknight dinner

https://fit-fusion.news/coconut-curry-chicken/
spinach & artichoke orzo salmon 🌿 a one-pan me spinach & artichoke orzo salmon 🌿

a one-pan meal made with a lightened up spinach & artichoke orzo base and flakey seared salmon 

comment “recipe” below to get the recipe link directly in your inbox, or google search “something nutritious spinach artichoke salmon”

https://fit-fusion.news/spinach-artichoke-orzo-and-salmon/
tofu & veggies in a Moroccan inspired sauce 🌶️

I shared my Moroccan fish recipe a couple of years ago and was inspired to make a plant-based version using tofu

the baked tofu gets cooked in a spicy paprika based sauce with veggies, chickpeas and tons of cilantro. I served it over rice with some challah for dipping 🤤

comment “recipe” and ill send the full recipe straight to your inbox! 

https://fit-fusion.news/moroccan-inspired-tofu-and-veggies/
sheet-pan maple dijon chicken 🍂 crisp roasted sheet-pan maple dijon chicken 🍂

crisp roasted veggies, juicy chicken thighs and a tangy maple dijon sauce- a one pan meal will be on repeat all season! 

leave a comment with the word “recipe” and ill send the full recipe straight to your inbox

https://fit-fusion.news/sheet-pan-chicken-with-maple-dijon-sauce/
chocolate banana bread 🫶🏼 an easy recipe to chocolate banana bread 🫶🏼

an easy recipe to whip up for the week made with oat flour, cocoa powder, spotty bananas and a few other simple ingredients 

comment “banana bread” and ill send the link straight to your inbox, or google “something nutritious chocolate banana bread” for the full recipe 🍫

https://fit-fusion.news/chocolate-banana-bread/
spinach chicken burgers 🍔 made with ground chi spinach chicken burgers 🍔

made with ground chicken, frozen spinach & simple seasonings, these chicken burgers are an easy way to pack in protein + veg into your meals

comment “recipe” and I’ll send the recipe straight to your inbox!

https://fit-fusion.news/spinach-chicken-burgers/
sumac roasted carrots 🥕 made with roasted carr sumac roasted carrots 🥕

made with roasted carrots tossed in olive oil, sumac, cumin and a few simple spices. I love to top this with burrata & pistachios for simple side dish that will elevate any weeknight meal

comment “carrots” and I’ll send the recipe straight to your inbox!

https://fit-fusion.news/sumac-roasted-carrots/
stay social @somethingnutritious

Sign up to our newsletter for exclusive recipes, culinary tips and all things nutritious.

Please enable JavaScript in your browser to complete this form.
Loading
Brand Mark

recipes

  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

About

kitchen staples

contact

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

© 2024 Something Nutritious Blog. All Rights Reserved.

Site by Saevil Row + MTT

Write a Review

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required