Garlic Herb Baked Salmon and Potatoes

Courtney
By Courtney | September 4, 2025
Prep Time: 10 minutes
Cook Time: 25 minutes
Servings: 4
May contain affiliate links. See our disclosure policy.

Baked Salmon and Potatoes is a sheet pan dinner that takes just 35 minutes to make! Flaky salmon and crispy browned potatoes are topped with a garlicky lemon and herb sauce for a super flavorful and easy salmon recipe you’ll want to make over and over again.

Garlic herb salmon and potatoes on a white plate, with lemon slices.

An Easy Recipe for Salmon and Potatoes

We all have those weeknight dinners we keep in our back pockets for nights when we need a sure fire win that won’t take us hours to make. For me, it’s 30 Minute Chicken Noodle Soup, Creamy Pasta with Peas, and this sheet pan Salmon and Potatoes.

Salmon has a bad reputation for being hard to cook, but roasting salmon is easy and almost impossible to screw up. (My other favorite method is Grilling Salmon in a Foil Packet). Here, we pair the salmon and baby potatoes with a lemon garlic herb sauce for a dinner that somehow feels bright and cozy at the same time.

The key to this recipe is roasting at a high temperature and starting the potatoes before the salmon so they have time to soften. Add the salmon for the last 10ish minutes, and you’ll be left with golden brown potatoes and tender, flaky fish every time. Pair it with some Roasted Zucchini and Peppers or Air Fryer Garlic Asparagus for a gorgeous and nutritious dinner.

Courtney

Key Ingredients

Salmon fillet, baby potatoes, lemon, olive oil, dill, rosemary, oregano, garlic cloves, and salt and pepper on a white background.
  • Baby potatoes– You can use red, gold, or a mixture of potatoes. You might also see them labeled as “petite potatoes.”
  • Olive oil– You’ll need olive oil to coat the veggies and fish. Oil keeps them from sticking to the pan and also helps the potatoes brown.
  • Lemon juice– Use juice from fresh lemons for the best flavor.
  • Garlic– Minced garlic combined with lemons and herbs is a dynamite flavor combo.
  • Fresh herbs– You can use a variety of fresh herbs for this recipe. I love a combination of fresh dill and rosemary, but oregano and parsley are also be nice additions.
  • Salmon fillets– I prefer to use skin on fillets for roasting. You can use fresh or frozen salmon, just be sure to defrost the salmon before roasting.

How to Make Salmon and Potatoes

Garlic, lemon juice, olive oil, and fresh herbs in a measuring cup.

Step 1: Prep and make herb sauce. Preheat the oven to 475 and line a baking sheet with foil. Whisk together olive oil, lemon juice, garlic, salt, pepper, and herbs.

Baby potatoes tossed with garlic herb oil on a baking sheet.

Step 2: Roast potatoes. Toss the potatoes with all but a Tablespoon of the lemon mixture. Spread evenly over the pan and roast for 15 minutes.

Baked salmon and potatoes on a sheet pan.

Step 3: Add salmon. Pat the salmon fillets dry, then brush with remaining lemon mixture. Nestle the salmon among the potatoes, and return to the oven for another 10-12 minutes, or until salmon flakes easily.

Storage and Make-Ahead Instructions

  • The olive oil and herb mixture can be whisked together several hours in advance. I recommend not cutting the potatoes until just before baking to avoid browning.
  • Store leftovers in an airtight container in the fridge and eat within 3 days. I recommend reheating them in the air fryer or enjoying them cold on this incredible Salmon and Potato Salad.
Baked salmon and potatoes on a sheet pan.

Recipe Tips & Variations

  • Roast the potatoes cut side down in the beginning for the best browning.
  • Add veggies. Green beans can be added with the potatoes or you can add asparagus with the salmon. The veggies will taste great with the garlic herb sauce!
  • Swap dried herbs, but reduce the amount by half.
  • The size and thickness of your potatoes and salmon fillets will impact the cooking time. For best results, chop your potatoes into equal size pieces (some may need to be halved, larger ones might need quartered).
Fork flaking apart herby garlic lemon salmon on a plate.

