Air Fryer Roasted Harissa Salmon with Paprika Potatoes and Brussel Sprouts

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.

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.

Frequently Asked Questions

Fish Recipes

Looking for other fish recipes like this? Try these:

Air Fryer Recipes

Looking for other air fryer recipes like this? Try these:

Video

Recipe

air fryer, quick and easy, dinner, Ninja, vegetables, dairy-free, gluten-free, healthy, summer, sheet pan, roast, spicy, 15 minute meal, egg-free, pescatarian

Seafood

African, Mediterranean, North African

Yield: 2 ¼x ½x 1x 2x 3x 4x 5x 6x 7x 8x 9x 10x

Author: Maika Frederic

Print

With ImageWithout Image

Roasted Harissa Salmon with Paprika Potatoes and Brussel Sprouts

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

Prep time: 10 MinCook time: 15 MinTotal time: 25 Min

Ingredients US Metric

Roasted Paprika Potatoes and Brussels Sprouts

• 8 Brussels sprouts
• 1 medium sweet potato
• ½ medium red bell pepper
• ¼ medium onion
• 1 tablespoon avocado oil
• 1 teaspoon smoked paprika
• 1 teaspoon dried oregano
• ½ teaspoon kosher salt
• ¼ teaspoon ground black pepper
• ¼ teaspoon red pepper chili flakes
• ¼ teaspoon garlic powder
• ¼ teaspoon onion powder

Harissa Salmon

• 8 ounces of salmon fillets
• 1 tablespoon avocado oil
• ¼ teaspoon kosher salt
• ¼ teaspoon ground black pepper
• 3 tablespoon harissa sauce (heaping tablespoons)
• ½ teaspoon dried oregano
• 1 tablespoon sliced kalamata olives
• 4 grape tomatoes, sliced

Optional Garnishes

• 1 lemon, ends cut off, sliced in half horizontally and seeded
• 1 tablespoon parsley leaves, washed, dried, and chopped fine

InstructionsFahrenheitCelsius

1. Save time in the kitchen: Read the instructions thoroughly, then gather and prep all your ingredients before cooking! Learn Prepping Tips.
2. On a cutting board for vegetables, halve the Brussels sprouts and place them in water to soak.
3. For the sweet potato, rinse the skin, peel it, and cut it into ½ thick sticks about 3-inch pieces long and place in a large 5-quart mixing bowl.
4. For the red bell pepper, cut into large-sized slices, about ½ inch thick, and place in the same bowl.
5. For the medium onion, cut into medium-sized slices, about ¼-inch thick, and place in the same bowl.
6. To the bowl of vegetables, add the avocado oil, smoked paprika, dried oregano, kosher salt, ground black pepper, red pepper chili flakes, garlic powder, and onion powder; combine well and set aside.
7. On a cutting board for raw fish, brush salmon with avocado oil, season it with salt and pepper, and set aside.
8. In a small 2-cup mixing bowl, combine the harissa sauce with oregano, kalamata olives, and grape tomatoes, and set aside. Note that salt is not added to this paste mixture because the harissa sauce is already seasoned, and the kalamata olives are already salty.
9. Preheat the air fryer to 400 degrees Fahrenheit with the cooking timer for 15 minutes.
10. Drain the Brussels sprouts well from the water and toss them with the rest of the seasoned vegetables.
11. When the air fryer is ready, add the vegetable mix.
12. When there are only 8 minutes left, add the avocado oil brushed fish and spoon on the harissa olives tomato mixture on top of the fish, and close immediately to continue cooking.
13. To plate, scoop the vegetables onto one side of the plate and lay the cooked salmon on the other side using a fish spatula. Garnish with the halved lemon and sprinkle on the chopped parsley.
14. To eat, squeeze the lemon juices onto the fish.

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.

Recommended Products:

Ninja AG301 Foodi 5-in-1 Indoor Grill with Air Fry, Roast, Bake & Dehydrate, Black/Silver

New Star Foodservice 43068 Wood Handle Fish Spatula, 6.5" Blade, Silver

365 by Whole Foods Market, Value Pack Salmon Fillet Atlantic Farm Raised Frozen, 32 Ounce

Nutrition Facts

Calories

487.72

Fat

22.78 g

Sat. Fat

2.98 g

Carbs

46.2 g

Fiber

11.07 g

Net carbs

35.12 g

Sugar

13.71 g

Protein

29.29 g

Sodium

1378.3 mg

Cholesterol

62.37 mg

These are calculations based on search results of the ingredient's nutritional information.

Similar Recipes

Quick Harissa Sauce

Hot Honey Lemon Chicken with Asparagus

Spicy Chicken Burger with Harissa Eggplant, Portabella Mushrooms and Onions

https://www.justmaikacooking.com/recipes/roasted-harissa-salmon-with-paprika-potatoes

All rights reserved for Just Maika Cooking

Did you make this recipe?

Tag @justmaikacooking on instagram and hashtag it #justmaikacooking

Created using The Recipes Generator

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!