
About this recipe:
This is one of those recipes that is super easy but looks like you spent hours preparing it. It’s perfect for having friends over for a casual dinner and any kind of taco is always a great, customizable choice for guests as they can choose their toppings and make their plate according to their personal tastes.
What is harissa?
If you’re a foodie you may have heard of harissa, but if you haven’t, keep reading because I have you covered.
Harissa has been around for centuries in Northern African and Middle Eastern cuisine and has gained mainstream popularity in the last several years. For those of us living in parts of the world where it is not more common, the perk of its popularity in recent years means that it is now widely available in your local grocery store! It’s usually found in the “ethnic” section of the grocery, and if you’re lucky enough to have a middle eastern or African section all to itself, you may find it there as well.
And while we are on the topic, check out this interesting conversation on why the “ethnic” or “international” section of the grocery store may be disappearing soon in this article by the Washington Post here.
What does harissa taste like?
The flavor of harissa is complex, and if you enjoy the bold flavors of Mexican or Indian cuisines, this should be on your to-try list.
Harissa is usually made from roasted red peppers, chilies, salt, garlic, olive oil and varying spices such as cumin, coriander, smoked paprika, and others depending on what location and region the harissa is from. It’s sweet, smokey, and a tad acidic. The heat can range from mild to spicy, but I love a little kick as it balances out the sweetness from the red peppers and compliments the smokiness of the cumin.
What else can I eat with harissa?
It’s an extremely versatile condiment, and I eat it on everything from eggs to any kind of meat or seafood! I started putting it on salmon quite a while ago and it’s currently my favorite way to prepare it.
Another way to prepare this recipe:
This salmon could also be eaten as prepared in the recipe without the taco shells and toppings part with just a roasted or steamed vegetable and some rice on the side, although I do admit, I love the idea of eating them as tacos as it makes the salmon go further. Just about everyone I know loves fish tacos, so you can think of this recipe as another riff on that.

Want more taco recipes?
Shop this recipe:
Harissa – my favorite widely available harissa. Available in mild or spicy. Villa Jerada Harissa also has rave reviews and I currently have some on order and will update this post once I try it.
Cumin – widely available spice, but I use this so much in taco seasonings and spice blends that I love buying this big bottle
Red Pepper Flake – I love red pepper flake for adding a little extra heat to my dishes. It loses its spice over time so if yours has been hanging around for more than 6 months, it may be time for a new jar.
Print
Harissa Roasted Salmon Tacos with Red Cabbage Carrot Slaw
- Yield: approximately 12 tacos 1x
Description
Salmon roasted with the warm and bold flavors of harissa all piled up inside a tortilla with a creamy, cool cabbage slaw to balance the spices and lock in a flavor combination worth putting on the weekly menu
Ingredients
- 20–24 oz fresh salmon fillets ( about 2 normal sized fillets or one large one)
- 4 tablespoons harissa paste* (Mina harissa is my favorite widely available brand)
- 1/4 teaspoon cumin
- 1/2 teaspoon kosher salt
- Red pepper flake (optional if you’d like a little more heat)
- 12 or more soft corn tortillas
*If you can’t find harissa paste, you can use a mixture of 2 teaspoons powdered harissa spice + 2 teaspoons olive oil +1/8 teaspoon kosher salt.
For the slaw:
- 1 cup thinly sliced red cabbage
- 3/4 cup shredded carrots
- 1/4 cup cilantro
- 1/2 cup plain greek yogurt (my favorite is Fage brand) or dairy free plain yogurt
- 1 Tablespoon lime juice
- 1/2 teaspoon honey
- 1/4 teaspoon cumin
- 1/8 teaspoon coriander
- pinch of salt
Instructions
- Preheat oven to 425 Fahrenheit
- In a medium sized bowl, place 1 cup shredded cabbage and 3/4 cup shredded carrots. In a small bowl, whisk together 1/2 cup plain greek yogurt, 1 tablespoon lime juice, 1/2 teaspoon honey, 1/4 teaspoon cumin, 1/8 teaspoon coriander, and a pinch of salt. Add the yogurt mixture to the cabbage and carrots and stir to combine. Cover and refrigerate.
- In a small bowl mix 4 tablespoons harissa paste and 1/4 teaspoon cumin (or see ingredients list for making a paste from harissa spice powder instead)
- Place your salmon fillets skin side down on a baking sheet lined with parchment or a silicon baking mat. Sprinkle with 1/2 teaspoon kosher salt and cover evenly with the harissa paste mixture.
- Roast for 20-23 minutes or until the salmon flakes off easily with a fork.
- Meanwhile, char the tortillas over an open burner set to low-medium on a gas stove or heat them in a skillet or griddle medium-high heat 30 seconds per side.
- When the salmon has finished cooking, flake with a fork and build tacos. Top with slaw, extra harissa, and a squeeze of lime if you’d like.
Notes
About the Salmon Skin: Don’t worry about removing the skin from the salmon. After it roasts, you will be able to remove the fillets from the skin very easily.
To make this recipe dairy free: simply substitute the plain greek yogurt for a dairy free yogurt (preferably one that has a thicker consistency)
Check out @goodandwellglutenfree on Instagram
Don’t forget to click the Follow button or sign up for my newsletter so you’ll be notified of new recipes and never miss a post!
Elizabeth Ann Willis owns the copyright on all images and text and does not allow for it’s original recipes, pictures, and content to be reproduced anywhere except this site without strict permission. If you loved this recipe and would like to publish it on your own website, please re-write the recipe in your own words and link back to my site as well as this specific recipe. Copying and/or pasting or taking a screen capture of full recipes or photos and posting it to personal websites or social media is strictly prohibited. This post may contain affiliate links.
Leave a Reply