As the leaves turn and the air cools, it’s time to lean into cozy fall cooking. Salmon with potatoes is a classic autumn combo, satisfying, simple, and just a bit special.
These fall salmon and potato sheet pan recipes strike a great balance between healthy protein and comforting carbs, with plenty of seasonal flavors like maple, apple, and fresh herbs. Home cooks love how these salmon recipes stay moist and flavorful without any fuss or fancy ingredients.
Need a quick weeknight fix? Go for a maple-glazed salmon with roasted potatoes; it all bakes on one sheet pan. Or if you’re feeling adventurous, try pairing salmon with caramelized apples and potatoes for a naturally sweet, autumn-inspired twist.
Table of Content
- Herby Salmon and Potato Salad
- Maple Garlic Salmon and Potatoes
- Salmon and Potatoes With Veggies
- Creamy Salmon and Potato Bake
- Green Goddess Salmon and Potatoes
- Potato Salmon Bake with Feta
- Salmon with Potatoes and Green Beans
- Salmon with Apples and Potatoes
- Garlic Butter Salmon and Potatoes
- Easy Salmon With Roasted Potatoes
- Sheet Pan Salmon and Potatoes
- Conclusion
Herby Salmon and Potato Salad

This fall-inspired recipe turns classic sheet-pan salmon into a salad that’s anything but boring. The Herby Salmon and Potato Salad brings together crispy roasted potatoes and perfectly baked salmon for a hearty meal.
What sets it apart? The bright mix of fresh herbs tossed in lemon dressing. That pop of color and flavor really wakes up the dish.
Jarred artichokes crisp up in the oven alongside the main ingredients. They add a nice texture and a little something different to every bite.
Briny olives and sweet pickled peppers round out the flavors. They play off the mild salmon and potatoes in the best way.
For fall, toss in seasonal herbs like sage or rosemary. It gives the salad a warm, autumnal edge.
Maple Garlic Salmon and Potatoes

Want an easy fall dinner that’s still impressive? Maple Glazed Salmon and Roast Potatoes is a go-to for busy nights.
This sheet pan meal pairs tender salmon fillets with crispy, golden potatoes. It’s usually on the table in about 30 minutes.
The real star is the sweet and savory maple garlic glaze. It coats the salmon and caramelizes as it bakes, making every bite pop with flavor.
Salmon turns flaky, potatoes get crispy, it’s all done on one pan. Fewer dishes, more relaxing after dinner.
Maple syrup and garlic strike a perfect fall balance. That glaze is honestly addictive.
Besides being delicious, it’s nutritious too. Salmon’s omega-3s and potatoes make for a balanced meal everyone will want seconds of.
Great for those chilly nights when you want something hearty but don’t want to spend all evening in the kitchen.
Salmon and Potatoes With Veggies

Fall dinners are a breeze with a sheet pan salmon meal. Everything cooks together, and cleanup is minimal.
Tender salmon fillets roast right alongside crispy potatoes and whatever veggies you love. The fish stays moist, while the veggies caramelize in the oven.
A honey Dijon garlic sauce adds depth and a touch of sweetness. It’s a simple glaze, but it really brings the flavors together.
Baby potatoes turn golden and crisp outside, staying fluffy inside. Try adding Brussels sprouts, carrots, or green beans for a pop of fall color.
Everything’s done in about 25-30 minutes. Just give the veggies a head start so the salmon and potatoes finish at the same time.
This dish packs in protein, healthy fats, and veggies. Families looking for nutritious options during the fall will appreciate how easy it is.
Creamy Salmon and Potato Bake

If you want something cozy and a little fancy, this creamy salmon dish is the answer. It feels special but comes together easily!
The baked creamy salmon with potatoes is all about rich flavors in a simple sheet pan format. Tender salmon and golden potatoes get a generous coating of velvety garlic cream sauce.
It all comes together in just 30 minutes. The creamy sauce is buttery, with just enough garlic to warm things up.
Perfect for busy nights when you want a dish that feels restaurant-worthy. Potatoes turn tender, salmon stays moist, and the whole thing is just so comforting.
Prep is minimal, just layer everything on a sheet pan and let the oven work its magic. No need to hover over the stove.
This one’s a go-to for chilly evenings when you want something rich and satisfying. It’s hard not to go back for seconds.
Green Goddess Salmon and Potatoes

Craving something fresh and vibrant for fall? Green Goddess Sheet Pan Salmon brings together flaky salmon and roasted potatoes, all dressed up in herby green sauce.
This dish is all about textures, tender salmon, crispy potatoes, and a creamy, tangy green goddess sauce. The flavors just work.
That sauce usually has parsley, basil, and dill, mixed with yogurt or mayo. It’s bright, creamy, and a little tangy, just what you want to wake up a simple meal.
Cleanup is easy since it’s all on one pan. You’ll have dinner (and the kitchen) sorted in about 30 minutes.
Potato Salmon Bake with Feta

