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

lemon pepper chicken Main

Lemon Pepper Chicken

Main

Maple Miso Chicken and Carrots

Side Dishes

Middle Eastern Rice with Noodles

Side Dishes

Whole Roasted Date Syrup Cauliflower

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.

lemon chicken & orzo 🍋 a nourishing one-pan meal lemon chicken & orzo 🍋

a nourishing one-pan meal made with lemony chicken thighs cooked in a creamy coconut-based orzo with spinach & a few simple seasonings 

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

https://somethingnutritiousblog.com/one-pan-lemon-chicken-and-orzo/
Grilled honey mustard chicken sandwich Simple sa Grilled honey mustard chicken sandwich 

Simple sandwiches are a go-to of mine during busy weeks, and this grilled honey mustard chicken sandwich is the perfect way to pack in carbs, fiber and protein for a nourishing lunch. 

I used @kensdressing creamy Honey Mustard Dressing for the marinade, which is sweet, tangy, and incredibly versatile— it’s a pantry staple and a delicious way to elevate your proteins as we transition into fall!

Recipe:
Sesame baguette or bread of choice 
2 chicken breast
¼ cup Ken’s Honey Mustard dressing
1 red bell pepper, sliced 
1 zucchini, cut into coins 
Mixed greens
Olive oil
Salt & pepper

1. Add the sliced bell pepper and zucchini to a sheet pan and drizzle with olive oil and a pinch of salt. Set the vegetables under the broiler until they’re charred, for about 5-6 minutes- keeping a close eye
2. Heat a grill pan with 2 tbsp of olive oil on medium heat 
3. Marinate the chicken breast with the honey mustard dressing, a drizzle of olive oil and salt & pepper. Toss to combine
4. Grill the chicken for about 15 minutes total, flipping every couple of minutes until fully cooked through to 165 F 
5. Assemble your sandwich by toasting your bread and adding the mixed greens, grilled chicken, extra honey mustard dressing and the roasted vegetables

#kenspartner
fennel apple salad 🍏 a crisp salad with shaved fe fennel apple salad 🍏

a crisp salad with shaved fennel, apples, pomegranate seeds, pecans and a zesty lemon dressing— a delicious salad for Rosh Hashanah!

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

https://somethingnutritiousblog.com/fennel-apple-salad/
maple miso chicken & carrots sweet & tangy chick maple miso chicken & carrots 

sweet & tangy chicken thighs cooked over rainbow carrots with delicious maple miso marinade 👌🏼 serve it over rice for a well-rounded weeknight meal!

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

https://somethingnutritiousblog.com/maple-miso-chicken-and-carrots/
red lentil soup a delicious one-pot meal that pac red lentil soup

a delicious one-pot meal that packs in tons of flavor, fiber, and plant-based protein- I love it 
with a scoop of coconut milk, chili oil and a crisp grilled cheese 👌🏼

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

https://somethingnutritiousblog.com/easy-red-lentil-soup/
holiday recipe roundup- perfect for Rosh Hashanah, holiday recipe roundup- perfect for Rosh Hashanah, Sukkot, or any occasion 🍯🍎

I put together a list of delicious mains, sides, salads and desserts- some new and some old- to make for the holidays or even weeknight meals 🫶🏼

comment “recipes” and I’ll send the round-up straight to your inbox! 

pictured:
•puff pastry apple pie
•orange pomegranate chicken
•whole roasted date syrup cauliflower 
•balsamic fig chicken
•slow roasted salmon with fennel slaw
•slow-cooked ribs & potatoes 
•date syrup roasted carrots
•fennel apple salad
•apricot glazed flanken
•honey za’atar chicken & fennel
•puff pastry apple date pie
•herb rice with caramelized shallots
•roasted eggplant with tahini & date syrup 

https://somethingnutritiousblog.com/rosh-hashanah-recipes-2025/
salmon farro salad 🌿 a hearty salad to make this salmon farro salad 🌿

a hearty salad to make this season made with feel-good ingredients like farro, baked salmon, sautéed greens and fresh herbs all tossed in a tangy maple dijon vinaigrette 🍯 

comment “recipe” to get the recipe link sent straight to your messages, or head to the link in my bio for all of my recipes! 

https://somethingnutritiousblog.com/salmon-farro-salad/
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