sign up to the newsletter for a weekly dose of something nutritious

CRAVING more? SUBSCRIBE NOW

  • Recipes
  • Blog
  • Shop
Something Nutritious
  • About
  • Contact
  • Recipes
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks
  • Blog
  • Shop
  • About
  • Contact
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

Last updated on

January 22, 2026

1

REVIEWS

Baked Salmon and Potatoes

Prep Time: 10 minutes mins
Cook Time: 30 minutes mins
Total Time: 40 minutes mins

A delicious baked salmon and potatoes sheet-pan made with crispy potatoes, seasoned salmon topped a fresh cucumber feta salad.

Jump to Recipe

Save recipeSaved!

Baked Salmon and Potatoes

The sheet-pan baked salmon and potatoes is one I could eat on repeat for dinner. With minimal clean up and maximum flavor, it’s a well-rounded dinner that the whole family will love.

Baby potatoes are slices and roasted with salt, pepper and garlic powder, then topped with a salmon fillet thats marinated in dijon mustard, olive oil and some spices. The potatoes are crisp, the salmon comes out flakey, and everything gets served with a fresh cucumber feta salad.

Baked Salmon and Potatoes

I top everything off with fresh lemon juice and a zesty cucumber salad. The salad adds the perfect fresh touch to this recipe, and is made with diced cucumbers, cubed feta cheese, lemon juice, olive oil and sumac.

Sumac is a popular middle-eastern spice that adds a slight tangy flavor to salads or marinades. Sumac adds a subtle lemon flavor, and is made from dried and ground berries of the wild sumac flower. I love using it on slow-roasted salmon or stuffed olives for a little extra kick.

Baked Salmon and Potatoes

What you’ll need to make baked Salmon and Potatoes

For the potatoes
  • Baby potatoes, I used tri-colored
  • Olive oil
  • Spices: garlic powder, salt & pepper
For the salmon
  • Salmon fillet, skin on or off
  • Olive oil
  • Dijon mustard
  • Spices: paprika, cumin, salt, pepper and garlic powder
Cucumber feta salad
  • Persian cucumbers
  • Feta cheese
  • Lemon juice
  • Olive oil
  • Sumac
  • Salt & pepper
Baked Salmon and Potatoes
  1. Preheat the oven to 400 F
  2. Start by slicing the baby potatoes into coins and tossing them with olive oil, garlic powder, salt and pepper.
  3. Layer the potatoes on a small sheet pan or baking dish and bake for 20 minutes.
  4. Prepare the salmon marinade by whisking together the olive oil, dijon mustard and spices
  5. Remove the potatoes from the oven and give them a flip. Place the salmon fillet on top and pour the marinade over the fish.
  6. Finish baking for another 15-18 minutes, broil for 2 minutes at the end.
  7. Prepare the cucumber feta salad and serve with your salmon and potatoes

I love the simple combination of potatoes, salmon and spices used, but this dish is very customizable. You can add any veggies you have around, and substitute any type of fish or even chicken if preferred.

The salmon flakes right off the fork and melts in your mouth. This recipe is easy enough to make during the week, and definitely a crowd pleaser for your next gathering!

Other simple dinner recipes:

Roasted Chicken and Cauliflower

Ground Beef Stir Fry

Feta Stuffed Salmon

Baked Salmon and Potatoes

4 from 1 vote
Pin It Print SaveSaved!
Serves: 4 -6 servings
Prep Time: 10 minutes mins
Cooking Time: 30 minutes mins
Total Time: 40 minutes mins
Prevent your screen from going dark

Ingredients

  • 24 oz baby potatoes sliced
  • 3 tbsp olive oil
  • 1/2 tsp salt
  • 1/2 tsp black pepper
  • 1/2 tsp garlic powder

Salmon

  • 1.2-1.5 lbs salmon
  • 2 tbsp olive oil
  • 1/2 tbsp dijon mustard
  • 1/2 tsp paprika
  • 1/2 tsp cumin
  • 1/2 tsp garlic powder
  • 1/4 tsp salt
  • 1/4 tsp black pepper
  • Juice from 1/2 lemon, to top
  • Chopped parsley, to top

Feta Cucumber Salad

  • 3 Persian cucumbers diced
  • 4 oz feta cubed
  • Juice from 1 lemon
  • 1 tsp sumac
  • 2 tbsp olive oil
  • Salt & pepper

Directions

  1. Preheat the oven to 400 F
  2. Slice the baby potatoes into coins. Toss them in a bowl with the olive oil, salt, pepper and garlic powder, then layer then flat onto a baking sheet or baking dish.
  3. Bake the potatoes 20 minutes.
  4. While the potatoes bake, whisk together the olive oil, dijon, and salmon spices.
  5. After 20 minutes, take the potatoes out of the oven and give them a flip. Place the salmon fillet on top of the potatoes, then pour the marinade over the salmon. Give everything another light drizzle of olive oil.
  6. Finish baking for another 18 minutes. Broil for 2 minutes at the end.
  7. Prepare the cucumber feta salad by dicing the cucumbers and feta and mixing them with the olive oil, lemon juice, sumac and salt & pepper.
  8. Garnish the salmon and potatoes with fresh parsley and lemon juice. Serve with the cucumber feta salad.

