Baked Salmon With Harissa and Cherry Tomatoes
Published July 9, 2025

- Total Time
- About 1 hour
- Prep Time
- 15 minutes
- Cook Time
- 45 minutes
- Rating
- Comments
- Read comments
Advertisement
Ingredients
- 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
- 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
For the Marinade
For the Salmon
Preparation
- 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.
- 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.
- 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.
- 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
Comments
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.
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.
@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!
Made with Costco steelhead, sweet onions and yellow tomatoes. Also used a premade harissa powder that I reconstituted with oil. I did not marinate for long but the harissa paste stuck to the fish well which worked out great. This one is a total keeper!
I subbed lake trout for the salmon, about 8 oz. Halved the marinade amounts but had a large shallot so put it all in. Glad I did since the extra provided a nice sweetness to balance the heat from the harissa. Total cooking time was 15 mins. Delicious!
Made as directed. Amazing. Yum!!