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

12

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 12 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

Baked Cod Tacos

Main

Roasted Chicken and Cauliflower

One-pot Couscous and Beef Main

One-pot Couscous and Beef with Chickpeas

Main

Green Veggie Fried Rice with Salmon

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

Savannah says:
December 6, 2025 at 10:26 am
Savannah
6.12.2025

5 stars
Total winner! My not-a-fan-of-salmon boyfriend goes feral for this recipe.

Reply
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

Write a Review Cancel reply






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

baked cod tacos! a 30-minute dinner full of feel- baked cod tacos!

a 30-minute dinner full of feel-good ingredients like seasoned and baked cod, a simple cabbage slaw, avocado and @mariaandricardos almond flour sea salt tortillas 

these tortillas are grain-free, non-GMO and made with minimal ingredients– they’re a staple in our house and make for the perfect lightened up fish taco! 

grab them at your local @Sprouts in the bread/tortilla aisle, and comment “recipe” to get the full recipe link sent straight to your inbox!

https://somethingnutritiousblog.com/baked-cod-tacos/

#mariaandricardos #partner
5 nutritious dinner recipes to add to your weeknig 5 nutritious dinner recipes to add to your weeknight rotation- 

•lentil burgers
•chicken shawarma bowls
•leek fried rice & salmon
•sheet-pan chicken and cauliflower
•ground beef stir-fry

comment “dinner” to get all of these delicious dinner recipes sent straight to your inbox! or google “something nutritious + the recipe title” to find any of these recipes 🫶🏼

https://somethingnutritiousblog.com/recipe-index/?_course=main
sheet-pan chicken & cauliflower seasoned chicken sheet-pan chicken & cauliflower 

seasoned chicken thighs roasted with blend of spices, cauliflower florets, olive oil & date syrup— the perfect recipe to serve over rice with pickled beets

comment “recipe” to get the link sent straight to your inbox!

https://somethingnutritiousblog.com/roasted-chicken-and-cauliflower/
feta & dill salmon fritters a delicious balance feta & dill salmon fritters 

a delicious balance of flavors made with flakey salmon, savory feta cheese and fresh herbs. these fritters are so good with a side salad and your favorite dipping sauce! 

comment “recipe” to get the link sent straight to your inbox

https://somethingnutritiousblog.com/feta-salmon-fritters/
maple tahini roasted cabbage a vibrant side dish maple tahini roasted cabbage 

a vibrant side dish made from roasted cabbage topped with a sweet & savory maple tahini sauce and chopped pistachios 

comment “recipe” to get the recipe link sent directly to you, or google “something nutritious roasted cabbage” for the full post 

https://somethingnutritiousblog.com/roasted-cabbage-with-maple-tahini
zucchini chicken meatballs and couscous a cozy o zucchini chicken meatballs and couscous 

a cozy one-pan dish made with tender zucchini chicken meatballs seared and cooked in a pearl couscous skillet 👌🏼

comment “recipe” to get the full recipe link straight to your inbox

https://somethingnutritiousblog.com/zucchini-chicken-meatballs-with-couscous/
chicken & peas with turmeric rice a simple weekni chicken & peas with turmeric rice

a simple weeknight meal that comes together all in one pan— seared chicken thighs, peas and fluffy seasoned rice all topped with a golden turmeric tahini sauce

leave a comment with the word “recipe” and i’ll send the full recipe straight to your inbox 🤍

https://somethingnutritiousblog.com/chicken-with-turmeric-rice/
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