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

roasted balsamic salmon Main

Roasted Balsamic Salmon

Main

Zucchini Herb Chicken Meatballs

Main

Salmon with Herb Yogurt Sauce

Apricot Glazed Flanken Main

Apricot Glazed Flanken

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.

roasted balsamic salmon a simple weeknight salmon roasted balsamic salmon

a simple weeknight salmon baked in a sweet & tangy balsamic marinade— delicious over some herby orzo 🌿

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

https://somethingnutritiousblog.com/roasted-balsamic-salmon/
herbed rice & chickpeas 🌿 a delicious side dish m herbed rice & chickpeas 🌿

a delicious side dish made with white rice cooked with fresh herbs, garlic, chickpeas and salt then topped with sautéed shallots & toasted slivered almonds

comment “recipe” and i’ll send you the recipe link, or head to the link in my bio for the full details 🫶🏼

https://somethingnutritiousblog.com/herb-rice-and-chickpeas/
salmon with herb yogurt sauce 🌿 air-fried salmon salmon with herb yogurt sauce 🌿

air-fried salmon with a zesty herb labneh sauce topped with honey & olive oil— an ideal summer salmon recipe 😍

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

https://somethingnutritiousblog.com/salmon-with-herb-yogurt-sauce/
zucchini & herb chicken meatballs 🌿 hearty chicke zucchini & herb chicken meatballs 🌿

hearty chicken patties made with ground chicken, grated zucchini, spices & herbs— delicious over rice with a side salad and creamy tahini

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

https://somethingnutritiousblog.com/zucchini-herb-chicken-meatballs/
hot honey beef bowls 🍯 seasoned ground beef serve hot honey beef bowls 🍯

seasoned ground beef served with baked sweet potato halves, avocado and pickled onions for a vibrant dinner! 

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

https://somethingnutritiousblog.com/hot-honey-beef-bowls/
sumac salmon bites with herb whipped feta 🌿 packe sumac salmon bites with herb whipped feta 🌿

packed with fresh flavors like lemon juice, parsley and dill, the zesty salmon bites pair perfectly with creamy feta dip

comment “salmon” and ill send the link to your inbox, or google “something nutritious sumac salmon bites” 

https://somethingnutritiousblog.com/sumac-salmon-bites-with-herb-whipped-feta/
summer pasta salad with lemon roasted zucchini & w summer pasta salad with lemon roasted zucchini & white beans
 
one thing about me is I will always have a colorful pasta salad in the fridge during the warmer months— it’s the perfect way to pack in carbs, fiber and protein for a quick & nourishing lunch
 
this one combines @kensdressings Simply Vinaigrette Lemon Dressing & Ken’s Simply Vinaigrette Greek Dressing for the ultimate flavor combo— fresh, zesty & full of herbs!
 
grab the full recipe below! 
 
Recipe:
1 lb pasta, I used rigatoni
2 small zucchini, cut into rounds then quarters
1 cup roasted corn, I use pre-roasted frozen corn, thawed.
1 can (15 oz) cannellini beans, drained
1 red bell pepper or 1 cup mini peppers, sliced
4 oz feta cheese, crumbled
⅓ cup green olives, chopped. I used castelvetrano
2-3 cups arugula
Ken’s Simply Vinaigrette Lemon Dressing
Ken’s Simply Vinaigrette Greek Dressing
Salt & pepper
 
1. Prepare the pasta as instructed on the package. Drain and set aside
2. Preheat the oven to 425 F. Add the quartered zucchini to a baking dish and toss with 2 tbsp of Ken’s Simply Lemon Vinaigrette with a pinch of salt. Bake or air-fry for about 25 minutes on the top rack
3. Once the zucchini is ready, add it to a large mixing bowl with the cooked pasta, roasted corn, white beans, feta cheese, olives, sliced peppers, and arugula.
4. In a small bowl, combine ¼ cup of the Ken’s Simply Vinaigrette Lemon + ¼ cup of the Ken’s Simply Vinaigrette Greek. Mix well and toss with the pasta. Season with salt & pepper as needed
5. Leftovers can be refrigerated for up to 4 days.
 
#kenspartner
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