No-Oil Baked Salmon with Asparagus and Quinoa
The first time I left the oil off this salmon, I sprinkled the paprika rub straight onto the dry fillets, and a good third of it stayed behind on the parchment when I lifted them out. The rub needs something damp to cling to. A thin coat of Dijon mustard loosened with lemon juice does that job, and you barely taste the mustard once it bakes under the paprika. The salmon’s own fat keeps the center moist, so nothing else goes on the fish.
Honestly, the rest of the plate never needed oil anyway. The asparagus steams in a covered skillet with a splash of water, and the quinoa simmers on the stove while the fillets bake. Each serving comes in around 440 calories. Leftovers keep three days in the fridge in lunch containers.
Ingredients
Equipment
Method
- Heat the oven to 400°F and line a rimmed baking sheet with parchment paper so the fish won't stick.
- Rinse the quinoa in a fine-mesh strainer under cold water for about 30 seconds. Put it in a medium saucepan with the 2 cups of water and 1/4 teaspoon of the salt, bring to a boil, then cover, lower the heat and simmer for 15 minutes. Take the pan off the heat and let it sit, covered, for 5 minutes, then fluff it with a fork and keep the lid on until serving.1 cup tri-color quinoa, 2 cups water, 1 tsp kosher salt
- While the quinoa simmers, pat the salmon dry with paper towels and set the fillets on the lined baking sheet. Stir the Dijon mustard and lemon juice together in a small bowl with a spoon, then brush a thin layer over the tops and sides of the fillets. In the second small bowl, stir together the paprika, garlic powder, cayenne, black pepper and 1/2 teaspoon of the salt, then sprinkle it evenly over the mustard so the rub sticks.1 lb salmon fillets, 2 tsp Dijon mustard, 1 tbsp fresh lemon juice, 1 tsp paprika, 1 tsp garlic powder, 1/8 tsp cayenne pepper, 1/4 tsp ground black pepper
- Bake for 12 to 15 minutes, until the salmon flakes easily at the thickest point and reads 145°F on an instant-read thermometer. Thicker fillets may need a few extra minutes.
- About 5 minutes before the salmon is done, lay the asparagus in a 12 inch skillet, add the 1/4 cup of water and sprinkle with the remaining 1/4 teaspoon of salt. Cover, bring to a simmer over medium-high heat and steam for 3 to 4 minutes, until bright green and crisp-tender. Drain off any water left in the pan.2 lb asparagus, 1/4 cup water
- Squeeze the lemon half over the hot salmon. Divide the fillets, asparagus and quinoa among four plates and serve warm.1/2 lemon

the mustard and lemon layer under the paprika really works, the rub stayed put and i couldnt taste much mustard. used plain white quinoa bc thats what i had, still great
good weeknight plate. my fillets were pretty thick so they needed closer to 18 min. next time ill double the cayenne, my husband wanted more kick
packed the leftovers for lunch and the salmon reheated fine on half power in the microwave. dont skip the lemon at the end