A spicy pepper sauce for roasted harissa salmon served with sweet potatoes, brussels sprouts, onion, and red bell peppers tossed in a paprika spice mixture.

What to Season Salmon With?
Try using harissa sauce! This recipe has fire-roasted red bell pepper, tomatoes, crushed chili pepper flakes, and spices like caraway, coriander, cumin, and paprika. And this is why it is great to serve with paprika-roasted vegetables. This is probably the best harissa salmon recipe ever, that I've developed since all the ingredients pair so well.
Famous for Harissa Chicken
When I first heard of this recipe, it was for a roasted harissa chicken dish years ago. I would say you’ll find numerous recipes and variations. So it's famous for Harissa chicken but fabulous on salmon! Make this spicy salmon recipe with roasted vegetables in one shot using the Ninja Foodi 5-in-1 Indoor Grill.
It has been my go-to quick Ninja Foodi salmon recipe. Harissa is a great sauce to go with salmon and potatoes. This recipe will teach you how to cook a salmon fillet on the fly. What are your favorite fish dinner recipes? What Ninja Foodi salmon recipes have you fallen in love with?
If you love harissa, then use my Quick Harissa Sauce to make it on the fly. Make a big batch and use it for Spicy Chicken Burger with Harissa Eggplant, Portabella Mushrooms, and Onions, Shashuka-Inspired Harissa Egg Toast with Feta Cheese and Olive Oil, and Spicy Chicken Vegetable Stew with Harissa Tomato Sauce. And as a side dish or pita topper, you gotta try the Harissa Carrot Salad.
Jump to:
Ingredients and Instructions
First, prep the vegetables by combing the brussels sprouts, sweet potatoes, red bell pepper, and onion and season it with avocado oil, smoked paprika,d dried oregano, kosher salt, black pepper, red pepper chili flakes, garlic powder, and onion powder. Next, prep the salmon by brushing on the avocado oil and seasoning it with salt and pepper. Spoon the harissa, kalamata olives, oregano, and grape tomato mixture onto the fish. Roast both the vegetables and salmon in the air fryer. Once done, plate up and serve with lemon to squeeze on top and fresh chopped parsley.
See the harissa salmon recipe card for quantities.
Busy Folks: Become a better home cook with tips to help you cook more efficiently on Cook's Notebook tab. You'll also find more detailed steps for the instructions above.
Substitutions
- Salmon Fillet - Try rainbow trout or tilapia fillets.
Variations
- Harissa Chicken - Try chicken breast or thigh.
Equipment
Air Fryer - This recipe was developed using the Ninja Foodi 5-in-1 Indoor Grill. If you do not have an air fryer, you can try roasting in the oven. You have two options with different results: a sheet pan with parchment paper or a sheet pan with a sheet pan rack. The parchment paper will produce vegetables roasted in their juices and caramelization at the bottom. In contrast, the sheet pan rack will result in just roasting around the vegetables due to the hot air flowing around the vegetables. Now, the trick is not to overcrowd in whatever method you choose, but if this happens, toss in between cooking.
Storage
- Refrigerator - To store in the refrigerator, you can place the fish and roasted vegetables in a shallow 2-inch pan to cool down quickly. Then store in an air-tight sealing container. The meal will last up to two days.
- Freezer - First, follow the refrigeration process mentioned above. Then you can place it in the freezer in a labeled, airtight container.
Washing and Drying Herbs Tip
For a faster prep time, try using a salad spinner. Place the herbs in the spinner's basket, feel up with water, and use your hand to move the herb around in the water to loosen up any dirt. Lift the basket and discard the soiled water. Rince the bucket. Place the herbs back and quickly dry them by using the spinner. Dried fresh herbs are better for chopping that will be used for garnishing when sprinkled on, and it doesn't stick to the fingers.
Frequently Asked Questions
Harissa is a chili pepper paste and is spicy due to the Baklouti peppers found in the Maghreb region in Africa. You’ll find a lot of recipes involving some type of chili pepper. For convenience and sticking to making quality, quick and easy recipes, this recipe uses chili pepper flakes that can be easily found at home or your local supermarket.
Harissa will start with a sweet red bell pepper taste and finish with heat from the chilies. You’ll find tones of smokiness due to the smoked paprika in my recipe. When making traditional harissa, the smokiness will come from the smoked peppers.
You’ll f find harissa coming in a glass jar, can, or plastic tub. I’ve found both refrigerated or stored on dried good shelves. You may find it at your local market. But if you are having difficulty, you might have a better look at African, Middle-Eastern, or Mediterranean stores. But you won’t have to search for it if you make my Quick Harissa Sauce, because this sauce is quick and easy to make.
Avocado oil is a high-smoke point oil that can tolerate high heat before smoking. Learn more about High Smoke Point Oils. In addition, it is a neutral-tasting oil and will not overpower the dish's taste.
According to HowToCook.Recipes, you can soak Brussels sprouts for at least 20 minutes to prevent too much charing during roasting.
It is a great kitchen utensil to invest in. Its blade is thin enough to go under delicately cooked fish with a wide blade to hold the fish together.
Fish Recipes
Looking for other fish recipes like this? Try these:
- Healthy Poached Egg Avocado Rainbow Tuna Salad
- Smothered Salmon Salisbury Steak with Tomato Mushroom Gravy
- Sesame Chili Salmon Rice Bowl
- Air Fryer Branzino with Lemon Potatoes and Vegetables
Air Fryer Recipes
Looking for other air fryer recipes like this? Try these:
- Air Fryer Chicken Breast with Hot Honey Glazed Vegetables
- Curried Air Fryer Lamb Chops with Chickpea Cucumber Salad
- Herb Panko Tofu with Curried Potatoes, Carrots and Onions
- Sweet and Spicy Gochujang Chicken and Broccoli Stir-fry with Scallions Radish Salad
Video
Recipe
Roasted Harissa Salmon with Paprika Potatoes and Brussel Sprouts
Ingredients
Instructions
Notes
Salmon Fillet Substitutes
- Try rainbow trout or tilapia fillets
Why Avocado Oil?
- Avocado oil is a high-smoke point oil that can tolerate high heat before smoking. Learn more about High Smoke Point Oils.
- In addition, it is a neutral-tasting oil and will not overpower the taste of the dish.
Washing and Drying Herbs
- For a faster prep time, try using a salad spinner. Place the herbs in the basket of the spinner, feel up with water, and use your hand to move the herb around in the water to loosen up any dirt. Lift the basket and discard the soiled water. Rince the bucket. Place the herbs back and quickly dry them by using the spinner.
- Dry herbs are better for chopping herbs that will be used for garnishing.
Why Soak the Brussels Sprouts?
- According to HowToCook.com, you can soak Brussels sprouts for at least 20 minutes to prevent too much charing during roasting.
Why use a Fish Spatula?
- It is a great kitchen utensil to invest in. Its blade is thin enough to go under delicately cooked fish with a wide blade to hold the fish together.
Storage: Refrigerator
- To store in the refrigerator, you can place the fish and roasted vegetables in a shallow 2-inch pan to cool down quickly.
- Then store in an air-tight sealing container.
- The meal will last up to two days.
Storage: Freezer
- First, follow the refrigeration process mentioned above.
- Then you can place it in the freezer in a labeled, airtight container.
Reheat: Stove Top
- Thaw it out entirely in the refrigerator to prevent bacterial growth if frozen.
- I suggest heating it slowly in a saute pan on low heat, covering it with a lid with a small amount of broth to steam the dish. Once the sauce broth has evaporated, allow the fish and vegetables to sear slightly before removing it from the heat.
Reheat: Microwave
- Thaw it out entirely in the refrigerator to prevent bacterial growth if frozen.
- Heat on a plate for two minutes and a microwave cover, stirring the vegetables every minute until it is hot.
Nutrition Facts
Calories
487.72Fat
22.78 gSat. Fat
2.98 gCarbs
46.2 gFiber
11.07 gNet carbs
35.12 gSugar
13.71 gProtein
29.29 gSodium
1378.3 mgCholesterol
62.37 mgThese are calculations based on search results of the ingredient's nutritional information.
Food safety
- Cook chicken to a minimum temperature of 165 °F (74 °C).
- Do not use the same utensils on cooked food that previously touched raw meat to prevent food bourne illness from contaminated uncooked meats.
- Wash hands after touching raw meat to prevent cross-contamination.
- Don't leave food at room temperature for extended periods; this can breed bacteria.
- Never leave cooking food unattended to prevent burns and fires.
- Use oils with a high smoke point to avoid harmful compounds.
- Always have good ventilation when using a gas stove to prevent carbon monoxide poisoning.
See more guidelines at USDA.gov.
Have a Comment or Question?
If you have a question or comment about this roasted harissa salmon recipe, please post it below. You will definitely get a quick response. It also helps our other readers to stay informed. Thanks!
Leave a Reply