20-Minute Sheet Pan Mustard Salmon and Broccolini

Seafood

March 9, 2026

Say goodbye to complicated weeknight meals and hello to your new favorite 20-minute dinner! This Sheet Pan Mustard Salmon with Broccolini is the epitome of simple elegance. We’re talking flaky, perfectly cooked salmon with a zesty mustard crust, paired with vibrant, tender-crisp broccolini, all cooked on a single pan for ridiculously easy cleanup. It’s a healthy, flavorful, and satisfying meal that tastes like you spent hours in the kitchen, but it’ll be our little secret that it was ready in a flash.

Ingredients

• 2 medium salmon fillets, about 6 oz / 170g each
• 1 bunch broccolini, tough ends trimmed
• 1 tbsp / 15 ml extra virgin olive oil
• 2 tsp / 10g whole-grain mustard
• 2 tsp / 10g Dijon mustard
• 4 tbsp / 60g Paleo mayonnaise, for serving
• Coarse sea salt, to taste
• Freshly ground black pepper, to taste
• 1 lemon, cut into wedges

Instructions

1. Directions
2. Preheat your oven to 400°F / 200°C. On a large baking sheet, toss the trimmed broccolini with olive oil until lightly coated.
3. Pat the salmon fillets completely dry with a paper towel. In a small bowl, mix the Dijon and whole-grain mustard together. Spread this mixture evenly over the top of each salmon fillet.
4. Nestle the salmon fillets among the broccolini on the baking sheet. Place the lemon wedges around the pan. Season everything generously with salt and freshly ground black pepper.
5. Bake for 10-15 minutes, or until the salmon is cooked through and flakes easily with a fork, and the broccolini is tender with slightly crisped edges.
6. Serve immediately with Paleo mayonnaise for dipping and a squeeze of fresh juice from the roasted lemon wedges.

Nutritional Information

• Nutrition Facts (per serving)
• Calories: 552
• Fat: 42.5g
• Protein: 34.3g

Pro Tips

• For perfectly moist salmon, check for doneness around the 10-minute mark. It should flake easily with a fork but still be slightly translucent in the very center.
• Ensure the broccolini is in a single, even layer on the baking sheet. This allows it to roast and get crispy rather than steam.
• Patting the salmon fillets completely dry before adding the mustard topping helps it adhere better and allows the skin to get crispier.
• Tuck a few smashed garlic cloves among the broccolini before roasting for an extra layer of aromatic flavor.

FAQ

Q: How do I know when the salmon is perfectly cooked
A: The salmon is done when it flakes easily with a fork. For the best texture, it should still be slightly translucent in the very center. Start checking for doneness around the 10-minute mark to avoid overcooking.

Q: Can I use a different vegetable instead of broccolini
A: Absolutely. This recipe works well with other quick-roasting vegetables like asparagus spears, green beans, or thinly sliced bell peppers. Ensure they are in a single layer to roast properly.

Q: Why is it important to pat the salmon dry
A: Patting the salmon fillets completely dry with a paper towel is a crucial step. It helps the mustard topping adhere better to the fish and allows the skin to get crispier during baking.

Q: How can I add more flavor to this dish
A: For an extra layer of aromatic flavor, you can tuck a few smashed garlic cloves among the broccolini before roasting. Serving with the roasted lemon wedges for a fresh squeeze of juice also enhances the overall taste.

More Keto Recipes

A smiling woman holding a delicious baking dish of Keto Fried Salmon paired with golden, cheesy baked broccoli and fresh lime wedges in a bright kitchen.

Keto Fried Salmon with Broccoli and Cheese

Ingredients Salmon: 12 oz (340g) salmon fillet; cut into bite-sized pieces. Butter: 3.0 tbsp (42g) butter, divided. Broccoli: 8 oz (225g) fresh broccoli; cut into small florets. Cheese: 2.0 oz (56g) cheddar cheese, grated (about 0.5 cups). Seasoning: 0.1 tsp (0.5g)...

A smiling woman holding a rustic ceramic plate featuring beautifully golden Roasted Salmon with Parmesan Dill Crust, served alongside fresh asparagus and a creamy dill sauce.

Roasted Salmon with Parmesan Dill Crust

Preparation Time: 10 minutes Cooking Time: 10 minutes Servings: 2 Ingredients 0.5 lbs (8.0 oz / 225g) salmon, cut into two equal pieces 1.0 tbsp (0.1 oz / 3g) fresh dill weed, chopped 0.25 cups (2.0 oz / 56g) cottage cheese 1.0 tbsp (0.5 oz / 14g) extra virgin olive...

A smiling woman in a grey sweater and beige apron holding a plate of delicious Keto Baked Salmon with Pesto, green sauce, and asparagus in a bright kitchen setting.

Keto Baked Salmon with Pesto

Ingredients For the Salmon: 0.5 lbs (8 oz / 225g) fresh salmon fillets 1 oz (28g / 2 tbsp) green pesto 0.05 oz (1.5g / 0.25 tsp) salt 0.05 oz (1.5g / 0.25 tsp) black pepper For the Creamy Green Sauce: 0.25 cups (60g / 2.1 oz) plain Greek yogurt 1 oz (28g / 2 tbsp)...

Person in a gray sweater holding a bowl of salad with smoked salmon, olives, arugula, and a lemon wedge in a kitchen.

Smoked Salmon Salad

Ingredients To make this vibrant dish, you will need the following exactly measured ingredients: 2 cups (1.5 oz / 42g) fresh arugula salad leaves 2 oz (56g) smoked salmon 4 large olives (0.5 oz / 14g) 1 tsp (0.1 oz / 2.8g) pink peppercorns, lightly crushed 1 slice...

