Harissa Salmon with Quinoa, Olives, Chickpeas and Cherry Tomatoes

When I'm craving a salmon dinner with a bit of spice but don't want three pots on the stove, I make this one‑pan harissa salmon with quinoa. The salmon goes in first so it can pick up smoky chili flavor from the harissa, then the quinoa cooks underneath with cherry tomatoes, chickpeas, and olives, soaking up all the juices left in the skillet.

Harissa Salmon Summary

• 🍲 It's quick enough for weeknights, feels substantial with all the protein and fiber, and packs up easily for lunch the next day.
• 🐟 Sear harissa-honey rubbed salmon fillets in a hot skillet until edges caramelize
• 🍲 Cook quinoa right in the same pan with chicken broth to soak up the drippings
• 🍅 Fold in cherry tomatoes, chickpeas, olives, parsley, and lemon juice once quinoa is tender
• 🐠 Set the salmon back on top and cover briefly so everything finishes warm together
• 🍋 Serve straight from the skillet with lemon wedges for extra brightness
• 🥗 Works cold the next day as a bowl-style lunch

Two Ways to Serve This Skillet

Here's the quick breakdown: cook the same base, then decide how you want to eat it. Serve it warm straight from the skillet for a family-style dinner, or pack it cold the next day for a bowl-style lunch.

🔥 Warm Skillet Method

Best for: dinner night, feeding a table, minimal cleanup
How to finish: Sear the salmon, cook the quinoa in the same pan, fold in the vegetables and olives, then set the salmon back on top to reheat gently under a cover before serving.

🥗 Cold Bowl Method

Best for: next-day lunches, quick meal prep, warm-weather eating
How to finish: Flake the chilled salmon over the quinoa, loosen with a little extra lemon juice or olive oil, and treat the whole thing like a grain salad.

Behind The Recipe

I used to order the salmon bowl at Fatousha, a small West Village spot that sadly closed just two months ago, where oven‑grilled salmon came piled over fattoush salad with olives and cherry tomatoes and a lemony dressing I still think about. Since it closed, I've been trying to recreate that same craving at home, and this harissa salmon with quinoa has become a close version of that dish in my kitchen, swapped over to fluffy quinoa instead of bread. I rub the salmon with harissa, honey, olive oil, salt, and pepper, then sear it so the edges pick up a little color and the paste caramelizes gently in the skillet. After that, everything happens underneath: quinoa simmers in chicken broth right in the same pan, then cherry tomatoes, chickpeas, olives, lemon juice, and parsley get stirred in so they soak up the flavor sitting at the bottom.

I make this on nights when I want something a little spicy and smoky but still loaded with protein and fiber, without juggling separate pots of grains and vegetables. The whole dish comes together in about 40 minutes, and once you slide the salmon fillets back on top and let everything warm through, you can carry the skillet straight to the table. It's a meal that feels comforting, works well for next‑day lunches, and doesn't leave you with a pile of dishes. If you like seafood dinners with big flavor, this harissa salmon with quinoa fits that lane nicely.

For another fast skillet‑style seafood option, Creamy Shrimp with Spinach gives you rich, garlicky comfort in under 30 minutes.

What is Harissa?

Harissa is one of those pantry things I never meant to fall in love with, but here we are. It's a North African chili paste made with chilies, garlic, warm spices and olive oil and its heat brings this deep, smoky flavor that loves both salmon and quinoa.

If you're new to it or you've bought a jar and weren't quite sure what to do next, I've got a full guide on what harissa is and how to use it in everyday cooking.

Why This Harissa Salmon Skillet Keeps Ending Up on My Stove

What it tastes like

This skillet leans bold and savory: the salmon picks up smoky chili heat from the harissa, with a little sweetness from the honey smoothing out the edges. The quinoa underneath doesn't taste plain at all-it cooks in broth and then gets tossed with tomatoes, chickpeas, olives, lemon, and parsley, so every bite has a mix of spice, brightness, and a bit of briny richness. Harissa salmon with quinoa has a lot of ingredients you see in 10 Foods the Mediterranean Diet Is Built Around. For that reason, I call it my Mediterranean salmon recipe as well.

When I make it

