This air fryer harissa salmon pairs a spicy pepper sauce with paprika-seasoned sweet potatoes, Brussels sprouts, red bell pepper, and onion. Kalamata olives, juicy tomatoes, and a squeeze of lemon bring everything together for a colorful weeknight dinner ready in 25 minutes.
Table of Contents
Jump to:
- A Spicy Salmon Dinner Inspired by North African Flavors
- Why You'll Love This Recipe
- Ingredients with Steps
- Culinary Glossary
- Equipment You'll Need (With Alternatives)
- Kitchen Tools I Use and Recommend
- Storage and Reheating
- Substitutions
- Variations
- 5 Quick Cooking Tips
- Frequently Asked Questions
- More Salmon Recipes for Easy Dinners
- Cooking Tips and Tutorials
- 📖 Recipe
- Have a Comment or Question?
A Spicy Salmon Dinner Inspired by North African Flavors
Harissa is a North African chili paste that brings heat and layers of flavor to simple ingredients. In this recipe, I use my quick harissa sauce and combine it with tomatoes, olives, and oregano for a savory salmon topping. The vegetables get their own smoky paprika seasoning, creating a complete meal with warm spices, sweetness, and a bright lemon finish.
Why You'll Love This Recipe
- A complete meal: Salmon and a colorful mixture of vegetables cook together for an easy dinner.
- Ready in 25 minutes: Short prep time and a staggered cooking method help keep dinner moving.
- Big flavor from simple ingredients: Harissa sauce, smoked paprika, and dried herbs do much of the work.
- An easy introduction to harissa: Pairing the spicy sauce with sweet potatoes balances the flavors.
- Flexible cooking options: Use your air fryer or follow the oven guidance below.
Note From Chef Maika
I first became familiar with harissa through chicken recipes, but I love how well it works with salmon. This became one of my go-to Ninja Foodi meals because I could cook the fish and vegetables together. The sweet potatoes, smoky seasoning, and spicy sauce make every part of the plate work together.
Recommended Reads
Ingredients with Steps
Toss the sweet potato, Brussels sprouts, red bell pepper, and onion with avocado oil, smoked paprika, dried oregano, kosher salt, black pepper, red pepper flakes, garlic powder, and onion powder. Pat the salmon fillets dry with paper towels, then brush with avocado oil and season with salt and pepper. In a small bowl, combine the harissa sauce, oregano, Kalamata olives, and grape tomatoes. Air-fry the vegetables, then add the salmon and spoon the topping over it for the remaining cooking time. Finish with lemon juice and parsley.
Culinary Glossary
This section provides concise definitions of key ingredients and techniques to help you understand and improve your cooking skills for this post. Find More Terms: Culinary Glossary.
Ingredients
- Harissa: A North African chili paste with peppers and spices. Heat, thickness, and seasoning vary by recipe and brand.
- Smoked paprika: Ground dried peppers with a smoky flavor that seasons the vegetables.
- Kalamata olives: Brined olives with a bold, salty flavor. Slice them to distribute their flavor throughout the topping.
- Dried oregano: An herb with a concentrated, earthy flavor used in both the vegetable seasoning and salmon topping.
Techniques
- Air frying: Cooking with rapidly circulating hot air to brown food with a relatively small amount of oil.
- Preheating: Bringing the cooking appliance to its set temperature before adding food.
- Staggered cooking: Adding ingredients at different times so foods with different cooking times finish together.
- Garnishing: Adding a finishing ingredient, such as parsley or lemon, for flavor and presentation.
Equipment You'll Need (With Alternatives)
Here's what you'll need to be efficient, plus easy swaps if you don't have everything on hand.
- Air fryer: Cooks the salmon and vegetables with circulating hot air. Choose a basket large enough to avoid crowding (alternative: oven and baking sheet).
- Large mixing bowl: Holds the vegetables while you toss them with oil and seasoning (alternative: a large food-safe container).
- Small bowl: Combines the harissa topping (alternative: a measuring jug).
- Chef's knife and cutting board: Prepare the vegetables, olives, and tomatoes. Use a separate board or clean thoroughly after handling raw fish.
- Pastry brush: Spreads oil over the salmon (alternative: the back of a spoon).
- Fish spatula: Lifts the cooked salmon gently (alternative: a wide, thin spatula).
- Instant-read thermometer: Checks the salmon's internal temperature.
Kitchen Tools I Use and Recommend
These are some of the kitchen tools I personally use that make cooking faster and easier. If you're building your kitchen setup or upgrading your tools, these are great places to start. More Kitchen Must-Haves: Find other tools I use here.
My Review: I use this must-have air fryer practically every day! Most of my recipes call for it. It is quick and easy to use. Also, it’s multifunctional, with not only an air fryer option but also roast, grill, bake, and even a dehydrate function. Setting the time and temperature is easy with soft, clearly labeled buttons. See the results with my Air Fryer Branzino with Lemon Potatoes and Vegetables recipe. 08/19/24: I rate this product 4 out of 5 for space and convenience. It takes up a lot of space.
Additionally, it has many components that need cleaning and is not dishwasher-safe. I suggest hand washing after every use to prevent chipping. However, I refuse to give this equipment away; as an air fryer, it's the best I've had so far.
Review: The Cosori Turbo Blaze Air Fryer has been an absolute big help in my kitchen! The large basket is perfect for cooking larger portions, and cleanup is a breeze: just toss it in the dishwasher, and it comes out spotless and undamaged. I also love the thoughtful design, with a flat grid basket and silicone feet that prevent scratching and are super easy to remove and reinsert. The big, clear display with multiple preset temperature and time options makes cooking so quick and hassle-free, taking all the guesswork out of the process. Honestly, I love it so much that I haven’t had to pull out my Ninja air fryer since getting this one! I even ended up buying one for my mom!
My Review: I love the clean, classic look of this Pyrex 3-piece glass mixing bowl set. It’s a staple in my kitchen. Pyrex is known for its durability, and these bowls definitely live up to that reputation. I use them for everything from mixing batters to storing leftovers, and their microwave-safe feature makes them super multifunctional. They’re also easy to clean and stack nicely in the cabinet. The only reason this isn’t a five-star for me is that I always have that little fear of breaking them when I’m using or storing them, even though they’re made to last.
My Review: The PAUDIN 8-inch Chef's Knife is a standout for both sharpness and craftsmanship. It stays incredibly sharp through regular use, making prep work effortless. The high-carbon stainless steel blade showcases PAUDIN’s attention to detail, while the ergonomic handle provides a comfortable grip for extended use. Despite its premium feel, this knife is impressively affordable, offering exceptional quality without the high price tag! That’s why I’ve recently switched all my knives to PAUDIN; they truly deliver on durability, beauty, and performance. If you want a reliable, well-crafted knife at a great value, this is the one to get!
My Review: I absolutely love this Plastic Cutting Board Set of 4 with a Storage Stand! The color-coded boards are a lifesaver for preventing cross-contamination, especially when I’m switching between meats and veggies. The plastic is super sturdy, so I don’t have to worry about it flexing while I’m chopping. What really stands out for me is how easy they are to use after chopping. I slide everything straight into the pot, which keeps my kitchen clean and saves time. Cleanup is such a breeze, too; they go right into the dishwasher without any warping. Plus, the storage stand keeps everything neat and organized. These boards have made cooking so much easier and more enjoyable!
My Recommendation: The New Star Foodservice Wood Handle Fish Spatula is very similar to a fish spatula I’ve personally used for years, which is why I feel comfortable recommending it. I also like that it comes from a smaller business and is the type of kitchen tool most home cooks will keep for a long time, rather than constantly replace. In my opinion, a fish spatula is an important kitchen staple because its super-thin, angled blade slides under delicate fish without tearing it. The wide surface also helps support the fish while flipping, making it much easier to handle fragile fillets with confidence. Plus, it's at a reasonable price. If you want a household brand name, I'd suggest getting the OXO Good Grips Stainless Steel Fish Turner for a couple of bucks more.
America's Test Kitchen - Winner
My Review: The Thermapen ONE by ThermoWorks is my go-to kitchen thermometer - simple, fast, and incredibly precise. It delivers accurate readings in just one second, making it perfect for everything from meats to baked goods. I love that it's waterproof, has a rotating backlit display, and turns on automatically when you unfold the probe. America's Test Kitchen voted it its top thermometer. It comes with a 5-year warranty and a NIST-traceable calibration certificate, so you can trust it as a must-have tool for any cook.
Storage and Reheating
Learn how to properly store leftovers and reheat them to keep them fresh and flavorful. Learn more about Understanding Food Temperature Safety Zones: Cook, Store & Serve Safely.
Refrigerator: Transfer leftovers to shallow containers and refrigerate promptly. Enjoy within two days for the best quality.
Freezer: Freeze cooled portions in freezer-safe containers, removing excess air. The salmon and sweet potatoes freeze better than the Brussels sprouts, which may soften after thawing.
Reheating: Reheat the salmon gently to avoid drying it out. Warm the vegetables separately in the air fryer if you want to restore some browning. Follow the reheating temperature guidance in the linked food safety guide.
Thawing: Thaw frozen portions in the refrigerator before reheating.
Substitutions
Find easy ingredient swaps to fit dietary needs or what you already have in your pantry.
Dairy Free
This recipe is already dairy free.
Gluten-Free
The listed ingredients are naturally gluten-free.
Vegetarian
Replace the salmon with firm tofu. Pat it dry, coat with the oil and seasonings, and cook until browned before finishing with the harissa topping. Tofu will need a different cooking time.
Convenience
- Harissa sauce: Use prepared harissa from grocery stores or make my Quick Harissa Sauce. Concentrated harissa paste may be hotter and thicker, so start with less and adjust.
- Sweet potatoes: Use precut sweet potato sticks, trimming thick pieces so they cook evenly.
- Brussels sprouts: Buy trimmed sprouts and halve any large pieces.
- Avocado oil: Extra virgin olive oil can provide a different flavor if that is what you have available. Read more on Heart Healthy, High Smoke Point Oils for Cooking.
- Salmon: Try rainbow trout fillets, adjusting the cooking time for their thickness.
Variations
Explore fun twists and creative ways to make this recipe your own. Explore. Experiment. Taste.
- Milder harissa salmon: Choose a mild harissa and omit the red pepper flakes from the vegetables.
- Different vegetables: Swap the Brussels sprouts for broccoli florets. Check early because broccoli can brown quickly.
- Extra citrus: Add finely grated lemon zest to the harissa topping before cooking.
- Oven version: Spread the vegetables on a baking sheet and roast at 400°F. Add the salmon later in cooking, allowing extra time as needed for the vegetables to become tender. Oven timing will differ from the air fryer method.
5 Quick Cooking Tips
Cook's Notebook is your Cooking Tips Resource Guide. Become a better home cook with tips to help you cook more efficiently.
- Cut for even cooking: Keep the sweet potato sticks similar in thickness and halve large Brussels sprouts.
- Dry the ingredients: Pat the salmon dry and thoroughly drain soaked Brussels sprouts before adding oil.
- Avoid crowding: Arrange food in a single layer where possible. Use batches if your air fryer basket is small.
- Taste your harissa: Heat and salt levels vary, especially when switching between harissa sauce and concentrated paste.
- Check before the timer ends: The exact cooking time depends on fillet thickness, vegetable size, and your air fryer.
Support Global Food Bloggers
Looking for authentic Tunisian cuisine? Check out Our Tunisian Table and Afooda.
Frequently Asked Questions
Yes, but they may differ in concentration and consistency. Start with less paste, taste it, and loosen it with a little avocado oil if needed so it spreads easily over the salmon.
For the recipe's stated timing, thaw the salmon first and pat it dry. Cooking salmon from frozen requires a different schedule and may leave the vegetables finished before the fish.
Sweet potatoes and Brussels sprouts need more cooking time than the salmon. Starting them first helps everything finish together without overcooking the fish.
Yes. Use a baking sheet in a preheated oven and give the vegetables a head start. Check both the fish and vegetables as they cook because the oven method may take longer.
This recipe already includes vegetables and sweet potatoes for a complete meal. If you want something extra, serve it with a crisp green salad or a cooling cucumber side.
More Salmon Recipes for Easy Dinners
Explore more salmon recipes with flavorful sauces, simple techniques, and practical weeknight cooking ideas.
- Air Fryer Salmon with Spicy Pesto Spinach Tortellini
- Calabrian Pepper Salmon with Creamy Lemon Dill Sauce
- Easy Sheet Pan Spicy Miso Salmon Rice Bowl
- Sheet Pan Citrus Chili Lime Salmon with Vegetables
Cooking Tips and Tutorials
If you found this tutorial helpful, you'll love my Cook's Notebook collection. From knife skills and flavor bases to time-saving tricks and essential equipment guides, this section is packed with chef-tested lessons to help you cook with confidence.
- Seasonal Produce Guide: What Fruits and Vegetables Are in Season?
- How to Roast Food: The Fundamental Principles of Roasting
- 2026 Fall Seasonal Produce Guide: Fruits and Vegetables to Enjoy This Season
- Indian Cooking Techniques That Changed How I Think About Food
📖 Recipe
Air Fryer Harissa Salmon with Sweet Potatoes and Brussels Sprouts
Ingredients
Paprika Vegetables
- 8 Brussels sprouts trimmed and halved
- 1 medium sweet potato cut into evenly sized thin sticks
- ½ medium red bell pepper sliced
- ¼ medium onion sliced
Vegetable Seasoning
- 1 tablespoon avocado oil
- 1 teaspoon smoked paprika
- 1 teaspoon dried oregano
- ½ teaspoon kosher salt
- ¼ teaspoon ground black pepper
- ¼ teaspoon red pepper flakes
- ¼ teaspoon garlic powder
- ¼ teaspoon onion powder
Harissa Salmon
- 8 ounces salmon fillets divided into two portions
- 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 Campari tomatoes sliced
Optional Garnishes
- 1 lemon halved and seeded
- 1 tablespoon finely chopped fresh parsley
Equipment
Instructions
- Save Time in the Kitchen: Read the instructions thoroughly, then gather and prep all your ingredients before cooking! Learn Prepping Tips.
- Gather and prep: Wash and thoroughly dry the vegetables. Pat the salmon dry with paper towels.
- Season the vegetables: In a large mixing bowl, combine the Brussels sprouts, sweet potato, red bell pepper, and onion. Add the avocado oil, smoked paprika, oregano, kosher salt, black pepper, red pepper flakes, garlic powder, and onion powder. Toss until evenly coated.
- Prepare the salmon: Brush the salmon with avocado oil and season with kosher salt and black pepper.
- Mix the harissa topping: In a small bowl, combine the harissa sauce, oregano, Kalamata olives, and grape tomatoes. Set aside.
- Start the vegetables: Preheat the air fryer to 400°F. Spread the vegetables in the air fryer basket, leaving room to add the salmon later. Cook for 7 minutes.
- Add the salmon: Toss the vegetables, then make space for the salmon. Place the fillets in the basket, skin-side down if using skin-on salmon. Spoon the harissa topping over the fish. Continue cooking for approximately 8 minutes, until the salmon reaches an internal temperature of 145°F and the vegetables are tender. Add time as needed.
- Serve: Divide the salmon and vegetables between plates. Garnish with parsley and serve with lemon to squeeze over the fish.
Video
Notes
- Harissa sauce versus paste: This recipe uses harissa sauce. Concentrated harissa paste may be hotter and thicker, so start with less and adjust to taste.
- Storage: Refrigerate leftovers promptly in a shallow, airtight container and enjoy within two days.
Nutrition
Subscribe to my YouTube Channel
SUBSCRIBE↗: 👈To my YouTube Channel to Get Notifications of New Videos.
Chef Maika Frederic-Liebman
Chef and Educator
Professionally trained Haitian-American chef Maika Frederic created Just Maika Cooking, where she shares globally inspired recipes, cooking techniques, ingredient guides, and food safety tips to help home cooks become more creative and confident in the kitchen. Combining years of professional culinary experience with a passion for teaching, she makes global flavors approachable through practical, accessible instruction for cooks of every skill level.
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