Za'atar-Spiced Cod & Harissa Mayo with Roasted Potatoes & Marinated Onion

Za'atar-Spiced Cod & Harissa Mayo

with Roasted Potatoes & Marinated Onion

40 MIN
2 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
These recipes don’t contain meat, poultry, fish, or seafood.* They’re made with fruits and vegetables, grains, legumes, nuts, and seeds. *Select artisanal cheeses may contain animal-derived rennet.
Carb Conscious
These meals have 48g or less of net carbs (total carbs minus dietary fiber) per serving. They replace refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains.
600 Calories Or Less
Coming in at 600 calories or less per serving, these recipes are ideal for those choosing to monitor their caloric intake without sacrificing flavor. The US Food & Drug Administration uses 2000 calorie daily intake for general advice. The 600 calorie cap equates to 30% of the total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
Wellness Grain
These recipes feature grains such as barley, quinoa, farro, orzo, couscous and more, handpicked by our Culinary team in collaboration with our Registered Dietitian.
Pescatarian
These recipes feature a wide array of nutritious seafood options like salmon, cod, tilapia, crab, and shrimp. While these dishes never contain meat, pork or poultry, they may contain animal derived ingredients such as milk, butter, cheese and/or honey.
To view a recipe's full nutrition information, head to your Upcoming page at blueapron.com, click on a specific recipe, then head to the Nutrition tab and select 'View Full Nutrition.' Nutrition Facts Panels are available up to 1.5 weeks in advance

From the Test Kitchen

This dish is brimming with bold Middle Eastern flavors thanks to a coating of herby za'atar on our flaky seared cod, and a layer of creamy mayo mixed with smoky harissa paste—a staple of the cuisine made from dried chiles blended with cumin, coriander, garlic, and more.
CLICK FOR RECIPE CARD

Get Plans
  • Nutrition
    PER SERVING
  • Calories
    610 Cals (est.)
fresh
ingredients
Za'atar-Spiced Cod & Harissa Mayo with Roasted Potatoes & Marinated Onion
Title
  • 2 Cod Fillets
  • ¾ lb Golden Potatoes
  • 1 Red Onion
  • 1 Zucchini
  • 2 cloves Garlic
  • 1 Tbsp Za'atar Seasoning (Ground Sumac, Sesame Seeds, Salt, Ground Thyme, Whole Dried Oregano & Crushed Aleppo Pepper)
  • 1 oz Castelvetrano Olives
  • 1 Tbsp Red Harissa Paste
  • 2 Tbsps Mayonnaise
  • 1 bunch Mint
  • 2 Tbsps Rice Vinegar
  • 1 Tbsp Honey
time-saving
tips & techniques
Prepare the ingredients
1 Prepare the ingredients

Remove the honey from the refrigerator to bring to room temperature. Place an oven rack in the center of the oven; preheat to 450°F. Wash and dry the fresh produce. Large dice the potatoes. Halve, peel, and small dice the onion. Halve the zucchini lengthwise, then thinly slice crosswise. Peel and roughly chop 2 cloves of garlic. Pit and roughly chop the olives. Pick the mint leaves off the stems. In a bowl, combine the harissa paste and mayonnaise. Season with salt and pepper.

Roast the potatoes
2 Roast the potatoes

Place the diced potatoes on a sheet pan; drizzle with olive oil and season with salt and pepper. Toss to coat and arrange in an even layer. Roast 20 to 22 minutes, or browned and until tender when pierced with a fork. Remove from the oven. 

Marinate the onion
3 Marinate the onion

Meanwhile, in a medium bowl, whisk together the honey (kneading the packet before opening) and vinegar. Add half the diced onion. Season with salt and pepper; stir to combine. Set aside to marinate, stirring occasionally, at least 10 minutes. 

Cook the vegetables
4 Cook the vegetables

In a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the sliced zucchini and remaining diced onion in an even layer. Cook, without stirring, 3 to 4 minutes, or until lightly browned. Add the chopped garlic; season with salt and pepper. Cook, stirring frequently, 1 to 2 minutes, or until softened. Transfer to a bowl. Taste, then season with salt and pepper if desired. Cover with foil to keep warm. Wipe out the pan. 

Cook the fish
5 Cook the fish

Pat the fish dry with paper towels. Season on both sides with salt, pepper, and half the za'atar (you will have extra). In the same pan, heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned fish. Cook 2 to 3 minutes per side, or until lightly browned and cooked through.* Turn off the heat.

*An instant-read thermometer should register 145°F.

Finish the marinated onion & serve your dish
6 Finish the marinated onion & serve your dish

Meanwhile, to the bowl of marinated onion, add the chopped olives, half the mint leaves (tearing just before adding), and a drizzle of olive oil. Season with salt and pepper. Stir to combine. Divide the harissa mayo between two plates; spread into an even layer. Top with the roasted potatoes, cooked vegetables, cooked fish, and finished onion (including the liquid). Garnish with the remaining mint leaves (tearing just before adding). Enjoy!

Tips from Home Chefs

Prepare the ingredients
1 Prepare the ingredients

Remove the honey from the refrigerator to bring to room temperature. Place an oven rack in the center of the oven; preheat to 450°F. Wash and dry the fresh produce. Large dice the potatoes. Halve, peel, and small dice the onion. Halve the zucchini lengthwise, then thinly slice crosswise. Peel and roughly chop 2 cloves of garlic. Pit and roughly chop the olives. Pick the mint leaves off the stems. In a bowl, combine the harissa paste and mayonnaise. Season with salt and pepper.

2 Roast the potatoes

Place the diced potatoes on a sheet pan; drizzle with olive oil and season with salt and pepper. Toss to coat and arrange in an even layer. Roast 20 to 22 minutes, or browned and until tender when pierced with a fork. Remove from the oven. 

Roast the potatoes
Marinate the onion
3 Marinate the onion

Meanwhile, in a medium bowl, whisk together the honey (kneading the packet before opening) and vinegar. Add half the diced onion. Season with salt and pepper; stir to combine. Set aside to marinate, stirring occasionally, at least 10 minutes. 

4 Cook the vegetables

In a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the sliced zucchini and remaining diced onion in an even layer. Cook, without stirring, 3 to 4 minutes, or until lightly browned. Add the chopped garlic; season with salt and pepper. Cook, stirring frequently, 1 to 2 minutes, or until softened. Transfer to a bowl. Taste, then season with salt and pepper if desired. Cover with foil to keep warm. Wipe out the pan. 

Cook the vegetables
Cook the fish
5 Cook the fish

Pat the fish dry with paper towels. Season on both sides with salt, pepper, and half the za'atar (you will have extra). In the same pan, heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned fish. Cook 2 to 3 minutes per side, or until lightly browned and cooked through.* Turn off the heat.

*An instant-read thermometer should register 145°F.

6 Finish the marinated onion & serve your dish

Meanwhile, to the bowl of marinated onion, add the chopped olives, half the mint leaves (tearing just before adding), and a drizzle of olive oil. Season with salt and pepper. Stir to combine. Divide the harissa mayo between two plates; spread into an even layer. Top with the roasted potatoes, cooked vegetables, cooked fish, and finished onion (including the liquid). Garnish with the remaining mint leaves (tearing just before adding). Enjoy!

Finish the marinated onion & serve your dish
Browse Steps
1 of 6