Craving something that feels fancy but takes barely any effort? This Za’atar Garlic Salmon with roasted veggies is your new weeknight hero — bold Mediterranean flavors, one pan, and done in under 30 minutes. My family literally requests this on rotation.
If you’ve never cooked with za’atar before, oh friend, you’re in for a treat. That herby, nutty, slightly tangy spice blend is basically Mediterranean magic in a jar — and paired with garlic and salmon? It’s the kind of meal that makes you feel like you actually have your life together. This recipe is one of my go-to Mediterranean Diet Recipes With Salmon that genuinely delivers on flavor without requiring a culinary degree.
Table of Contents
What Makes This Za’atar Garlic Salmon So Good
This is a sheet-pan situation — salmon, baby potatoes, grape tomatoes, and broccoli all roasting together in one glorious pan. The za’atar and coriander create this fragrant crust on the fish, the garlic goes golden and sticky, and the veggies caramelize just enough to get those irresistible crispy edges. It all finishes with a squeeze of fresh lemon that just pulls everything together.
It’s punchy, it’s wholesome, it’s weeknight-friendly, and it honestly looks impressive enough to serve to guests. Win-win-win.
Za’atar Garlic Salmon
Equipment
- Large mixing bowl
- Rimmed baking sheet
- Knife
- Cutting board
Ingredients
For the Vegetables
- 12 baby potatoes about 12 oz, scrubbed
- 2 cups grape tomatoes halved
- 6 oz broccoli florets
- 1 tbsp fresh minced garlic from total garlic
- 2 tbsp extra virgin olive oil
- 1 tsp za’atar spice
- 0.5 tsp coriander
- salt and pepper to taste
For the Salmon
- 1 lb salmon fillet skinless
- 2 tbsp fresh minced garlic remaining garlic
- extra virgin olive oil for drizzling
- 1 tsp za’atar spice plus extra to finish
- 0.5 tsp coriander
- 1 lemon juiced
- salt and pepper to taste
Instructions
- Preheat the oven to 400°F (200°C) while preparing the ingredients.
- In a large bowl, toss the baby potatoes, grape tomatoes, and broccoli with olive oil, minced garlic, za’atar, coriander, salt, and pepper until well coated.
- Spread the seasoned vegetables evenly onto a large rimmed baking sheet in a single layer.
- Pat the salmon fillet dry with paper towels. Season with salt and pepper, drizzle with olive oil, then spread the remaining minced garlic over the top. Sprinkle with za’atar and coriander.
- Cut the salmon into four equal portions and place them on the baking sheet among the vegetables. Drizzle everything lightly with additional olive oil.
- Bake for 15–16 minutes until the salmon flakes easily with a fork and the potatoes are tender.
- Remove from the oven and immediately squeeze fresh lemon juice over the salmon. Finish with an extra sprinkle of za’atar before serving.
Notes
Ingredients
For the Vegetables
| Ingredient | Amount |
|---|---|
| Baby potatoes, scrubbed | 12 (about 12 oz) |
| Grape tomatoes, halved | 2 cups (about 10 oz) |
| Broccoli florets | 6 oz |
| Fresh minced garlic | 1 tbsp (from the total below) |
| Extra virgin olive oil | 2 tbsp |
| Za’atar spice | 1 tsp |
| Coriander | ½ tsp |
| Salt and pepper | To taste |
For the Salmon
| Ingredient | Amount |
|---|---|
| Salmon fillet, no skin | 1 lb |
| Fresh minced garlic | 2 tbsp (remaining) |
| Extra virgin olive oil | Drizzle + extra |
| Za’atar spice | 1 tsp (+ more to finish) |
| Coriander | ½ tsp |
| Lemon, juice of | 1 |
| Salt and pepper | To taste |
Quick note on the garlic: you’ll need about 5–6 fresh cloves total, minced. Split them between the veggies and the salmon. Fresh garlic really does make a difference here — skip the jarred stuff if you can.
Step-by-Step Instructions
Step 1 — Get That Oven Going
Preheat your oven to 400°F. While it heats up, you’ve got just enough time to prep everything. No rushing, no stress.
Step 2 — Season the Vegetables
In a large bowl, toss together the baby potatoes, grape tomatoes, and broccoli. Pour in 2 tablespoons of extra virgin olive oil and give it all a good mix.
Add a generous pinch of salt and pepper, 1 tablespoon of the minced garlic, 1 teaspoon of za’atar, and ½ teaspoon of coriander. Toss again until every little veggie is coated in that fragrant spice mix. Transfer everything to a large rimmed baking sheet.
Tip: Don’t crowd the pan — if your baking sheet is on the smaller side, use two. Crowded veggies steam instead of roast, and steamed potatoes are sad potatoes.
Step 3 — Prep the Salmon
Pat your salmon fillet dry with paper towels. This step is small but mighty — a dry surface means better seasoning adhesion and a nicer finish.
Season the salmon with salt and pepper, then drizzle with a little olive oil. Spread the remaining minced garlic evenly over the top of the fillet, then sprinkle on the remaining 1 teaspoon of za’atar and ½ teaspoon of coriander. That garlic-spice layer on top is going to get gorgeous in the oven.
Step 4 — Cut and Arrange
Cut the seasoned salmon into 4 equal pieces. Nestle them right onto the baking sheet with the vegetables.
Give everything a generous extra drizzle of olive oil — don’t be shy here. Olive oil is flavor, and this is a Mediterranean recipe, after all. For more Mediterranean meal ideas that use this same approach, check out this 40-minute Mediterranean diet meal prep guide.
Step 5 — Bake to Perfection
Slide the pan into your preheated oven and bake for 15–16 minutes. You’re looking for salmon that flakes easily when you press it gently with a fork, and potatoes that are tender all the way through.
Pull the pan out of the oven and immediately squeeze fresh lemon juice all over the salmon. Then hit it with another sprinkle of za’atar — this finishing za’atar is bright and fresh and makes such a difference. Serve it up right away.
“The moment that lemon hits the hot salmon, your kitchen is going to smell absolutely incredible. Consider yourself warned.”
What to Serve With Za’atar Garlic Salmon
The classic pairing is Lebanese rice — fluffy, buttery, maybe with a handful of toasted vermicelli. It’s the perfect base to soak up all those garlicky, lemony juices from the pan.
A crisp side salad also goes beautifully here. Try this Mediterranean lentil salad — it’s fresh, protein-packed, and fits perfectly into a Pescatarian Mediterranean Diet. Or honestly, just grab some warm pita and call it a day. No judgment here.
Expert Tips, Variations & Troubleshooting
Tips for the Best Results
Use quality olive oil. This recipe is simple enough that every ingredient matters. A good extra virgin olive oil adds so much flavor — it’s worth it.
Don’t skip patting the salmon dry. Moisture is the enemy of a good crust. Dry fish + hot oven = beautifully seasoned, slightly caramelized exterior.
Finishing za’atar is non-negotiable. That final sprinkle after baking gives a fresh, herby punch that the heat would otherwise mellow out. It’s what makes this feel restaurant-quality.
Easy Variations
Make it spicy: Add a pinch of cayenne or red pepper flakes to the salmon seasoning.
Swap the vegetables: Zucchini, bell peppers, or cherry peppers all work great here. Just cut everything roughly the same size so it all roasts evenly.
No salmon? This spice rub is incredible on halibut, cod, or even shrimp (reduce bake time for shrimp to about 8–10 minutes). Great for anyone exploring Mediterranean Recipe Ideas beyond salmon.
Add a yogurt sauce: A simple lemony garlic yogurt on the side takes this into full mezze territory. Just stir together Greek yogurt, lemon juice, garlic, salt, and a drizzle of olive oil.
Troubleshooting
Potatoes aren’t cooked through? Baby potatoes can vary in size. If yours are bigger, give them a 5-minute head start in the oven before adding the salmon and remaining veggies.
Salmon is dry? It’s likely overbaked. Salmon is done at 125–130°F internally for medium. Start checking at 13 minutes if your fillets are on the thinner side.
Veggies aren’t caramelizing? Make sure they’re spread in a single layer with space between them, and don’t skimp on the olive oil.
Storage & Reheating
| Method | Duration | Notes |
|---|---|---|
| Refrigerator (airtight container) | Up to 3 days | Store salmon and veggies together |
| Freezer (salmon only) | Up to 1 month | Freeze before adding lemon juice |
| Reheat — oven | 10 min at 300°F | Best method, keeps texture |
| Reheat — microwave | 1–2 min, medium power | Cover to retain moisture |
No-Waste Kitchen Ideas
Leftover salmon flakes beautifully into a grain bowl the next day — just pile it over rice or quinoa with cucumber, olives, and a little extra olive oil. You can also stuff it into warm pita with tomatoes and a dollop of hummus for a killer lunch wrap. The roasted tomatoes and broccoli reheat well and are great tossed with pasta or stirred into eggs the next morning.
Nutritional Information (Per Serving)
Based on 4 servings. Estimates only — actual values will vary based on specific ingredients and brands used.
| Nutrient | Amount |
|---|---|
| Calories | ~380 kcal |
| Protein | ~32g |
| Carbohydrates | ~22g |
| Fat | ~18g |
| Fiber | ~4g |
| Sodium | ~280mg |
| Omega-3 Fatty Acids | High |
This recipe is a fantastic example of a Pescatarian Mediterranean Diet meal — high in protein, rich in healthy fats from salmon and olive oil, packed with fiber from the vegetables, and loaded with anti-inflammatory spices like za’atar and coriander.
Za’atar Garlic Salmon FAQs
What does za’atar taste like?
Za’atar is a Middle Eastern spice blend typically made from dried thyme, oregano, sesame seeds, and sumac. It has a herbaceous, slightly tangy, nutty flavor that’s hard to describe and impossible to forget once you’ve tried it. You can find it at most Middle Eastern grocery stores, Whole Foods, or online — and once you have a jar, you’ll be putting it on everything.
Can I use frozen salmon for this recipe?
Yes! Just make sure it’s completely thawed before cooking. Pat it extra dry — frozen salmon tends to release more moisture. The flavor and texture will still be great.
Is this recipe good for meal prep?
Absolutely. This is one of the best Mediterranean Diet Recipes With Salmon for meal prepping because it holds up well in the fridge for up to 3 days. Portion it into containers with the veggies and you’ve got easy, nutritious lunches sorted for the week. For more meal prep inspo, check out this Mediterranean diet meal prep plan.
Can I make this dairy-free and gluten-free?
It already is! This recipe is naturally dairy-free and gluten-free as written. Just double-check your za’atar blend’s label if you have a severe gluten sensitivity, as some blends are processed in shared facilities.
What other high-protein recipes pair well with this?
If you’re building out a weekly meal rotation, you might love this high-protein chipotle chicken bowl or this creamy high-protein beef pasta for days you want to switch things up from fish.
Try It & Share!
That’s it — one pan, 30 minutes, and a dinner that genuinely tastes like you put in way more effort than you did. Whether you’re deep into eating Mediterranean Recipe Ideas or just looking for something new to break out of a weeknight rut, this Za’atar Garlic Salmon is guaranteed to become a regular in your kitchen.
If you make it, I’d love to hear how it goes! Leave a comment below and let me know your take — did you add extra za’atar? Try a different veggie combo? I’m all ears.
And if you loved this recipe, please save it to Pinterest so others can find it too — it really does help!
Looking for more easy, flavor-packed meals? You’ll also love this cowboy butter chicken pasta for when you want something indulgent, or this Mediterranean lentil salad to round out your Mediterranean spread.
Happy cooking!
