Name: Sheet Pan Salmon and Vegetables Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: Mediterranean
Ingredients: 1 teaspoon paprika; 1 teaspoon Baharat; 1 1/4 teaspoons kosher salt, divided; Freshly ground black pepper, to taste; 1 head cauliflower (about 6 cups florets, bite-sized); 3 carrots, peeled and cut (halved lengthwise if thick, then cut into 1/2-inch diagonal pieces); 3 garlic cloves, minced; 8 Castelvetrano olives, pitted and slivered; 3 tablespoons extra virgin olive oil, divided; 4 skinless salmon fillets (4 to 5 ounces each); 1 lemon, halved; 1/3 cup chopped cilantro

↓ Jump to Recipe

If you're searching for a vibrant, wholesome meal that’s as stunning on the plate as it is delicious, look no further than this Sheet Pan Salmon and Vegetables Recipe. It brilliantly combines tender, flavorful salmon with perfectly roasted cauliflower and carrots, all infused with warm spices and bright hints of lemon and cilantro. This easy-to-make dinner not only delights your taste buds but also keeps cleanup stress-free—everything cooks together on one pan for a beautiful balance of textures and colors that will have you excited to dig in every time.

Ingredients You'll Need

On a white marbled surface, there is a white rectangular plate on the right side holding four raw salmon fillets, each with bright orange color and white marbling lines. Above the plate, a bunch of fresh green cilantro leaves rest. To the left of the plate, on the marbled surface, three small white bowls hold different spices: one has green olives, another one contains black pepper, and the third has salt. Below them, a small white bowl displays two types of ground spices in reddish brown and light brown colors. Near this bowl, a whole garlic bulb with a purple hue lies on the surface. Toward the top left, three fresh orange carrots sit on a light blue cloth. Below the carrots is a whole yellow lemon. At the bottom left corner, a large fresh cauliflower with green leaves is on the white marbled surface. Near the carrots, there is a small glass bowl filled with golden olive oil. photo taken with an iphone --ar 4:5 --v 7

These ingredients are simple yet thoughtfully selected to create a dish bursting with layers of flavor and appeal. Each item brings its own magic, whether it's the smoky warmth of paprika, the fresh snap of vegetables, or the richness of salmon.

Paprika: Adds a smoky sweetness and gorgeous red hue to the dish, enhancing the flavor profile beautifully.
Baharat: A fragrant spice blend that infuses a subtle, exotic warmth perfect for both salmon and vegetables.
Kosher salt: Essential for bringing out natural flavors without overpowering the delicate fish.
Freshly ground black pepper: Offers a bright, sharp bite that balances the spices and richness.
Cauliflower (1 head): Provides a hearty, slightly nutty base that crisps up nicely when roasted.
Carrots (3, peeled): Bring a natural sweetness and vivid color, beautifully caramelizing in the oven.
Garlic cloves (3, minced): Impart a fragrant earthiness that complements both the salmon and veggies.
Extra virgin olive oil (3 tablespoons, divided): Helps everything roast to perfection while adding richness and gloss.
Skinless salmon fillets (4, 4 to 5 ounces each): The star protein, tender and full of omega-3 goodness.
Castelvetrano olives (8, pitted and slivered): Provide briny pops that awaken the palate and add a Mediterranean flair.
Lemon (1, halved): Brightens the entire dish with fresh acidity and zestiness.
Chopped cilantro (⅓ cup): Offers a fresh, herbaceous finish to tie all the flavors beautifully together.

How to Make Sheet Pan Salmon and Vegetables Recipe

A white rectangular plate holds four salmon fillets laid side by side, each fillet showing a bright orange color with a smooth, slightly shiny texture. The top of the fillets is sprinkled evenly with brownish-red seasoning, adding a textured, dusty look. Some seasoning is scattered lightly around the edges of the plate. The plate is placed on a blue tiled surface with a visible grout pattern. photo taken with an iphone --ar 4:5 --v 7

Step 1: Preheat Your Oven and Mix the Spices

Begin by heating your oven to a toasty 450°F, which is perfect for roasting the vegetables and cooking the salmon to a tender finish. While it's warming up, combine paprika, Baharat, 1 ¼ teaspoons kosher salt, and a generous grind of black pepper in a small bowl. This aromatic blend will coat both the vegetables and salmon, giving the whole dish a delightful warmth and depth.

Step 2: Prepare the Vegetables

Remove the leaves and core from the cauliflower, then break it into bite-sized pieces—aim for about 6 cups. Slice the carrots into halves lengthwise and then cut them diagonally into half-inch pieces to create lovely shapes that roast evenly. Toss the vegetables with minced garlic, 2 tablespoons of olive oil, and about three-quarters of your spice mix in a large bowl, making sure every floret and carrot chunk is coated lovingly. Spread this mixture out in a single layer on a rimmed baking sheet to ensure even roasting.