I usually pull this recipe out on nights when I'm tired of plain baked salmon and don't want to fuss with separate side dishes. It's especially handy midweek, when I have just enough energy to sear something and let the rest quietly simmer while I clean up or set the table. It feels substantial enough for dinner but still leans toward the "lighter, good‑for‑you" side of the spectrum.

How it fits meal prep and weeknights

This Mediterranean dish works well beyond that first serving, which is a big part of why I keep coming back to it. The quinoa base holds up nicely in the fridge for a few days, and the salmon reheats without drying out if you warm it gently or eat it cold over the quinoa as more of a bowl. I like that one cooking session gives me both a weeknight dinner and ready‑to‑go lunches, all from the same skillet. If you love one pan salmon recipes, Cajun Lemon Pepper Salmon is another spectacular choice.

Ingredients You'll Need

For the salmon

• Salmon fillets - I use individual fillets so they sear quickly and fit neatly over the quinoa. Skin‑on works well in a skillet, but skinless is fine if that's what you have.
• Harissa paste - This is where most of the flavor comes from: smoky, chili heat with a bit of depth. If your harissa is very spicy, you can reduce the amount or mix in a bit of tomato paste to mellow it out.
• Olive oil - The oil helps the harissa spread and stops the salmon from sticking to the pan. Any neutral olive oil is fine; save the fancy finishing oil for drizzling if you like.
• Honey - I add this to round out the heat and help the harissa caramelize slightly on the fish. Maple syrup works too if that's what you usually keep on hand.
• Salt - A small amount of salt sharpens the flavor of the salmon and harissa. If your harissa is already salty, go lighter here and taste as you go.
• Black pepper - This adds a bit of extra bite and helps balance the sweetness from the honey. You can skip it if your harissa is already very peppery.

For the quinoa base

• Quinoa - I rinse it first to remove any bitterness, then let it cook right in the skillet so it absorbs all the flavor. If you never cooked with quinoa, How To Cook Quinoa So It's Not Mushy is a great place to start. And if you don't have quinoa, you can swap in couscous or rice; just adjust liquid and cooking time.
• Chicken broth - This gives the quinoa a savory base instead of just water. Vegetable broth works just as well if you want to keep things meat‑free.
• Cherry tomatoes - I like cherry or grape tomatoes for their sweetness and how they hold their shape. Any ripe tomato chopped into chunks will do if that's what you have.
• Chickpeas - Chickpeas straight from the can can taste a bit tinny if you skip rinsing them, so a quick rinse before adding them to the quinoa makes a noticeable difference in the final flavor. You can use white beans or lentils instead for a slightly different texture.
• Olives - Any kind you enjoy-Kalamata, green, or mixed-will work here. Keep in mind that olives vary a lot in saltiness between brands, so I always taste the quinoa before adding extra salt at the end - some batches need none at all.
• Olive oil - A little more oil in the quinoa keeps it from tasting dry and helps the vegetables gloss over nicely. You can cut it back if you prefer a lighter skillet.
• Lemon juice - This brightens everything at the end and keeps the flavors from feeling heavy. If you're out of lemons, a splash of red wine or white wine vinegar will do.
• Parsley - The blueberry-style trick of blending doesn't apply here, but a similar principle does: chopping the parsley finely rather than roughly makes it distribute through the quinoa more evenly instead of clumping in one spot.
• Salt - I season the quinoa base after cooking so I can taste and adjust, especially since broth and olives already add salt.
• Black pepper - A pinch of pepper in the quinoa ties everything together and adds a little more depth.

Extras and toppings

• Lemon wedges - I like to serve lemon on the side so everyone can add a bit of extra brightness to their plate. Lime wedges work too if that's what you have around.

How to Make Harissa Salmon with Quinoa

1. Season and sear the salmon

I start by mixing the harissa, honey, olive oil, salt, and pepper into a paste so it's easy to spread over the fillets. Once the salmon hits a hot skillet, I'm looking for the edges to turn opaque and the underside to pick up a light crust from the harissa rather than staying pale. A quick sear on both sides gives you color and flavor without cooking the fish all the way through at this stage.

2. Cook the quinoa in the same pan

