If you’re ready to take your dinner game to dazzling new heights, this Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe is an absolute must-try. Bursting with bright Mediterranean flavors and an irresistible aroma, the za’atar and garlic marry beautifully with tender salmon and perfectly roasted veggies, creating a dish that’s as nutritious as it is stunning on the plate. It’s a fabulous combination of crispy, juicy, and fragrant components that come together with ease in under half an hour, making it perfect for busy weeknights or relaxed weekend dinners alike.

Ingredients You'll Need

The image shows four pieces of cooked salmon fillets with a light orange color, seasoned with black pepper and herbs, resting on a dark pan. Around the salmon, there are small round potatoes in light yellow and red shades, some steamed green broccoli, and bright red and orange cherry tomatoes that look roasted. A lemon sliced in half is placed at the bottom, adding a fresh yellow brightness to the picture. The ingredients are shiny with cooking oil, giving a juicy and tasty appearance. The background is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

These simple, fresh ingredients are the heart and soul of the Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe. Each one adds its own unique flavor, texture, and color, turning humble elements into a vibrant masterpiece.

Baby potatoes: Small and tender, they roast beautifully to a golden crisp on the outside while staying fluffy inside.

Grape tomatoes: Juicy and sweet, they add pops of vibrant color and mild acidity to balance the richness.
Broccoli florets: Providing a lovely green crunch, they soak up the za’atar’s herbal notes while staying tender.
Fresh minced garlic: A generous amount infuses the dish with its signature savory punch and depth.

Quality extra virgin olive oil: Essential for roasting and coating, it adds richness and enhances the flavors beautifully.
Salt and pepper: The ultimate seasoning duo to elevate all the ingredients to their best.
Za’atar spice: The star Middle Eastern blend bringing an earthy, lemony, and slightly tangy twist throughout the dish.

Coriander: A subtle citrusy warmth that complements the za’atar perfectly.
Salmon fillet: Skinless and fresh, it’s tender, flaky, and absorbs the marinade flavors wonderfully.
Lemon: Freshly squeezed juice adds a final bright zing that finishes the dish beautifully.

How to Make Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe

Step 1: Preheat and Prep the Veggies

Set your oven to 400 degrees Fahrenheit to get it nice and hot. While it’s warming up, toss the baby potatoes, grape tomatoes, and broccoli in a large bowl with 2 tablespoons of extra virgin olive oil. Sprinkle some salt and pepper, then add 1 tablespoon of minced garlic, 1 teaspoon of za’atar spice, and half a teaspoon of coriander. Toss everything together until the vegetables are thoroughly coated in this fragrant mixture—this builds the foundation of rich, herbaceous flavor in your veggies.

Step 2: Season the Salmon Perfectly

Pat your salmon fillet dry with a paper towel to help the seasoning stick. Lightly season with salt and pepper, then drizzle just a little olive oil to keep it moist. Spread the remaining fresh minced garlic evenly across the top of the salmon, then sprinkle on the rest of your za’atar and coriander. This layering of spices ensures every bite is bursting with flavor. Cut the salmon into four even pieces for easy serving.

Step 3: Arrange and Roast Everything Together

Spread the seasoned vegetables across a large baking sheet with a rim to catch any drips. Nestle the salmon pieces on top of or in between the veggies, giving everything an extra light drizzle of olive oil if it looks a bit dry. Slide the pan into your preheated oven and roast for 15 to 16 minutes. The salmon should be tender and flaky, with herbs beautifully infused, while the potatoes get golden and crisp, and the tomatoes soften just right.

Step 4: Finish with Fresh Lemon and More Za’atar

Once the salmon and veggies are out of the oven, don’t skip this finishing touch! Squeeze fresh lemon juice generously over the salmon for a zesty brightness that cuts through the richness. Then, sprinkle a bit more za’atar over the whole dish to amplify those earthy, citrusy, and herbal notes. Your Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe is now ready to enjoy!

How to Serve Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe

A round black pan holds a colorful dish with four pieces of pink salmon fillets, each topped with green herbs and spices. Surrounding the salmon are small round potatoes in light yellow and reddish colors, bright green broccoli florets, and small red and yellow cherry tomatoes. A lemon half with a bright yellow interior sits near the top left salmon piece. The pan rests on a wooden table with a vintage silver serving spoon at the top right, a small white bowl filled with greenish-yellow spices at the top left, and scattered small red, yellow, and green cherry tomatoes around the pan. A blue cloth with a white pattern is placed at the bottom right corner. The photo taken with an iphone --ar 4:5 --v 7

Garnishes

Keep garnishes simple yet impactful by adding a handful of fresh herbs like chopped parsley or cilantro to add a fresh, vibrant touch. A few lemon wedges on the side let everyone add an extra splash of brightness as they please. A light drizzle of good olive oil just before serving will also elevate the dish’s aromas.

Side Dishes

This dish is perfect as a one-pan meal but pairs wonderfully with fluffy Lebanese rice for extra comfort and soak-up power. A crisp green salad with a tangy vinaigrette is a lovely contrast to the warm roasted vegetables and tender salmon. You could also include pita bread or hummus to keep that Mediterranean vibe going strong.

Creative Ways to Present

For an impressive presentation at your next dinner, arrange the salmon filets neatly on top of the colorful roasted veggies in a shallow serving platter. Sprinkle with seeds like toasted pine nuts or sesame for a crunchy surprise. For a casual meal, serve everything family-style right from the baking sheet—inviting and cozy!

Make Ahead and Storage

Storing Leftovers

Keep your Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe leftovers in an airtight container in the refrigerator for up to 2 days. The flavors often meld beautifully over time, making next-day meals just as delicious.

Freezing

While freezing cooked salmon can sometimes alter texture, you can freeze the roasted vegetables and salmon separately in airtight containers for up to 1 month. Thaw in the fridge overnight before reheating gently to preserve flavor and texture as much as possible.

Reheating

Reheat gently in a low oven (around 325°F) or covered in a skillet on low heat to prevent drying out. Adding a splash of water or olive oil can help keep the salmon moist and the vegetables tender. Avoid microwave reheating if you want to keep the crispy edges intact.

FAQs

What if I can’t find za’atar spice?

Za’atar has a unique herbal, lemony flavor, but if you can’t find it, try combining dried thyme, oregano, sumac, and toasted sesame seeds as a homemade substitute. It won’t be exactly the same but will still deliver a lovely, aromatic result.

Can I use salmon with skin on?

Absolutely, but if you do, be sure to score the skin lightly so it cooks evenly. You can also crisp up the skin in a pan before roasting if you like it extra crispy.

Is this recipe suitable for meal prep?

Definitely! The balanced combination of protein, veggies, and starch makes it perfect for healthy meal prep. Just store portions separately to keep everything fresh, and reheat as needed.

Can I use different vegetables?

Feel free to swap in veggies you love or have on hand. Bell peppers, zucchini, or asparagus would all roast beautifully with these spices and pair nicely with salmon.

How spicy is this dish?

This recipe is more herbaceous and bright than spicy. The za’atar spice adds warmth and tang without heat, so it’s suitable for all palates. Add chili flakes if you want a little kick.

Final Thoughts

This Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe has quickly become one of my absolute favorites, and I’m sure it will be yours too. It’s simple enough for a busy weeknight yet special enough to impress guests, full of fresh, vibrant flavors, and comforting textures. Don’t hesitate to dive in and make it your own—the beautiful blend of za’atar, garlic, and lemon makes every bite a celebration. Happy cooking!

Za'atar Garlic Salmon with Roasted Potatoes, Tomatoes, and Broccoli Recipe

Ingredients You'll Need