Honey Mustard Salmon Bites and Veggies


Last Updated on February 5, 2024

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.

Honey Mustard Salmon Bites and Veggies

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 2 votes
Course: Main, One-pan Meals


Prep time


Cooking time


Total time





NOTES: I added the sauce after baking, but it can also be poured into the dish when adding the salmon to add even more flavor


  • Salmon Cubes
  • 1 1/2 lbs 1 1/2 skinless salmon, cubed

  • 1 tbsp 1 olive oil

  • 1 tsp 1 paprika

  • 1/2 tsp 1/2 black pepper

  • 1/2 tsp 1/2 garlic power

  • 1/4 tsp 1/4 salt

  • 1 tsp 1 dijon mustard

  • 1 tsp 1 honey

  • Veggies
  • 2 2 yellow potatoes

  • 4 4 -5 carrots, peeled and sliced

  • 3 3 shallots, sliced into rounds

  • 1/4 cup 1/4 olive oil

  • 1 tsp 1 paprika

  • 1/2 tsp 1/2 salt

  • 1/2 tsp 1/2 black pepper

  • 1/4 cup 1/4 parlsey, chopped

  • Honey Mustard Sauce
  • 2 tbsp 2 mayonnaise

  • 2 tbsp 2 dijon mustard, grainy or regular

  • 1 tbsp 1 honey

  • 1/4 tsp 1/4 apple cider vinegar

  • 1/8 tsp 1/8 paprika

  • Salt & pepper


  • Preheat the oven to 400 F
  • 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
  • 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
  • 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.
  • After 40 minutes, remove the veggies and add the salmon cubes on top 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.
  • While that bakes, prepare the honey mustard sauce by whisking together the ingredients.
  • Pour over the dish once ready with a squeeze of lemon

Did you make this recipe?

Tag @somethingnutritious on Instagram- I’d love to see your creations!


  1. DELICIOUS and so easy. I messed up and tossed the salmon in the mustard sauce but honestly I would do that again. Just added the marinade to it and baked as directed. We think it could use a crunch like pistachios maybe

    • Thank you, Leah! I’m so happy you enjoyed it. I actually noted at the top of the recipe card that the sauce can be baked with the salmon too for even more flavor. I love the idea of adding a crunch- pistachios would be delicious!

  2. Looks delish! What would you recommend substituting honey with? 🙂

  3. Can you batch cook / freeze it?

  4. Do i have to use cast iron pan?

    • Hi Maxie, no you don’t! You can make this on a regular sheet-pan as well or any ceramic baking dish

Leave a Comment

Your email address will not be published. Required fields are marked *


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