Honey Mustard Salmon Potato Bowls
Make gluten-free honey mustard salmon potato bowls in 40 minutes. Crispy potatoes, tender salmon, fresh toppings, and a tangy drizzle — step-by-step.
The first time I made these, I was trying to pull together a weeknight dinner that didn’t feel like a compromise. My family had been burned out on the usual rotation, and I had a pound and a half of salmon in the fridge that needed to be used.
These gluten-free honey mustard salmon potato bowls came together on one sheet pan in about 40 minutes, and the table went quiet in the best possible way. Crispy potatoes on one side, honey mustard salmon on the other — and a drizzle that tasted like it came from a restaurant.
Table of Contents
Why You’ll Love These Honey Mustard Salmon Potato Bowls
- Texture contrast that delivers: Crispy-edged roasted potatoes meet tender, flaky salmon — like two different textures from one sheet pan with almost no extra effort.
- One pan, minimal cleanup: Everything roasts together with a staggered start, so the timing works out without you having to watch it closely.
- Naturally gluten-free: No substitutions or specialty products needed — every ingredient in this bowl is naturally free of gluten as written.
- High-protein and satisfying: Salmon and rice together make this a genuinely filling high-protein dinner that holds up for meal prep through the week.
The Secret to Perfect Gluten-Free Honey Mustard Salmon Potato Bowls
- Staggered roasting is non-negotiable: Potatoes need a 20-minute head start at 425°F before the salmon joins the pan. Adding both at the same time results in either overcooked fish or underdone potatoes — the stagger solves both problems at once.
- Cut the salmon into bite-size pieces: Smaller pieces coat more evenly in the honey mustard marinade and cook faster, which means less risk of dry edges. Whole fillets tend to cook unevenly on a crowded sheet pan.
- Don’t crowd the potatoes: Spread them in a single layer with cut sides facing down. Crowding traps steam and prevents the crispy edges that make this bowl worth repeating.
- Pull the salmon at exactly 145°F: According to the FDA’s safe minimum internal temperature guidelines, 145°F in the thickest part is the target for safe, properly cooked fish — and at that point, salmon stays moist rather than chalky.
Ingredients For Honey Mustard Salmon Potato Bowls
For the Salmon
| Ingredient | Amount | Notes |
|---|---|---|
| Salmon fillets, skin removed, cut bite-size | 1½ lbs | Wild-caught preferred |
| Dijon mustard | 2 tablespoons | Check label is gluten-free |
| Honey | 2 tablespoons | Pure honey, not honey blend |
| Olive oil | 1 tablespoon | |
| Fresh lemon juice | 1 tablespoon | About half a lemon |
| Garlic, minced | 1 clove | |
| Smoked paprika | ½ teaspoon | |
| Salt | ½ teaspoon | |
| Black pepper | ¼ teaspoon |
For the Crispy Potatoes
| Ingredient | Amount | Notes |
|---|---|---|
| Baby potatoes, halved or quartered | 1½ lbs | Uniform size for even roasting |
| Olive oil | 1½ tablespoons | |
| Garlic powder | ½ teaspoon | |
| Smoked paprika | ½ teaspoon | |
| Dried parsley | ½ teaspoon | |
| Salt | ½ teaspoon | |
| Black pepper | ¼ teaspoon |
For the Bowl
| Ingredient | Amount | Notes |
|---|---|---|
| Cooked white or brown rice | 2 cups | About 1 cup dry rice |
| Cucumber, diced | 1 cup | |
| Cherry tomatoes, halved | 1 cup | |
| Avocado, sliced | ½ | Add just before serving |
| Fresh parsley or dill | 2 tablespoons | |
| Sesame seeds | 1 tablespoon | Optional |
For the Honey Mustard Drizzle
| Ingredient | Amount | Notes |
|---|---|---|
| Dijon mustard | 2 tablespoons | |
| Honey | 1 tablespoon | |
| Mayonnaise | 1 tablespoon | Use vegan mayo to keep dairy-free |
| Lemon juice | 1 teaspoon | |
| Water | 1 teaspoon | Or more, to thin as needed |
Instructions For Honey Mustard Salmon Potato Bowls
- Preheat and prep the pan. Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment paper. A large sheet pan matters here — you need enough room to keep the potatoes and salmon on separate sides without overlapping.
- Season and spread the potatoes. Toss the 1½ lbs halved baby potatoes with 1½ tablespoons olive oil, ½ teaspoon garlic powder, ½ teaspoon smoked paprika, ½ teaspoon dried parsley, ½ teaspoon salt, and ¼ teaspoon black pepper. Spread them cut-side down on one side of the prepared baking sheet in a single layer.
- Roast the potatoes first. Slide the pan into the oven and roast the potatoes for 20 minutes. They’ll develop a golden base during this time that gives them those crispy edges — don’t rush this step.
- Make the salmon marinade. While the potatoes roast, whisk together the 2 tablespoons Dijon mustard, 2 tablespoons honey, 1 tablespoon olive oil, 1 tablespoon fresh lemon juice, 1 clove minced garlic, ½ teaspoon smoked paprika, ½ teaspoon salt, and ¼ teaspoon black pepper in a bowl. Add the salmon pieces and toss gently to coat every surface.
- Add the salmon to the pan. After the 20-minute potato roast, pull the pan and arrange the coated salmon pieces on the empty side of the baking sheet. Spread them out so they’re not touching — contact between pieces traps moisture and prevents caramelization.
- Finish roasting together. Return the pan to the oven and bake for 10–14 minutes, until the salmon is cooked through and reaches 145°F (63°C) in the thickest piece. The honey mustard coating will deepen to a rich, glossy amber and the edges will look slightly caramelized.
- Mix the drizzle. While the salmon finishes, whisk together the 2 tablespoons Dijon mustard, 1 tablespoon honey, 1 tablespoon mayonnaise, 1 teaspoon lemon juice, and 1 teaspoon water in a small bowl until smooth. Add more water a few drops at a time if you want a thinner drizzle.
- Build the bowls. Divide the 2 cups cooked rice among 4 bowls. Top each with crispy potatoes, honey mustard salmon, 1 cup diced cucumber, 1 cup halved cherry tomatoes, and sliced avocado. Drizzle generously with the honey mustard sauce and finish with 2 tablespoons fresh parsley or dill and the optional 1 tablespoon sesame seeds.
Make It Your Own
For a lower-carb version of these gluten-free salmon bowls, swap the rice for cauliflower rice or a bed of mixed greens. The honey mustard drizzle works beautifully as a warm salad dressing and clings to greens without making them soggy if you serve it right away.
You know… sweet potatoes make an even more flavorful substitute for baby potatoes here. They roast in roughly the same amount of time, and the natural sweetness plays particularly well with the tangy Dijon. Cut them into similar-sized chunks to ensure even cooking.
If you want to push this toward a higher-protein dinner, add a soft-boiled egg or a handful of shelled edamame to each bowl. Both are naturally gluten-free and add texture variety without disrupting the flavor profile.
The honey mustard drizzle itself is easy to customize. Stir in a pinch of cayenne for heat, or swap the mayonnaise for plain Greek yogurt to lighten it up. Just note that yogurt will make the drizzle slightly thicker and tangier — add a touch more water to loosen it.
For a fully dairy-free bowl, use vegan mayonnaise in the drizzle. Everything else in this recipe is already dairy-free as written, so that single swap is all it takes.
Common Problems & Solutions
Problem: Potatoes aren’t crispy after roasting. Make sure they’re in a single layer with cut sides facing down, and that the pan isn’t overcrowded. Too much moisture on the surface also prevents crisping — pat them dry after rinsing and before tossing with oil. A 425°F oven is essential; lower temperatures steam rather than roast.
Problem: Salmon is dry or overcooked. The 10–14 minute bake time assumes bite-size pieces around 1 to 1½ inches. Larger chunks need more time; thinner ones need less. Pull the pan at the lower end and check temperature — 145°F at the thickest point means the fish is done and still moist.
Man, oh man… the drizzle seizing up into a thick paste is a common frustration. If your honey mustard drizzle thickens too much as it sits, whisk in water half a teaspoon at a time until it reaches a pourable consistency again. Cold ingredients emulsify less easily, so use room-temperature mustard and mayo when possible.
Problem: The honey mustard coating burns on the salmon. Honey scorches at high heat when applied to thin pieces with too much direct contact with the pan. Make sure the salmon pieces aren’t touching each other or the potato area, and check them at the 10-minute mark. If edges are darkening fast, tent the salmon loosely with foil for the last few minutes.
For more context on why salmon cooks so differently from other proteins, this guide to cooking salmon properly from Serious Eats breaks down the science behind moisture loss and ideal doneness in a way that’s genuinely useful.
Storage & Meal Prep
| Method | Duration | Notes |
|---|---|---|
| Counter | Not recommended | Salmon should not sit out more than 2 hours |
| Fridge | 3–4 days | Store components separately for best texture |
| Freezer | Up to 1 month | Rice and salmon only — fresh toppings don’t freeze |
Store the salmon, potatoes, rice, and fresh toppings in separate containers in the fridge. This keeps the cucumber and tomatoes from softening and prevents the potatoes from losing their crispiness.
To reheat, warm the salmon and potatoes in a 350°F oven for 8–10 minutes or in a skillet over medium heat. Microwaving works in a pinch but can make the salmon rubbery — the oven is worth the extra few minutes.
For a no-waste approach, leftover salmon flakes beautifully into scrambled eggs the next morning, and leftover potatoes reheat well in an air fryer at 375°F for 5 minutes to restore their crispiness.
Honey Mustard Salmon Potato Bowls FAQs
Can I substitute the baby potatoes with another vegetable?
Yes. Sweet potatoes, zucchini, or broccoli all work as substitutes. Sweet potatoes roast in a similar time frame. Softer vegetables like zucchini should be added at the same time as the salmon, not at the beginning, to prevent overcooking.
Is Dijon mustard always gluten-free?
Most Dijon mustards are naturally gluten-free, but some brands add thickeners or are processed in facilities that handle gluten. Always check the label for a certified gluten-free designation if you are cooking for someone with celiac disease or serious gluten sensitivity.
Can I cook this in an air fryer instead of the oven?
Yes, with some adjustments. Air fry the potatoes at 400°F for 15 minutes first, then add the salmon and cook for another 8 to 10 minutes. Work in batches if needed — overcrowding the air fryer basket causes steaming instead of crisping.
How do I know when the salmon is done without a thermometer?
Press the thickest piece gently with a fork. Properly cooked salmon flakes easily and the flesh transitions from translucent to opaque all the way through. For food safety, a meat thermometer reading 145°F in the thickest part is the most reliable method.
Can I make the honey mustard drizzle without mayonnaise?
Yes. Plain Greek yogurt is a good substitute and makes the drizzle slightly tangier and lighter. You can also skip it entirely and just whisk mustard, honey, lemon juice, and water together for a simpler sauce. Both versions work well over the assembled bowls.
Serving Suggestions
These bowls work as a standalone weeknight dinner, but they also shine as part of a bigger spread. Serve alongside these crispy smashed broccoli parmesan bites for a vegetable side that holds its own next to bold salmon flavors.
They make a genuinely crowd-pleasing option for a casual New Year’s Day gathering when you want something that feels fresh and light after the holiday heaviness — and the sheet pan format means you can scale it up easily for a group.
If you’re building out a full gluten-free weekly dinner plan, the buffalo chicken corn rice casserole is a natural companion — same bowl-style format, completely different flavor profile, and just as meal-prep friendly. And if you need something sweet to finish the week, these lemon blackberry shortbread blondies are a bright, satisfying end to a great dinner.
Give these a try this week and let me know what you think in the comments — especially if you tried a different protein or swapped out the rice. If you loved them, sharing on Pinterest helps other families find this recipe too, and I genuinely appreciate every share.
Gluten-Free Honey Mustard Salmon Potato Bowls
Equipment
- Large baking sheet
- Parchment paper
- Mixing bowl
- Small bowl
- Whisk
- Measuring spoons
- Meat thermometer
Ingredients
For the Salmon
- 1 ½ lbs Salmon fillets, skin removed, cut bite-size Wild-caught preferred
- 2 tablespoons Dijon mustard Check label is gluten-free
- 2 tablespoons Honey Pure honey, not honey blend
- 1 tablespoon Olive oil
- 1 tablespoon Fresh lemon juice About half a lemon
- 1 clove Garlic, minced
- ½ teaspoon Smoked paprika
- ½ teaspoon Salt
- ¼ teaspoon Black pepper
For the Crispy Potatoes
- 1 ½ lbs Baby potatoes, halved or quartered Uniform size for even roasting
- 1 ½ tablespoons Olive oil
- ½ teaspoon Garlic powder
- ½ teaspoon Smoked paprika
- ½ teaspoon Dried parsley
- ½ teaspoon Salt
- ¼ teaspoon Black pepper
For the Bowl
- 2 cups Cooked white or brown rice About 1 cup dry rice
- 1 cup Cucumber, diced
- 1 cup Cherry tomatoes, halved
- ½ Avocado, sliced Add just before serving
- 2 tablespoons Fresh parsley or dill
- 1 tablespoon Sesame seeds Optional
For the Honey Mustard Drizzle
- 2 tablespoons Dijon mustard
- 1 tablespoon Honey
- 1 tablespoon Mayonnaise Use vegan mayo to keep dairy-free
- 1 teaspoon Lemon juice
- 1 teaspoon Water Or more, to thin as needed
Instructions
- Preheat the oven to 425°F (220°C) and line a large baking sheet with parchment paper.
- Toss the halved baby potatoes with olive oil, garlic powder, smoked paprika, dried parsley, salt, and black pepper. Spread them cut-side down on one side of the baking sheet in a single layer.
- Roast the potatoes for 20 minutes to develop golden, crispy edges.
- While the potatoes roast, whisk together the Dijon mustard, honey, olive oil, lemon juice, minced garlic, smoked paprika, salt, and black pepper. Add the bite-size salmon pieces and gently toss to coat.
- After 20 minutes, remove the pan and arrange the coated salmon pieces on the empty side of the baking sheet, keeping them separated.
- Return the pan to the oven and bake for 10 to 14 minutes, until the salmon reaches 145°F (63°C) in the thickest piece and the coating is glossy and lightly caramelized.
- While the salmon cooks, whisk together the Dijon mustard, honey, mayonnaise, lemon juice, and water until smooth. Add a little more water if needed to reach a drizzle consistency.
- Divide the cooked rice among 4 bowls. Top with crispy potatoes, honey mustard salmon, diced cucumber, cherry tomatoes, and sliced avocado. Drizzle with the honey mustard sauce and finish with fresh parsley or dill and optional sesame seeds.