Hi, friends!

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

I’m Gal, the face behind Something Nutritious. I’m a registered dietitian and recipe developer living in Florida with my husband and dog, and I love to get creative in the kitchen.

get to know me

Latest Recipes

Appetizers

Spicy Olive Bread Dip

Main

Peperoncini Tuna Salad

Main

Grilled Chicken Avocado Summer Rolls

Desserts

Cherry Berry Crumble

Shop My Kitchen Staples

Shop My Kitchen Staples
Shop all

Explore More Recipes

Shavuot Recipes- Dairy Dishes for Your Summer Dinner Parties

Main

Lemon Pepper Salmon with Peach Salad

Salmon Bites Main

Sumac Salmon Bites with Herb Whipped Feta

Shavuot Recipes // Pescatarian-friendly Recipes

view all recipes

Ratings and Reviews

write a review

Vanessa Ramirez says:
February 4, 2026 at 1:29 pm
Vanessa Ramirez
4.2.2026

4 stars
Easy and fast to make. Enjoyed.

Reply

Write a Review Cancel reply






This site uses Akismet to reduce spam. Learn how your comment data is processed.

lemon peperoncini tuna salad 🌱 a delicious way to lemon peperoncini tuna salad 🌱

a delicious way to elevate your tuna salad- made with tuna in oil, chopped peperoncini peppers, hot & sweet jalapenos, cannellini beans, lemon zest & herbs

I saw @gatherednutrition add white beans to her tuna salad and loved the idea for added protein + fiber! 

comment “recipe” and I’ll send you the link! 

https://somethingnutritiousblog.com/peperoncini-tuna-salad/
#Ad Grilled chicken avocado summer rolls 🥑 my new #Ad Grilled chicken avocado summer rolls 🥑 my new favorite snack

This is a paid collaboration with @avocadosloveonetoday. These grilled chicken avocado summer rolls with a creamy avocado jalapeño salsa for dipping are an easy, delicious way to eat more avocado

Did you know that avocados are a good source of vitamin K and offer 136 micrograms of lutein per serving? Lutein concentrates in areas of the brain, where it may help support memory, executive function, and overall brain health. 🧠

An observational study of over 2800 older adults found that people who eat, on average, about 50 grams of guacamole or 70 grams of fresh avocado in a day have better cognitive function than non-consumers. The Avocado Nutrition Center supported this analysis based upon the NHANES survey data using 24-hour dietary recalls. Although the findings cannot be considered causal, and more studies are needed to confirm these findings, the data suggest a role for avocados in cognitive health.https://doi.org/10.3389/fnut.2021.746453

Save this for your next snack and send it to a friend who’d love these. Full recipe linked in my bio. 🥑

#LoveOneToday

https://somethingnutritiousblog.com/grilled-chicken-avocado-summer-rolls/
lemon chicken & orzo 🍋 a nourishing one-pan meal lemon chicken & orzo 🍋

a nourishing one-pan meal made with lemony chicken thighs cooked in a creamy coconut-based orzo 

leave a comment with the word “recipe” and I’ll send the link straight to your inbox!

https://somethingnutritiousblog.com/one-pan-lemon-chicken-and-orzo/
5 nourishing recipes that are perfect for the summ 5 nourishing recipes that are perfect for the summer heat 🫶🏼

* sesame chicken salad
* blackened salmon kale wraps
* hot honey beef bowls
* salmon gyros with whipped feta
* summer green pasta salad

leave a comment with the word “recipes” and I’ll send these all to your inbox!

https://somethingnutritiousblog.com/recipe-index/?_season=spring-summer
cherry berry crumble 🍒🍓 a delicious summer desser cherry berry crumble 🍒🍓

a delicious summer dessert made with an oatmeal cookie topping and a cherry, raspberry & strawberry base— so good with scoop of vanilla ice cream, drizzle of olive oil & fresh mint!

comment “recipe” and I’ll send this recipe straight to your inbox

https://somethingnutritiousblog.com/cherry-berry-crumble/
blackened salmon wraps with kale & avocado ranch s blackened salmon wraps with kale & avocado ranch salad 

this recipe is going to be on repeat all summer- it’s so easy to make, packed with flavor and is a fun spin on the viral chicken caesar wrap using salmon as the protein, and @kensdressing creamy ranch dressing for the perfect tangy kick 

leave a comment with the word “recipe” and i’ll send this recipe straight to your inbox! 

#kenspartner

https://somethingnutritiousblog.com/blackened-salmon-wraps/
beef & veggie patties hearty beef patties inspire beef & veggie patties

hearty beef patties inspired by middle eastern kebabs, made with ground beef, grated carrots, zucchini, potatoes herbs & spices

comment “recipe” and I’ll send the recipe link straight to your inbox! they’re delicious over a salad, in a sandwich or as an appetizer with tahini & veggies

https://somethingnutritiousblog.com/beef-veggie-patties/
stay social @somethingnutritious

Sign up to our newsletter for exclusive recipes, culinary tips and all things nutritious.

Please enable JavaScript in your browser to complete this form.
Loading
Brand Mark

recipes

  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

About

kitchen staples

contact

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

© 2024 Something Nutritious Blog. All Rights Reserved.

Site by Saevil Row + MTT

Write a Review

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required