Baked Salmon With Harissa and Cherry Tomatoes

By Noor Murad

Published July 9, 2025

Baked Salmon With Harissa and Cherry Tomatoes
Ryan Liebe for The New York Times. Food Stylist: Brett Regot.
Total Time
About 1 hour
Prep Time
15 minutes
Cook Time
45 minutes
Rating
5(1,514)
Comments
Read comments

This easy salmon tray bake packs a real punch thanks to the flavorful marinade it cooks in. The soy sauce is a bit of a non-Middle Eastern wild card, but contributes a welcome umami flavor. Tunisian harissa adds a nice subtle spice to this dish, but you can also swap it out for biber salçasi, a Turkish red pepper paste that you can find in most Turkish or Middle Eastern grocery stores. Like harissa, biber salçasi comes in both mild and hot varieties, so pick whichever one suits you. Serve the salmon with some steamed rice and lightly dressed greens if you like.

  • or to save this recipe.

  • Subscriber benefit: Give recipes to anyone

    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.

    Subscribe

  • Share this recipe

  • Print this recipe

Advertisement

Ingredients

Yield:4 servings

    For the Marinade

    • 1tablespoon cumin seeds
    • 1tablespoon coriander seeds
    • ⅓cup finely chopped cilantro, plus more for serving
    • 3tablespoons olive oil
    • 3tablespoons lemon juice (from 1 large lemon)
    • 4teaspoons soy sauce
    • 1tablespoon tomato paste
    • 1tablespoon maple syrup
    • 2 to 3teaspoons harissa, preferably Tunisian (depending on heat preference)
    • 4garlic cloves, finely chopped
    • ¾teaspoon sweet paprika
    • Fine sea salt and black pepper

    For the Salmon

    • 4(6-ounce) center-cut skinless salmon fillets (about 1½ pounds total)
    • 8ounces ripe cherry tomatoes, at room temperature
    • 3large shallots, thinly sliced
    • 1teaspoon olive oil
    • Fine sea salt and black pepper
Ingredient Substitution Guide
Nutritional analysis per serving (4 servings)

549 calories; 35 grams fat; 7 grams saturated fat; 0 grams trans fat; 15 grams monounsaturated fat; 8 grams polyunsaturated fat; 21 grams carbohydrates; 4 grams dietary fiber; 10 grams sugars; 38 grams protein; 783 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    Make the marinade: Using a mortar and pestle or a spice grinder, lightly crush the cumin and coriander seeds, then transfer to a wide shallow bowl or baking dish. Stir in the remaining marinade ingredients, along with ¾ teaspoon salt and a good grind of pepper.

  2. Step 2

    Add the salmon fillets to the marinade, spooning it over to coat. Set aside to marinate at room temperature for 20 minutes, or refrigerated for up to 4 hours if getting ahead.

  3. Step 3

    Heat the oven to 400 degrees. In a shallow 9-by-13-inch baking dish, toss the tomatoes and shallots with the olive oil and a small pinch of salt and a good grind of pepper. Arrange the salmon fillets evenly on top and pour the marinade directly over the fillets.

  4. Step 4

    Bake until the salmon flakes easily when pressed gently with a fork and the tomatoes have softened, about 22 minutes. Sprinkle the extra cilantro on top and serve directly from the baking dish.

Private Notes

Leave a Private Comment on this recipe and see it here.

Ratings

5 out of 5
1,514 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Comments

Ellen W

Let the salmon cook for 22 minutes at 400? I suggest letting the tomatoes cook first for a short while and then add everything else and cook for about 12 to 15 minutes.

Shelley Fleet

@Squirrel Butler Anything over 12 minutes is well done to my taste buds nd few things are as bd as overcooked salmon! Pink is best!

Lyn

Just a quick note that while harissa used to be a little difficult to find without a middle Eastern market, Trader Joe's now has a good version that works well with this recipe. It's different profile from Mexican salsa for sure.

Jill Hawkins

Followed directions exactly. Layered par-boiled broccoli and cauliflower florets underneath the shallots and cherry tomatoes. Raves all around.

Vince King

This sauce is wicked good so I'm saving the recipe, but it overwhelms a nice piece of salmon. Consider maybe with tuna chunks and some pasta?

Cheryl

OUTSTANDING! Used my small Magic Bullet cup to crush cumin and coriander, used 2 t. Trader Joe's Harissa. Poured marinade over 4 frozen fillets and let it marinade/thaw in the refrigerator. Transferred to a baking dish and baked per instructions. The fillets were fitted tightly in my baking pan and salmon was perfect and so flavorful, even if I did forget the finely chopped cilantro garnish I'd prepped and left in the fridge. This recipe is a keeper, my husband and guests loved it.

Private comments are only visible to you.

Recipe Tags

or to save this recipe.