Greek-Style Garlic Herb Salmon with Roasted Veggies

This Greek-Style Garlic Herb Salmon with Roasted Veggies is a simple, colorful sheet-pan dinner packed with fresh Mediterranean flavor. Tender salmon is seasoned with garlic, lemon, olive oil, and Greek herbs, then roasted alongside golden baby potatoes, asparagus, and juicy cherry tomatoes.

Everything cooks together on one pan, making this recipe perfect for busy weeknights when you want a wholesome dinner without a lot of cleanup. The roasted vegetables become lightly caramelized while the salmon stays moist, flaky, and flavorful.

Prep Time: 15 minutes
Cook Time: 30–35 minutes
Total Time: 45–50 minutes
Servings: 2–4

Ingredients

For the Salmon and Vegetables

2–4 fresh center-cut salmon fillets, skin on or off
1 bunch asparagus, tough woody ends trimmed
1 pound baby potatoes, halved or quartered
1–2 cups cherry tomatoes, left whole

For the Garlic Herb Seasoning

3–4 tablespoons extra virgin olive oil
3–4 garlic cloves, finely minced
Juice and zest of 1 large lemon
1–2 teaspoons Greek seasoning blend, or a mixture of dried oregano, thyme, and dill
½ teaspoon paprika
Salt, to taste
Freshly cracked black pepper, to taste
Fresh parsley, chopped, for garnish

Instructions

Prepare the Oven and Vegetables

Preheat the oven to 425°F (220°C). Line a large rimmed baking sheet with parchment paper or lightly grease it with olive oil.

Place the halved or quartered baby potatoes on the baking sheet. Drizzle them with a little of the olive oil and season lightly with salt and black pepper. Toss until evenly coated.

Spread the potatoes into a single layer, leaving enough space between them so they roast instead of steam.

Make the Garlic Herb Mixture

In a small bowl, combine the remaining olive oil with the minced garlic, lemon juice, lemon zest, Greek seasoning, paprika, salt, and black pepper.

Stir well until the ingredients are evenly combined. This mixture will give both the salmon and vegetables a bright, garlicky Mediterranean flavor.

Start Roasting the Potatoes

Place the potatoes in the preheated oven and roast for about 15 minutes. Starting the potatoes first gives them enough time to become tender and golden before the salmon is added.

Add the Asparagus and Tomatoes

Remove the baking sheet from the oven. Add the trimmed asparagus and whole cherry tomatoes around the potatoes.

Drizzle or brush some of the garlic herb mixture over the vegetables and toss gently to coat. Arrange everything in an even layer again.

Return the baking sheet to the oven and roast for another 5 minutes.

Add and Season the Salmon

Pat the salmon fillets dry with paper towels. Place them on the baking sheet among the vegetables.

Spoon or brush the remaining garlic herb mixture generously over the tops of the salmon. Make sure the fillets are evenly seasoned.

Return the pan to the oven and roast for approximately 10–15 minutes, depending on the thickness of the fillets.

The salmon is ready when it flakes easily with a fork and reaches a safe internal temperature of 145°F (63°C). The potatoes should be tender, the asparagus lightly roasted, and the tomatoes beginning to blister.

Garnish and Serve

Remove the baking sheet from the oven and allow the salmon to rest for a couple of minutes.

Sprinkle freshly chopped parsley over the salmon and vegetables. Add an extra squeeze of fresh lemon juice if desired.

Serve each salmon fillet with roasted potatoes, asparagus, and blistered cherry tomatoes while warm.

Tips for Perfect Garlic Herb Salmon

Choose Similar-Sized Salmon Fillets

Using fillets of similar thickness helps everything cook evenly. Very thick salmon pieces may require a few additional minutes in the oven.

Cut the Potatoes Evenly

Halve smaller potatoes and quarter larger ones so the pieces are similar in size. This helps them roast evenly and become tender at approximately the same time.

Do Not Overcook the Salmon

Salmon continues cooking slightly after it comes out of the oven. Remove it as soon as it is flaky and reaches the recommended internal temperature to help keep it moist.

Keep the Vegetables in a Single Layer

Avoid overcrowding the baking sheet. Giving the vegetables enough space encourages browning and helps the tomatoes blister beautifully.

Use Fresh Lemon at the End

Although lemon juice is included in the garlic herb mixture, an additional squeeze of fresh lemon over the finished salmon adds a bright final touch.

Variations

Mediterranean Vegetable Version

Add sliced zucchini, bell peppers, red onion, or broccoli to the sheet pan for additional vegetables and color.

Creamy Garlic Finish

Serve the roasted salmon with a spoonful of Greek yogurt mixed with lemon juice, garlic, and herbs for a cool and creamy contrast.

Spicy Herb Salmon

Add a pinch of red pepper flakes or cayenne pepper to the garlic herb mixture for a little heat.

Fresh Herb Version

Replace some of the dried herbs with fresh dill, oregano, or thyme. Add the fresh herbs toward the end of cooking or use them as a garnish.

Feta Finish

Sprinkle crumbled feta over the roasted vegetables just before serving for an extra Mediterranean touch.

Q&A

Can I use frozen salmon for this recipe?

Yes. Frozen salmon can be used, but thaw it completely and pat it dry before seasoning. Removing excess moisture helps the salmon roast rather than steam.

Can I use other vegetables?

Absolutely. Zucchini, bell peppers, broccoli, red onion, green beans, and cauliflower can all work well. Keep in mind that different vegetables have different cooking times.

Can I prepare this recipe without potatoes?

Yes. You can leave out the potatoes and increase the amount of asparagus and tomatoes, or replace the potatoes with another quick-roasting vegetable.

How do I know when salmon is cooked?

The salmon should flake easily when gently pressed with a fork. For food safety, the thickest part should reach 145°F (63°C).

Can I store leftovers?

Yes. Store leftover salmon and vegetables in an airtight container in the refrigerator and use within a few days. Reheat gently to avoid drying out the salmon.

Nutrition

Estimated per serving, based on 4 servings:
Calories: 480 kcal
Protein: 35 g
Carbohydrates: 31 g
Fat: 25 g
Saturated Fat: 4 g
Fiber: 6 g
Sugar: 6 g
Sodium: 420 mg

Nutrition values are approximate and can vary depending on the size of the salmon fillets, amount of olive oil, and exact ingredients used.

Conclusion

Greek-Style Garlic Herb Salmon with Roasted Veggies is proof that a simple sheet-pan meal can still feel special. The combination of lemony garlic salmon, crispy-edged potatoes, tender asparagus, and blistered tomatoes creates a balanced dinner with minimal effort.

It is an easy recipe to keep in your weekly rotation because the preparation is straightforward, the cleanup is minimal, and the Mediterranean flavors are fresh and satisfying.