Chilly evening? This potato salmon bake with tangy feta is a one-dish wonder.
Three types of potatoes team up with salmon fillets for a colorful, nutrient-packed meal. The potatoes are hearty, and the salmon brings protein and omega-3s to the table.
What makes it pop is the Mediterranean flavor profile. Lemon and dill brighten things up, and crumbled feta adds a salty, tangy finish.
Just layer everything in a baking dish and let the oven do its thing. Less time cooking, more time relaxing.
Want to mix it up? Add veggies like asparagus or cherry tomatoes. It’s a flexible recipe, so make it your own.
This meal feeds the whole family and makes cleanup a breeze. That’s a win in my book.
Salmon with Potatoes and Green Beans

When fall hits, a baked salmon recipe with potatoes and green beans is just right for a cozy dinner.
Everything cooks together on a single sheet pan. Salmon gets flaky, potatoes turn golden, and there’s only one pan to wash.
Green beans add color and crunch. They cook up just right alongside the salmon and potatoes.
This one’s a lifesaver on busy nights, ready in about 30 minutes. Quick, healthy, and no pile of dishes waiting afterward.
Garlic, lemon, and herbs usually round out the flavors. Some versions add a little sauce for extra zing.
It’s got protein, veggies, and starch all in one. Satisfying and healthy, which is basically the dream for fall dinners.
Salmon with Apples and Potatoes

Fall’s the perfect time to pair seasonal apples with hearty potatoes and salmon. The combo is both satisfying and surprisingly healthy.
Apples bring a natural sweetness that works so well with rich salmon. When you bake them together, the apples caramelize a bit, adding lovely contrast.
Baked salmon with apples and potatoes is pretty much foolproof. The fish stays moist, and the fruit and veggies make a great base.
Use firm apples like Honeycrisp or Granny Smith so they hold up in the oven. Yukon Gold or red potatoes are solid choices for this dish.
Spice things up with cinnamon, nutmeg, or thyme. A drizzle of honey or maple syrup takes it even further into fall territory.
It’s a one-pan meal, so cleanup is easy. Great for busy nights or low-key weekend dinners when you want something a little different.
Garlic Butter Salmon and Potatoes

Imagine a dinner that’s both easy and a little bit fancy, that’s what garlic butter salmon brings to the table in fall. It’s a one-pan wonder: juicy salmon fillets, all smothered in rich, garlicky butter.
The real magic? When that butter melts right over the roasted salmon, making a sauce that seeps into the potatoes too. Those golden, crisp baby potatoes pair up with the tender fish so well, it’s almost unfair.
Simplicity is the secret weapon here. You get a meal that looks like it came from a restaurant, but honestly, it’s minimal effort, great for busy nights or when friends drop by.
There’s something about the mix of savory garlic, creamy butter, and a squeeze of lemon. It turns plain salmon into something you’ll remember. Each bite is balanced, not too much of anything.
Some folks like to throw in asparagus or green beans with the salmon and potatoes. Everything roasts together, and the flavors just kind of hang out and get better.
It’s usually ready in about 35 minutes. Not bad for something this tasty, right?
Easy Salmon With Roasted Potatoes

Need a no-fuss dinner? Easy sheet-pan salmon with crispy potatoes is where it’s at, protein and carbs, all in one simple dish.
Think tender, flaky salmon with golden roasted potatoes. You just toss everything on one baking sheet. Cleanup? So easy, you’ll barely notice.
The flavor comes from a punchy seasoning mix and a splash of lemon dressing. The salmon stays moist, and those potatoes get that crispy edge everyone loves.
Perfect for busy weeknights when you need:
- A nutritious meal
- Minimal prep time
- Easy cleanup
- Balanced nutrition
Just arrange the seasoned potatoes and salmon, pop it in the oven, and let it go. What comes out is colorful, appetizing, and honestly, feels a little indulgent for how easy it is.
Sheet Pan Salmon and Potatoes

Sheet pan meals are a lifesaver when you want dinner fast and don’t want a pile of dishes. These one-pan wonders somehow manage to be both convenient and packed with flavor.
The trick with sheet pan salmon and potatoes is getting the timing right. Potatoes usually need more time than fish, but these recipes figure it out so both finish perfectly together.
Most versions come together in about 25-30 minutes. You get potatoes that are crispy outside, soft inside, just how they should be.
There’s room to play, too. Switch up the seasonings or toss in veggies you like. Lemon, garlic, and fresh herbs are classic for a reason, they just work with salmon.
Everything cooks together, so the flavors mingle in the best way. The salmon stays flaky and moist, and the potatoes soak up all those good juices.
If you want to take it up a notch, try a sauce or glaze on the salmon. Honey-Dijon, maple, or even a herby chimichurri can totally change the vibe.
This method is great for family dinners or if you’ve got friends over. It looks impressive, but really, it’s about as low-stress as it gets.
Conclusion
Fall’s here, so why not bring salmon and potatoes together in some cozy, hearty meals?
These 11 baked salmon recipes show just how many directions you can take this classic combo.
There’s everything from maple-glazed fillets with roasted baby potatoes to creamy garlic sauce versions.
They really capture autumn’s essence, no fancy skills required.
The best part? Most of these recipes happen on a single sheet pan, so cleanup’s not a headache.
Even if you’re new in the kitchen, you can pull off moist, flavorful salmon with those golden, roasted potatoes.
If you want to mix it up, toss in some Brussels sprouts or sweet potatoes. I mean, why not?
Plenty of these dishes are ready in about 30 minutes, so they’re a lifesaver on busy nights.