Smoked Paprika Baked Salmon and Buttery Mashed Potatoes

Updated on February 23, 2018
Shizette profile image

Shizette is a communications specialist who loves to travel, cook and explore new cultures.

Smoked Paprika-Baked Salmon and Mashed Potatoes
Smoked Paprika-Baked Salmon and Mashed Potatoes | Source

Cook Time

Prep time: 10 min
Cook time: 20 min
Ready in: 30 min
Yields: 6

Easy and Perfect for Dinnertime

I'm a mother of two energetic toddlers, and I enjoy whipping up quick and healthy dishes for my family of four. Also, I am big fan of using an oven because all one needs to do is season the food, pop it into the oven, and then out comes healthy, baked, delicious comfort food—much like my chicken tray bake recipe. This one is no different; it's easy to conjure up, takes minimal effort, and is healthy, nutritious, and delicious, for a simple, yet satisfying meal.

NB. I also ensure that I use Sustainable Seafood: Sustainable seafood is seafood that is either caught or farmed in ways that consider the long-term vitality of harvested species and the well-being of the oceans, as well as the livelihoods of fisheries-dependent communities.

herby mashed potatoes
herby mashed potatoes | Source


For the Mashed Potatoes

  • 4 medium sized potatoes (or 8 small potatoes).
  • 1 tbs of butter.
  • 1 tsp salt.
  • 1 tsp thyme.
  • 1 tbs milk.
  • 4 cups of water for boiling.

For the Baked Salmon

  • 6 Salmon Fillets (or one per person).
  • 1 tsp Herbs de Provence/Mixed Herbs.
  • 1 tsp pepper.
  • 1 tsp smoked paprika.
  • 1 tsp salt.
  • 2 tbs olive oil, 1 for salmon while baking and one for drizzling after the meal is cooked.

peeled potatoes
peeled potatoes


  1. Peel and cut up the potatoes and add to a pot of salted water to boil for about 15 minutes, strain and mash up adding a tablespoon of butter and a tsp of thyme and 1 tsp salt (to taste), and 1 tbs milk (optional).
  2. While the potatoes are boiling season your fish with all dry ingredients (mixed herbs, smoked paprika, salt and pepper) and put in a preheated oven (skin side down) at 220C/430F. Bake for 20 minutes until fish is ready. No need to turn fish midway.
  3. Cool and serve fish over a bed of mashed potatoes, drizzle a bit of olive oil over the dish.

Salmon before going into the oven (I sliced the fillets in halves)
Salmon before going into the oven (I sliced the fillets in halves)

Cooked Salmon


Baked Salmon and Mashed Potatoes Ready to Eat!

serve with a bit of olive oil and dig in!
serve with a bit of olive oil and dig in! | Source

© 2018 From The Heart


    0 of 8192 characters used
    Post Comment

    • Shizette profile image

      From The Heart 3 weeks ago

      It is indeed! :)

    • RTalloni profile image

      RTalloni 3 weeks ago from the short journey

      Looks yum and easy!