Homemade Baked Salmon with Asparagus and Quinoa, freshly made and ready to serve

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.

4.67 from 3 votes
No-oil baked salmon with asparagus and quinoa puts a whole dinner on one plate in about 35 minutes. The paprika crust bakes to a deep rusty red. A pinch of cayenne in the rub gives the fish a gentle heat without covering its flavor, and a squeeze of lemon goes over the fillets right before they reach the table.
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings: 4 servings
Course: Main Course
Cuisine: American
Calories: 440

Ingredients
  

  • 1 lb salmon fillets (4 fillets, about 4 oz each)
  • 2 tsp Dijon mustard
  • 1 tbsp fresh lemon juice (from about 1/2 lemon)
  • 1 tsp paprika
  • 1 tsp garlic powder
  • 1/8 tsp cayenne pepper
  • 1/4 tsp ground black pepper
  • 1 tsp kosher salt (divided)
  • 1 cup tri-color quinoa (uncooked)
  • 2 cups water (for the quinoa)
  • 2 lb asparagus (woody ends trimmed)
  • 1/4 cup water (for steaming the asparagus)
  • 1/2 lemon (for serving)

Equipment

  • Rimmed baking sheet
  • Parchment paper
  • Paper towels
  • 2 small bowls
  • Spoon
  • Pastry brush
  • Medium saucepan with lid
  • Fork
  • 12-inch skillet with lid
  • Fine-mesh strainer
  • Instant-read thermometer

Method

  1. Heat the oven to 400°F and line a rimmed baking sheet with parchment paper so the fish won't stick.
  2. 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
  3. 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
  4. 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.
  5. 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
  6. Squeeze the lemon half over the hot salmon. Divide the fillets, asparagus and quinoa among four plates and serve warm.
    1/2 lemon

Nutrition

Calories: 440kcalCarbohydrates: 36gProtein: 33gFat: 18gSaturated Fat: 4gCholesterol: 62mgSodium: 510mgFiber: 7gSugar: 4g

Notes

For a smokier heat, use 1/4 teaspoon of chipotle chili powder instead of the cayenne in the rub in step 3. For fillets thicker than 1 inch, add 3 to 4 minutes in step 4 and check the center with the thermometer.
You might also like our Easy Cucumber Salmon Bites.

What to Read Next

3 Comments

  1. Deirdre_Malloy says:

    5 stars
    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

  2. pvandermeer52 says:

    4 stars
    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

  3. 5 stars
    packed the leftovers for lunch and the salmon reheated fine on half power in the microwave. dont skip the lemon at the end

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating