Baked Paprika Salmon with Broccoli and Brown Rice Noodles – Dinner in 15 minutes! – 80 Twenty Nutrition

Baked Paprika Salmon with Broccoli and Brown Rice Noodles – Dinner in 15 minutes!

Jump to Recipe Print Recipe

Salmon 3

Looking to incorporate more fish into your diet? Salmon is an excellent source of omega-3 fatty acids which lower inflammation and are amazing for brain health, heart health… overall health!

Fish is the perfect protein for weeknights because it bakes super-fast. This recipe will get dinner on the table in less than 15 minutes. How’s that for fast food?

While the salmon bakes, you can quickly steam some fresh or frozen vegetables. I love using thin brown rice noodles for their quick cooking time – you can find noodles that are ready in 2 minutes – they just need to sit in boiling water and you’re good to go!

For the healthiest, best-tasting salmon, try to purchase organic salmon, wild Pacific salmon or other sustainable salmon whenever possible. There are 2 amazing websites you can visit to find out which types of fish are sustainable.

In the U.S. there’s Sea Choice and in Canada, Ocean Wise. Both organizations have smart phone apps you can download to make grocery shopping for sustainable fish a breeze 🙂

Also, it’s best to cook fresh salmon and other fish the same day you buy it for peak freshness and minimal fishy smell.

Here is a super simple and tasty salmon recipe perfect for a quick weeknight meal.

For a gluten-free meal, choose gluten-free pasta. For primal or low-carb, leave out the noodles and load up on vegetables.


XO Christy

Baked Paprika Salmon with Broccoli and Brown Rice Noodles – Dinner in 15 minutes!

This quick and easy salmon recipe gets a healthy dinner on the table in less than 15 minutes. Cook extra portions of salmon and bring the leftovers for lunch in a salmon salad or make salmon tacos the next night!
Servings 1
Calories 139 kcal
Prep Time 1 minute
Cook Time 15 minutes
Total Time 16 minutes


  • 3 oz salmon fillet (preferably organic or sustainable)
  • 1 tsp black pepper
  • 1 tsp paprika
  • 1 tsp garlic powder
  • 1 tbsp lemon juice (1/2 lemon)


  • Preheat oven to 375°F. Sprinkle both sides of the salmon with pepper, paprika and garlic powder. Squeeze lemon juice on top.
  • Bake salmon for 10-15 minutes, or until it flakes easily with a fork. While the salmon bakes, steam your veggies and get your whole grains ready.
  • Serve with steamed vegetables and if desired, your favourite whole grain pasta such as soba noodles, brown rice pasta or spelt. Top with a squeeze of lemon juice.


Salmon 2


Calories: 139kcalCarbohydrates: 5gProtein: 16gFat: 3gSaturated Fat: 1gPolyunsaturated Fat: 0.04gMonounsaturated Fat: 0.02gCholesterol: 37mgSodium: 113mgPotassium: 75mgFiber: 1gSugar: 1gVitamin A: 2600IUVitamin C: 10.7mgCalcium: 10mgIron: 0.7mg
Tried this recipe?Let us know how it was!

Did You Make this Recipe?

Tag @80twentyrule on Instagram and hashtag it #80twentyrule

Share Your Thoughts!

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

Recipe Rating