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

Honey Miso Chuck Roast

Main

Kale Farro Bowls

Coconut Curry Beef Bowls

Chicken Kale Salad Main

Chicken Kale Salad with Apples & Sweet Potatoes

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.

coconut chia pudding 🥥 one of my favorite, easy b coconut chia pudding 🥥

one of my favorite, easy breakfasts to prep for the week! I’ve been loving this version throughout my pregnancy with some nuts, fruit & honey

recipe, serves 4:
1 can full-fat coconut milk, 13 oz
1/2 cup chia seeds
1/3 cup milk or choice, plus more if needed 
1/4 cup maple syrup 
1/4 cup greek yogurt 
1 tsp vanilla extract

1. Whisk everything together well in a container
2. Refrigerate for at least 5 hours or overnight. Make sure to whisk again after refrigerating to break up any clumps 
3. If needed, add a little more milk for a thinner consistency
Here’s everything I made for Shabbat last week: C Here’s everything I made for Shabbat last week:

Chicken with potatoes & olives
Miso chuck roast
Roasted cauliflower and carrots 
Moroccan fish
Deli roll + tiny schnitzel
Dips & salads- cabbage salad, egg salad, tahini, matbucha (spicy Moroccan tomato dip)
Rice + challah

Leave a comment with the word “recipes” to get all of my shabbat/holiday favorites sent straight to your inbox!

https://somethingnutritiousblog.com/recipe-index/?_season=shabbat-holidays
turns out my mom was right, there actually always turns out my mom was right, there actually always is food at home 🙃

leave a comment with the word “recipe” and I’ll send you all of my dinner recipes 🫶🏼

https://somethingnutritiousblog.com/recipe-index/?_course=main
kale & farro bowls with ranch chickpeas 🌿   these kale & farro bowls with ranch chickpeas 🌿
 
these power bowls are a meal prep favorite for busy weeks- made with farro, kale, pickled onions, pumpkin seeds, and roasted ranch chickpeas & sweet potatoes using @kensdressing creamy ranch for a tangy kick

I love having everything prepped to assemble during the week for a nourishing lunch! I tossed everything in a zesty ranch vinaigrette for even more flavor and served it with crumbled feta cheese 👌🏼

leave a comment with the word “recipe” and i’ll send this recipe straight to your inbox! 
#kenspartner

https://somethingnutritiousblog.com/kale-farro-bowls/
roasted chicken with olives and potatoes 🫒 juicy roasted chicken with olives and potatoes 🫒

juicy chicken thighs roasted with baby yellow potatoes, Castelvetrano olives, olive oil, lemon juice and a few simple spices

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

https://somethingnutritiousblog.com/chicken-with-olives-and-potatoes/
veggie & tortellini soup 🍅 a cozy weeknight meal veggie & tortellini soup 🍅

a cozy weeknight meal made of cheese tortellini cooked in a tomato based sauce with sautéed veggies, spinach & tons of flavor 

leave a comment with the word “recipe” and I’ll send you the full post!

https://somethingnutritiousblog.com/spinach-tortellini-soup/
spinach & herb breakfast sandwiches 🌿 english muf spinach & herb breakfast sandwiches 🌿

english muffins with a baked herby omelette and cheese— these are first up in my postpartum freezer stash since they were such a hit the first time around!

comment “recipe” for the full recipe link! 

https://somethingnutritiousblog.com/spinach-and-herb-breakfast-sandwiches/
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