FAQs

What is a good side dish for salmon?

This salmon recipe already comes with a built-in side dish! Salmon pairs beautifully with potatoes, but if you’d like some additional side dish options, we recommend sauteed zucchini with goat cheese, skillet grean beans, roasted broccoli and cauliflower, or a simple arugula salad.

Can I use skinless salmon fillets?

You can! Just make sure the pan is greased well or line it with parchment paper.

Can I use a different kind of fish?

I haven’t tried this with other types of fish, but this method should work well for roasting tilapia, cod, or halibut as well.

Can I use regular size potatoes?

Yes! Just be sure to chop them into 1/2-1 inch sized cubes before roasting.

More Sheet Pan Dinners to Try

Join Our Community

Sign up for the NeighborFood email community to get recipes in your inbox ad free and access exclusive content from us! You can also follow us on Instagram and Pinterest. Made our recipe? Leave us a star rating or comment below!

Baked salmon and potatoes on a sheet pan.

Garlic Herb Baked Salmon and Potatoes

Baked Salmon and Potatoes is a sheet pan dinner that takes just 35 minutes to make! Flaky salmon and crispy browned potatoes are topped with a garlic lemon and herb sauce for a super flavorful and easy salmon recipe you'll want to make over and over again.
No ratings yet
Print Pin Add to Collection
Prep Time: 10 minutes
Cook Time: 25 minutes
Servings: 4
Calories: 356kcal

Ingredients
 

  • ¼ cup olive oil
  • Juice of ½ large lemon
  • 1 ½ teaspoons Kosher salt
  • ¾ teaspoon black pepper
  • 3 cloves garlic (minced)
  • 2 Tablespoons minced fresh herbs (I recommend dill, oregano, and/or rosemary)
  • 1.5 lbs. Baby potatoes (halved)
  • 4 6 oz skin-on salmon fillets

Instructions

  • Preheat the oven to 425 degrees. Spray a large rimmed baking sheet with a neutral cooking spray.
  • In a small bowl, whisk together the olive oil, lemon juice, salt, pepper, garlic and herbs.
  • Toss the potatoes with all but about 1 ½ Tablespoons of the olive oil mixture. Spread them out on the sheet pan, cut side down and bake for 15 minutes.
  • While the potatoes are baking, pat the salmon dry, then brush with remaining olive oil mixture.
  • Toss the potatoes, then nestle the salmon filets among them. Return the pan to the oven and bake another 10-12 minutes or until potatoes are tender and salmon flakes easily and reaches an internal temperature of 145 degrees.

Notes

  • Leftovers should be stored in an airtight container in the fridge and eaten within 3 days.
  • If you’re using dried herbs, be sure to reduce the amounts by half.
  • Cut your potatoes into uniform sizes. This may mean some need halved and some need quartered.
  • Keep in mind that the size of your salmon fillets and potatoes will impact the total cook time. Thicker pieces of salmon may need a few extra minutes to be fully cooked.
 
Course Dinner, Main Dish
Cuisine American
Keyword baked salmon and potatoes, roasted salmon and potatoes, salmon with potatoes recipe, sheet pan salmon and potatoes

Nutrition

Calories: 356kcal | Carbohydrates: 31g | Protein: 18g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 11g | Cholesterol: 39mg | Sodium: 1350mg | Potassium: 1081mg | Fiber: 4g | Sugar: 2g | Vitamin A: 32IU | Vitamin C: 37mg | Calcium: 34mg | Iron: 2mg

Did you make this recipe?

Leave a review, Mention @NeighborFoodie, or tag #neighborfoodies!

Similar Recipes

Explore all recipes
  • Fish taco salad bowls with lime wedge and drizzle of avocado dressing.

    Fish Taco Salad Bowl Recipe

  • A plate of steak and shrimp scampi pasta.

    Perfect Steak and Shrimp Scampi

  • Tostadas with shrimp, refried beans, and lots of fresh veggie toppings.

    Margarita Shrimp Tostadas

  • Shrimp Bruschetta with feta, roasted tomatoes, and fresh basil.

    Shrimp Bruschetta with Feta