Baked Salmon With Herbed Quinoa

Baked Salmon With Herbed Quinoa

There are weeknight dinners that feel like a chore, and then there are ones that feel like you actually did something nice for yourself. This baked salmon with herbed quinoa is firmly in the second category. It’s the kind of meal that looks like you put in serious effort but actually comes together in about 35 minutes with minimal cleanup. I make this on repeat during busy weeks when I still want something that feels real.

The salmon comes out tender and flaky, with a lightly golden top. The quinoa is fluffy, bright from fresh herbs, and just filling enough without making you feel heavy. Together they’re a genuinely satisfying combination — not just healthy for the sake of being healthy, but actually good in a way you look forward to.

Why You’ll Love It

First, it’s a one-sheet-pan, one-pot situation. The salmon goes in the oven while the quinoa cooks on the stovetop, and they finish around the same time. No complicated timing, no babysitting.

Second, it works for basically every diet goal. High protein, gluten-free, rich in omega-3s, and genuinely balanced without feeling like diet food. If you’re eating for energy or just trying to get more vegetables and whole grains into your week, this fits in naturally.

Third, the leftovers are excellent. Cold herbed quinoa with salmon flaked over the top makes a solid lunch the next day. You barely have to think about it.

Ingredients

For the salmon:

• 4 salmon fillets (about 6 oz each), skin-on or skinless — your call
• 2 tablespoons olive oil
• 2 cloves garlic, minced
• 1 teaspoon smoked paprika
• 1 teaspoon dried oregano
• Salt and black pepper to taste
• 1 lemon, sliced into thin rounds
• Fresh dill or parsley for garnish

For the herbed quinoa:

• 1 cup quinoa, rinsed
• 2 cups low-sodium chicken broth or vegetable broth
• 2 tablespoons olive oil
• 1 small shallot, finely diced
• 2 cloves garlic, minced
• Zest of 1 lemon plus a squeeze of juice
• ¼ cup fresh parsley, chopped
• 2 tablespoons fresh dill, chopped
• 2 tablespoons fresh chives, snipped
• Salt and pepper to taste

Optional add-ins: a handful of baby spinach stirred into the quinoa at the end, or some cherry tomatoes roasted alongside the salmon.

Instructions

Start by preheating your oven to 400°F (200°C). Line a baking sheet with parchment paper or give it a light coat of cooking spray.

Pat your salmon fillets dry with paper towels — this step matters more than it sounds. Dry salmon gets a better surface on top rather than steaming in its own moisture.

In a small bowl, mix together the olive oil, minced garlic, smoked paprika, oregano, a generous pinch of salt, and a few cracks of black pepper. Brush or spoon this mixture over the top of each fillet. Lay a couple of lemon slices on top of each piece — they’ll get slightly caramelized and smell incredible.

Slide the baking sheet into the oven and bake for 12 to 15 minutes, depending on how thick your fillets are. You’re looking for the salmon to be opaque and to flake easily when you press it gently with a fork. If you want a bit more color on top, hit the broiler for the last 2 minutes.

While the salmon bakes, get the quinoa going. Heat the olive oil in a medium saucepan over medium heat. Add the shallot and cook for 2 to 3 minutes until softened, then add the garlic and stir for about 30 seconds — just until it smells good. Pour in the rinsed quinoa and toast it in the pan for a minute, stirring it around. Then pour in your broth, bring it to a boil, reduce the heat to low, cover the pan, and let it cook for 15 minutes.

After 15 minutes, take it off the heat and let it sit covered for another 5 minutes. Then fluff it with a fork. Stir in the lemon zest, lemon juice, parsley, dill, and chives. Taste it and adjust the salt. The fresh herbs are what make this quinoa go from fine to something you actually want to eat.

Plate the herbed quinoa, set a piece of baked salmon on top, and add a little extra fresh dill or parsley on top if you like things to look nice.

Tips & Swaps

If you don’t have fresh herbs, dried ones work in a pinch — use about a third of the amount since dried herbs are more concentrated. The flavor won’t be quite as bright, but it’ll still be good.

For the salmon, Atlantic, sockeye, or coho all work here. Sockeye tends to be a bit leaner with a deeper color, while Atlantic is fattier and a little more forgiving if you’re worried about overcooking it.

Want to make it dairy-free or even more Mediterranean? Drizzle a little tahini over the top when serving instead of anything buttery. It sounds odd but it really works.

If you’re not a quinoa person — or if you just have something else on hand — this herbed preparation works beautifully with couscous, bulgur, or even brown rice. The cook times will differ, but the herb and lemon finish translates across all of them.

You can also add a simple cucumber and tomato salad on the side to stretch the meal for more people. A spoonful of plain Greek yogurt with a bit of lemon and garlic works as a quick sauce if you want something creamy alongside.

For the garlic haters (they exist), skip it in the quinoa or use roasted garlic instead for something milder and sweeter.

Serving Ideas

This baked salmon with herbed quinoa is a full meal on its own, but there are easy ways to round it out depending on what you’re in the mood for.

Roasted asparagus or broccolini alongside makes the plate feel more substantial. Just toss either one in olive oil, salt, and pepper and roast at the same temperature as the salmon — they’ll be done around the same time.

A simple green salad dressed with lemon and olive oil keeps things light and fresh. Something with arugula and shaved fennel if you’re feeling a little fancy.

If you’re serving this for guests, a small bowl of olives, some sliced cucumbers with hummus, and a glass of crisp white wine make the whole thing feel like a real dinner-party moment without you having to do much extra.

For a grain bowl spin, skip the large fillet presentation and instead flake the cooked salmon into smaller pieces and mix everything together in one big bowl with whatever vegetables you have. Add a soft-boiled egg if you want more protein and it becomes one of those lunches that other people in the office will ask you about.

Storage

Salmon keeps well in the fridge for up to 3 days in a sealed container. The texture will change a little — it won’t be quite as flaky fresh from the oven — but it’s still genuinely good cold or gently warmed.

The herbed quinoa stores just as well and might even taste better the next day once the herbs have had time to settle in. Keep it in a separate container if you can so the salmon doesn’t dry out from being in contact with it.

To reheat, warm the quinoa in a small pan with a splash of water or broth to loosen it up. For the salmon, I usually just eat it cold or let it come to room temperature — reheating salmon can be tricky and you risk drying it out. If you do heat it, do it low and slow in the oven at about 275°F, covered with foil, for 10 minutes.

This recipe doesn’t freeze particularly well. Quinoa gets a bit mushy after freezing and the salmon texture suffers. Best enjoyed fresh or within a few days.

Final Thoughts

Baked salmon with herbed quinoa is one of those recipes that earns permanent rotation status quickly. It’s straightforward enough for a Tuesday evening but put-together enough to serve when people are coming over. The flavors are clean and bright without being boring, and it genuinely satisfies in the way that actually nourishing food does.

What I keep coming back to is how flexible it is. Different herbs, different fish, different grains — the basic idea holds up no matter how you adapt it to what you have. That’s the mark of a recipe worth keeping.

If you make it, don’t skip the lemon zest in the quinoa. That little step is doing a lot of quiet work and the brightness it adds is the detail that pulls everything together. Enjoy it.