A smiling woman wearing an apron holds a rustic bowl of freshly prepared Fish and Leek Sauté, showcasing the vibrant green leeks and cooked diced trout.

Fish and Leek Sauté

Ingredients Leek: 1.0 medium leek, chopped (approx. 5.3 oz / 150g) Trout: 2.0 fillets, diced (8.0 oz / 225g) Tamari: 1.0 tbsp (0.5 oz / 15g) tamari soy sauce Ginger: 1.0 tsp (0.1 oz / 3g) fresh ginger, grated Oil: 1.0 tbsp (0.5 oz / 14g) avocado oil Seasoning: 0.1 tsp...

A smiling woman standing in a bright kitchen, holding a rustic ceramic bowl filled with freshly cooked Garlic Lime Mahi-Mahi, garnished with chopped cilantro and lime wedges.

Garlic Lime Mahi-Mahi

Preparation Time: 15 minutes Cooking Time: 10 minutes Marinating Time: 30 minutes Servings: 4 Ingredients 4 Mahi-Mahi filets, approximately 16 to 20 oz (450g to 560g) total Zest and juice of 1 large fresh lime, approximately 2 tbsp (1 fl oz / 30ml) of juice 0.25 cup...

A smiling woman in a bright kitchen holding an oven-safe dish of freshly broiled Keto Spicy Oysters resting on a bed of fresh green basil leaves.

Ketogenic Spicy Oyster

Preparation Time: 10 minutes Cooking Time: 5 minutes Servings: 2 Ingredients 12 whole oysters, freshly shucked (yields approx. 8 oz / 225g of oyster meat) 1 tbsp. (0.5 oz / 15g) olive oil 7-8 fresh basil leaves (approx. 0.1 oz / 3g) 1 tbsp. (0.6 oz / 17g) garlic chili...

A food blogger holding a baking dish filled with fresh Keto Baked Salmon with lemon slices and butter, presenting the finished dish in a bright kitchen setting.

Keto Baked Salmon with Lemon and Butter

Ingredients Salmon: 16 oz (454g) salmon fillet, whole or portioned Lemon: 1 whole fresh lemon (yielding approximately 0.25 cup or 2 oz (60g) of slices and juice) Butter: 6 tbsp (3 oz / 85g) unsalted butter, divided Olive Oil: 1 tbsp (0.5 oz / 15ml) extra-virgin olive...

A smiling female chef holding a freshly prepared Tiger Prawn Salad over mixed lettuce greens with a creamy lemon dijon dressing in a bright, modern kitchen.

Salad of Prawns and Mixed Lettuce Greens

Ingredients Mixed Greens: 2.0 cups (2.0 oz / 57g) mixed lettuce greens Prawns: 8.0 oz (225g) tiger prawns, peeled and deveined Aioli: 0.25 cup (2.0 oz / 57g) aioli Olive Oil: 1.0 tbsp. (0.5 oz / 14g) olive oil Lemon Juice: 1.0 tbsp. (0.5 oz / 15g) freshly squeezed...

A smiling woman holding a delicious baking dish of Keto Fried Salmon paired with golden, cheesy baked broccoli and fresh lime wedges in a bright kitchen.

Keto Fried Salmon with Broccoli and Cheese

Ingredients Salmon: 12 oz (340g) salmon fillet; cut into bite-sized pieces. Butter: 3.0 tbsp (42g) butter, divided. Broccoli: 8 oz (225g) fresh broccoli; cut into small florets. Cheese: 2.0 oz (56g) cheddar cheese, grated (about 0.5 cups). Seasoning: 0.1 tsp (0.5g)...

A smiling woman holding a rustic ceramic plate featuring beautifully golden Roasted Salmon with Parmesan Dill Crust, served alongside fresh asparagus and a creamy dill sauce.

Roasted Salmon with Parmesan Dill Crust

Preparation Time: 10 minutes Cooking Time: 10 minutes Servings: 2 Ingredients 0.5 lbs (8.0 oz / 225g) salmon, cut into two equal pieces 1.0 tbsp (0.1 oz / 3g) fresh dill weed, chopped 0.25 cups (2.0 oz / 56g) cottage cheese 1.0 tbsp (0.5 oz / 14g) extra virgin olive...

A smiling woman in a grey sweater and beige apron holding a plate of delicious Keto Baked Salmon with Pesto, green sauce, and asparagus in a bright kitchen setting.

Keto Baked Salmon with Pesto

Ingredients For the Salmon: 0.5 lbs (8 oz / 225g) fresh salmon fillets 1 oz (28g / 2 tbsp) green pesto 0.05 oz (1.5g / 0.25 tsp) salt 0.05 oz (1.5g / 0.25 tsp) black pepper For the Creamy Green Sauce: 0.25 cups (60g / 2.1 oz) plain Greek yogurt 1 oz (28g / 2 tbsp)...

Person in a gray sweater holding a bowl of salad with smoked salmon, olives, arugula, and a lemon wedge in a kitchen.

Smoked Salmon Salad

Ingredients To make this vibrant dish, you will need the following exactly measured ingredients: 2 cups (1.5 oz / 42g) fresh arugula salad leaves 2 oz (56g) smoked salmon 4 large olives (0.5 oz / 14g) 1 tsp (0.1 oz / 2.8g) pink peppercorns, lightly crushed 1 slice...

0
Would love your thoughts, please comment.x
()
x
0