Name: Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli Recipe
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Middle Eastern
Ingredients: 12 baby potatoes (about 12 oz), scrubbed; 2 cups grape tomatoes (about 10 oz), halved if you like; 6 oz broccoli florets; 1 lb salmon fillet, no skin; 3 tbsp fresh minced garlic (about 5 to 6 cloves); 2 tsp Za’atar spice, divided, plus more for later garnish; 1 tsp coriander, divided; Salt and pepper to taste; 1 lemon, juice of; Quality extra virgin olive oil

Jump to Recipe·Print Recipe

Let me tell you, this Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli recipe is one of those dishes that instantly becomes a weeknight favorite. The blend of za’atar—a vibrant Middle Eastern spice mix—and fresh garlic creates this incredible flavor explosion that makes salmon taste downright luxurious. Plus, roasting baby potatoes alongside grape tomatoes and broccoli isn’t just easy cleanup; it amps up every bite with a tender-crisp texture and natural sweetness that perfectly balances that spicy, herby salmon.

If you’re anything like me and love meals that are simple but feel special, this recipe checks all the boxes. Whether it’s a casual dinner or you want to impress a friend without too much fuss, this Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli recipe is your go-to. I always find it comforting to have a one-pan dinner that delivers on freshness, nutrition, and flavor all at once.

Ingredients You’ll Need

These ingredients come together beautifully because each one shines on its own but also complements the others perfectly. When you shop for the components, try to pick the freshest salmon you can find for the best flavor, and grab firm baby potatoes so they roast up crisp on the outside and creamy inside.

Baby potatoes: Firm and similar size for even roasting; I like red or golden ones for a buttery texture.
Grape tomatoes: Sweet and juicy, combatting the savory spices with a pop of freshness.
Broccoli florets: Choose bright green, tight florets for the best texture after roasting.
Fresh minced garlic: Gives that punchy, aromatic flavor that brings the whole dish to life.
Extra virgin olive oil: A good quality one makes a difference here—adds richness and helps everything roast evenly.
Salt and pepper: Seasoning essentials, adjust to your taste to balance those bold flavors.
Za’atar spice: The star of the show! Brings earthy, tangy, and herbal notes that elevate the salmon and veggies.
Coriander: A subtle citrus note that pairs so well with za’atar and salmon.
Salmon fillet (skinless): Fresh, firm, and not too thin—this is key for a moist and flaky finish.
Lemon juice: Freshly squeezed to brighten up the complex flavors and add just the right tang.

Variations

One of my favorite things about this Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli recipe is how easy it is to tweak. You can personalize the spices, swap out veggies, or adjust cooking methods to fit your mood or pantry.

Vegetable swaps: If you’re not into broccoli, roasted asparagus or green beans are great alternatives I sometimes use.
Spice adjustment: I love turning up the za’atar and adding a sprinkle of smoked paprika for a little smoky kick.
Protein alternatives: Tried this with cod and it worked nicely, though the cooking time may need slight tweaks.
Diet-friendly options: For a low-carb twist, swap baby potatoes for cauliflower florets, and it’s just as satisfying.

How to Make Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli Recipe

Step 1: Prep your veggies for roasting

First things first, preheat your oven to 425°F (220°C). Toss those baby potatoes in a generous splash of olive oil, half the za’atar, a pinch of coriander, salt, and pepper. Spread them on a baking sheet and start roasting for about 15 minutes—this head start helps them get that perfect crispy exterior. After 15 minutes, add in the grape tomatoes and broccoli florets, drizzling a little more olive oil and seasoning. Roasting them together ensures they all finish cooking around the same time, plus the tomatoes get beautifully blistered while the broccoli crisps up just right.

Step 2: Season and prepare your salmon

While the veggies roast, mix the minced garlic, remaining za’atar, coriander, olive oil, salt, and freshly squeezed lemon juice in a small bowl. Pat your salmon dry with paper towels (this helps it sear beautifully and prevents steaming), then brush the garlic-za’atar mixture all over the fillet. If you want, toss a bit more za’atar on top for extra flavor. I like to let the salmon sit with the seasoning for 5-10 minutes to soak in the flavor while the veggies continue roasting.

Step 3: Roast the salmon to flaky perfection