Step 3: Roast the Vegetables

Slide your baking sheet into the preheated oven and let those vegetables roast until the cauliflower starts showing a beautiful golden brown color, about 15 minutes. This step caramelizes the natural sugars in the veggies, creating a tender yet slightly crisp texture that's absolutely irresistible.

Step 4: Prepare the Salmon

While your vegetables start roasting, brush each salmon fillet with the remaining tablespoon of olive oil to help keep them juicy and glistening. Sprinkle the last teaspoon of your spiced mixture onto the salmon evenly, allowing that flavor to infuse just before baking.

Step 5: Add Olives and Salmon to the Pan

Once the vegetables have roasted for those first 15 minutes, pull out the pan and toss in the slivered Castelvetrano olives, folding them through so their briny zest mingles with the veggies. Push the vegetables to the sides to create space, and nestle the salmon fillets in the center. Return the pan to the oven and bake for another 5 to 8 minutes, until the salmon flakes easily with a fork but stays beautifully moist inside.

Step 6: Finish and Serve

Remove your pan from the oven and immediately squeeze half a lemon over both the salmon and veggies to add a burst of brightness. Sprinkle chopped cilantro across the top for a fresh contrast and cut the remaining lemon into quarters for serving. Plate your dish by dividing the salmon and roasted vegetables evenly, and prepare to wow anyone lucky enough to share this meal.

How to Serve Sheet Pan Salmon and Vegetables Recipe

Garnishes

A sprinkle of fresh cilantro isn't just decorative—it lifts the entire dish with its clean, citrusy notes. If you're feeling adventurous, a dollop of yogurt mixed with a squeeze of lemon and chopped herbs makes a cooling, creamy contrast that’s downright dreamy alongside the spices.

Side Dishes

This Sheet Pan Salmon and Vegetables Recipe is satisfying on its own, but if you want to stretch the meal or add texture, consider serving it alongside a fluffy couscous, quinoa, or a simple green salad with a light vinaigrette. Each choice brings its own personality and keeps the meal balanced and vibrant.

Creative Ways to Present

For a rustic yet elegant presentation, leave the salmon skinless and plate the fillets atop a bed of the roasted veggies directly from the pan. Alternatively, arrange everything on a large wooden board to encourage family-style sharing. Bright lemon wedges on the side not only add charm but invite guests to personalize their citrus splash.

Make Ahead and Storage

Storing Leftovers

After enjoying this dish, wrap any leftovers tightly in airtight containers and refrigerate within two hours of cooking. Properly stored, your Sheet Pan Salmon and Vegetables Recipe can stay fresh for up to 2 days. The veggies might soften a bit, but the flavors deepen delightsome overnight.

Freezing

While the salmon is best enjoyed fresh for optimal texture, you can freeze the roasted vegetables separately in a freezer-safe container for up to 1 month. When ready to eat, thaw overnight in the fridge and reheat gently to preserve flavor and texture.

Reheating

Reheat leftovers in a low oven (about 300°F) or in a microwave with a splash of water or lemon juice to maintain moisture and keep those lovely spices vibrant. Avoid overcooking the salmon during reheating to prevent it from drying out—gentle warmth is key to tender bites on a cozy night in.

FAQs

Can I use skin-on salmon fillets for this Sheet Pan Salmon and Vegetables Recipe?

Absolutely! Skin-on fillets work well and can add extra flavor and texture. Just place the salmon skin side down on the pan, and crisp it slightly by roasting as directed.

What can I substitute for baharat if I don’t have it?

If baharat isn't on hand, try mixing equal parts ground cumin, coriander, paprika, cinnamon, and black pepper. This homemade blend will radiate similar warm, aromatic notes perfect for this recipe.

Is it okay to use frozen salmon for this recipe?

Yes, but be sure to thaw it fully in the fridge overnight before cooking to ensure even roasting and the best texture. You want your salmon moist and tender, not icy or overcooked.

Can I swap out the vegetables?

Definitely! This dish is versatile. Try sweet potatoes, Brussels sprouts, or green beans instead, but adjust roast times accordingly to ensure everything cooks evenly.

How spicy is this recipe?

This recipe offers a warm, mildly spiced profile thanks to the paprika and baharat without overwhelming heat. If you want more spice, feel free to add a pinch of cayenne or red pepper flakes to your spice mix.

Final Thoughts

This Sheet Pan Salmon and Vegetables Recipe is honestly one of those magical dishes that feels special but takes minimal effort—perfect for weeknights or impressing guests. The blend of spices, fresh ingredients, and simple cooking technique create a satisfying meal that’s colorful, healthy, and absolutely delicious. I can't wait for you to try it and make it your own!

Ingredients You'll Need

How to Make Sheet Pan Salmon and Vegetables Recipe