After the salmon comes out, I use everything left in the skillet as free flavor. The quinoa goes straight into the pan with the broth, and I scrape up any browned bits so they melt into the liquid. Once it's covered and simmering, I keep the heat low and check for tender grains and most of the liquid absorbed, rather than relying only on the clock. Once the pan is hot, the salmon goes in and cooks quickly, picking up a little caramelization around the edges from the harissa. If you prefer shrimp, the same fast, high-heat approach works beautifully in Perfect Pan Seared Shrimp, which turns out crisp edges and juicy centers in about 10 minutes.

3. Finish with vegetables and olives

When the quinoa is cooked, I fluff it first, then stir in the tomatoes, chickpeas, olives, parsley, olive oil, lemon juice, salt, and pepper. The heat from the pan is enough to soften the tomatoes slightly and warm the chickpeas without turning anything mushy. This is where I taste and adjust-more lemon if it needs brightness, a pinch of salt if the broth and olives weren't quite enough.

4. Bring it all together in the skillet

Once the quinoa tastes good on its own, the salmon goes back on top so any remaining juices can run into the grains. I cover the pan briefly to let the fish warm through and finish cooking gently, which helps keep it moist rather than dry. After a short rest off the heat, the skillet is ready to go straight to the table, with lemon wedges on the side for anyone who wants extra acidity.

Substitutions and Variations

Adjusting the harissa heat level

Harissa brands vary a lot, so I treat the amount more like a slider than a fixed rule. If your paste is on the hotter side, you can use less and add a bit more honey or olive oil to keep the rub spreadable. For a milder skillet, I like mixing some harissa with tomato paste or roasted red pepper spread to keep the smoky flavor without as much chili heat.

Swapping quinoa for rice or couscous

Quinoa works well here because it cooks fairly quickly and absorbs flavor, but it's not the only option. Brown rice will give you a heartier base, you just need more liquid and extra time on the stove so it can soften properly. Couscous is at the other end of the spectrum: it cooks much faster than quinoa, so I add it closer to the end and use less broth to avoid a mushy texture.

Extra vegetables and add‑ins

This skillet is pretty forgiving when it comes to extra vegetables. I've added sliced onion or bell pepper right after the quinoa finishes cooking so they can soften slightly in the residual heat, and cucumber or feta stirred in off the heat gives you a cooler, fresher contrast. If I'm trying to stretch the meal a bit further, a handful of spinach or kale folded into the quinoa base works well and wilts down quickly without changing the core flavor too much.

Storage and Reheating

How to store for meal prep

Once everything has cooled to room temperature, I pack the salmon and quinoa together in airtight containers so the flavors keep mingling in the fridge. I aim to eat these within 3 to 4 days, and I keep lemon wedges or any fresh herbs separate so they don't turn soggy.

Reheating without drying out the salmon

For reheating, I treat the salmon more gently than the quinoa. I like to add a splash of water or broth to the quinoa, cover the container loosely, and warm it in the microwave until hot, then check the salmon and stop heating as soon as it's just warmed through. If I'm using the stovetop, I reheat the quinoa over low heat with a bit of liquid, then set the salmon on top and cover the pan so it warms by gentle steam instead of direct high heat.

Serving leftovers cold vs warm

This skillet works surprisingly well cold, especially if I add a little extra lemon juice or olive oil to loosen the quinoa. I'll often flake the chilled salmon over the quinoa and treat it more like a salad bowl, which is handy for quick lunches or days when I don't feel like turning on the stove.

Frequently Asked Questions

More Seafood Recipes You'll Love

• Perfect Pan Seared Shrimp - A quick, foolproof method for getting shrimp crispy on the outside and juicy inside in just 10 minutes.
• Creamy Shrimp with Spinach - Tender shrimp simmered in a rich, garlicky cream sauce with wilted spinach for an easy weeknight dinner.
• Boston Baked Cod with Lemon and Wine - Flaky baked cod fillets brightened with lemon and white wine for a simple, elegant fish dinner.
• Chipotle Salmon Tacos with Avocado Sauce - Smoky chipotle-seasoned salmon wrapped in tortillas with a creamy avocado sauce, ready in 20 minutes.