After your veggies have roasted for about 20 minutes total, push them to one side of the sheet pan, making space for the salmon. Place the fillet on the pan, skin side down if it has skin, and pop it back into the oven for 10-12 minutes. Look for that lovely opaque color and flaky texture—you want the salmon moist, not dry. If you have an instant-read thermometer, aim for around 125°F (52°C) in the thickest part, since it will carry over cook a bit as it rests.

How to Serve Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli Recipe

The image shows four large, cooked salmon fillets with pink-orange flesh and black pepper seasoning spread over the top, placed on a cooking tray. Surrounding the salmon are small whole potatoes in light yellow and red colors, roasted cherry tomatoes in red and orange shades, and bright green broccoli florets. A half lemon with a pale yellow color is placed in the bottom left corner, adding a fresh touch. All the food items are glazed with a light layer of oil, giving a shiny texture, and the background is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Garnishes

I’m a big fan of fresh herbs like parsley or cilantro to finish this dish—they add a bright pop of color and fresh flavor that complements the earthy za’atar. Sometimes, I drizzle a little extra lemon juice or a quick garlicky yogurt sauce for creaminess without heaviness. Toasted sesame seeds sprinkled on top also add a nice crunch that pairs beautifully.

Side Dishes

This meal is pretty perfect on its own, but if you want to bulk it up, I love serving it alongside a simple leafy green salad with a lemon vinaigrette or some warm pita bread to soak up all the delicious juices. A chilled cucumber raita or tzatziki would also add a cool contrast that’s just fantastic with za’atar-flavored salmon.

Creative Ways to Present

For a special occasion, I like plating the salmon atop a bed of herbed quinoa or couscous and arranging the roasted veggies artistically around it. Adding edible flowers or microgreens can turn this simple dish into a showstopper. And if you’re making this for a dinner party, placing everything on a large, rustic wooden board for sharing is always a crowd-pleaser.

Make Ahead and Storage

Storing Leftovers

If you have leftovers—and honestly, I always hope you do!—store the salmon and veggies in airtight containers in the fridge. I like to keep the salmon separate from the potatoes and veggies if I can because it reheats better that way. They’ll stay good for about 2-3 days.

Freezing

From personal experience, freezing cooked salmon works best if you wrap it tightly in plastic wrap and then place it in a freezer-safe container or bag. The veggies can freeze well too, but they tend to get a bit softer after thawing, so I usually freeze them only if I’m planning to repurpose into a soup or mash. Use within 1-2 months for best quality.

Reheating

To bring your leftovers back to life, I prefer reheating the salmon gently in a low oven (about 275°F) to avoid drying it out, wrapping it in foil with a splash of lemon juice or broth to keep it moist. The roasted veggies can be refreshed in a hot skillet or under the broiler for a few minutes to regain some crispness. Microwave works in a pinch, but watch carefully to avoid rubbery salmon.

FAQs

Can I use salmon with skin for this Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli recipe?

Absolutely! Keeping the skin on while roasting can add flavor and help keep the salmon moist. Just make sure to place it skin side down on the pan, and you can easily remove the skin after cooking if you don’t want to eat it.
How spicy is the za’atar in this recipe?

Za’atar itself isn’t spicy-hot like chili peppers; it’s more herbal, tangy, and slightly nutty with a hint of sesame. If you want to add heat, you can easily add a pinch of cayenne or sumac for more punch.
Can I prepare this recipe ahead of time?

You can prep the veggies and marinade the salmon ahead, storing separately in the fridge. Then just roast everything when you’re ready—this saves time and makes dinner a breeze to put together.
What can I substitute if I don’t have za’atar?

If you don’t have za’atar on hand, a mix of thyme, oregano, sumac, and sesame seeds can work as a decent substitute, although nothing quite matches the unique flavor of za’atar.

Final Thoughts

I genuinely love this Za’atar Garlic Salmon with Roasted Baby Potatoes, Grape Tomatoes, and Broccoli recipe because it feels like bringing a little culinary adventure into my kitchen without complicating my life. You get to enjoy fresh, bright flavors paired with comforting roasted veggies in one beautiful, satisfying meal. Give it a try—you’ll probably find yourself making it again and again like I do, and I’d love to hear how it turns out for you!