Skip to Content

31 Easy Potato Side Dishes for Salmon

If you’re looking for some easy potato side dishes for salmon, then you’ve come to the right place.

Potatoes are such a versatile ingredient and they go so well with salmon.

Whether you’re looking for mashed potatoes, roasted potatoes, or even potato salad, I’ve got you covered.

So go ahead and try one (or all!) of these easy potato sides the next time you make salmon!

Potato Side Dishes for Salmon

31 Potato Side Dishes for Salmon

When looking through potato sides for salmon, you want to find something that will complement the fish without overpowering it.

A simple boiled or roasted potato is a great option, as is a potato salad with a light dressing.

If you’re looking for something a little more creative, try mashed potatoes with dill or a scalloped potato gratin.

No matter what you choose, make sure the potatoes are well cooked – no one likes undercooked potatoes!

With that said, here are 31 of the best potato side dishes for salmon:

Roasted Garlic Butter Parmesan Potatoes

Garlic and butter just make everything better, and these roasted potatoes are no exception.

They’re crispy on the outside, soft and fluffy on the inside, and full of flavor from the garlic and Parmesan.

These potatoes are the perfect side dish for salmon (or really any protein), but they would also be great as a main course.

Serve them with a simple salad or some steamed veggies, and you’ve got a complete meal.

Here are a few tips for making the best roasted potatoes:

  • Cut the potatoes into even pieces so they cook evenly.
  • Toss them with olive oil and seasonings before roasting.
  • Roast at a high temperature (400 degrees F) so they get nice and crispy.

Melting Potatoes

I’m sure you’ve tried this recipe before, but have you ever thought of serving it as a side dish?

Well, I’m here to tell you that it makes an excellent accompaniment to salmon.

The key to this dish is to use small Yukon Gold potatoes.

They’ll cook faster and absorb all of the flavors from the garlic, herbs, and chicken broth.

Here are a few tips for making this dish even better:

  • Be sure to use fresh herbs for the best flavor.
  • Try roasting the potatoes in duck fat for an extra-decadent dish.
  • Add some crispy bacon on top for a salty, crunchy contrast.

Related post: Rice Side Dishes For Salmon

Parmesan Roasted Potatoes

Parmesan makes these roasted potatoes extra crispy and flavorful.

I like to leave the skins on for extra fiber and nutrients, but you can peel them if you prefer.

Try roasting other veggies like Brussels sprouts or carrots along with the potatoes for a complete meal.

Here are a few tips:

  • Cut the potatoes into even-sized pieces so they cook evenly.
  • Toss with olive oil and seasonings before roasting.
  • Roast at a high temperature (400 degrees F) for best results.

Corn & Cheddar Mashed Potato Fritters

Whatever you dip these in, be it ketchup, honey mustard, or your favorite sauce, you’re in for a real treat.

Creamy mashed potatoes are combined with fresh corn and cheddar cheese, then fried to perfection.

These fritters can be made ahead of time and reheated, making them perfect for entertaining.

Here are a few tips to make these fritters even better:

  • Try using different kinds of cheese for a different flavor. Gruyere would be delicious!
  • Add some chopped green onions or chives for a little bit of color and flavor.
  • Use a cookie scoop or small ice cream scoop to get evenly sized fritters that will cook evenly.

Lebanese Spicy Potatoes (Batata Harra)

Prefer things a little spicy?

These Batata Harra will be your new favorite way to enjoy potatoes.

The dish is traditionally made with small, waxy potatoes, but you can use any type of potato you like.

I prefer to leave the skins on for extra nutrients and fiber, but feel free to peel them if you prefer.

These potatoes are best served hot, straight out of the pan.

But if you have leftovers, they reheat well and make a great next-day lunch.

Here are a few tips for making the perfect Batata Harra:

  • Make sure to get the potatoes nice and crispy by cooking them in enough oil. They should be golden brown all over.
  • If you like things extra spicy, add a pinch (or two) of cayenne pepper to the seasoning mixture.
  • Leftover potatoes are delicious cold, straight from the fridge.

Maple Pecan Roasted Sweet Potato Slices

Why not try something unique and roasted sweet potatoes with a maple pecan glaze?

These are easy to make and can be served as a side dish or even as a light main course.

The key to getting crispy sweet potatoes is to slice them thinly.

If you have trouble slicing them evenly, you can always use a mandoline.

Just be careful not to cut yourself!

Another tip is to roast the sweet potatoes on a wire rack so that they cook evenly on all sides.

If you don’t have a wire rack, you can just roast them directly on the oven grates.

German Potato Salad (Authentic Bavarian Recipe)

Looking for something authentic and delicious to serve with your salmon?

This German potato salad is the perfect side dish.

It’s made with a vinegar and oil dressing, so it’s light and not too heavy.

And it’s full of flavor from fresh herbs like parsley and dill.

Here are a few tips for making this dish even better:

  • Soak the diced potatoes in cold water for about 15 minutes before cooking. This will help them hold their shape and not turn to mush when you cook them.
  • Add some diced bacon to the salad for extra flavor.
  • Use yellow or red potatoes for a pop of color.

Honey Mustard Potato Salad

This is a great family-friendly potato salad that can be served with salmon, chicken, or as a main dish on its own.

I like to use Yukon Gold potatoes for this recipe because they have a nice, creamy texture.

For an extra- flavorful potato salad, I cook the potatoes in a mixture of water and chicken broth.

And for the dressing, I use a combination of mayonnaise, Dijon mustard, and honey mustard.

Here are a few tips for making this potato salad even better:

  • Chop the potatoes into small pieces so they absorb more of the dressing.
  • Add some chopped celery or red onion for extra crunch.
  • Stir in a handful of chopped fresh parsley or dill for extra flavor.

Cranberry Pecan Sweet Potato Wild Rice Pilaf

Cranberries and pecans give this sweet potato wild rice pilaf a festive flair that’s perfect for the holidays – but it’s easy enough to make any time of year.

The best part?

It can be made in advance, so you can focus on enjoying your company instead of being stuck in the kitchen.

Here are a few tips to make this dish even better:

  • To save time, use pre-cut sweet potatoes or frozen diced sweet potatoes.
  • Substitute brown rice, quinoa, or couscous for the wild rice if you prefer.
  • Add chopped cooked chicken, turkey, or ham for extra protein.

Homemade Tater Tots

Instead of going the lazy route and serving tater tots from a bag, try your hand at making them from scratch.

It’s not as hard as you might think, and they taste so much better when they’re fresh out of the oven.

Here are a few tips for making the perfect tater tot:

  • Use starchy potatoes like russets for the best results.
  • Don’t overmix the potato mixture or your tots will be tough.
  • Use a small cookie scoop or spoon to form the tots so they’re all uniform in size.
  • Bake until golden brown and crispy on the outside.

Southern Smothered Potatoes

It’s like anything Southern just tastes better, and these smothered potatoes are no exception.

They’re creamy, flavorful, and the perfect accompaniment to any main dish – especially salmon.

Here are a few tips for making the perfect smothered potatoes:

  • Be sure to use waxy potatoes like Yukon Golds or red potatoes. They’ll hold their shape better and won’t turn to mush when cooked.
  • I like to leave the skins on my potatoes for extra flavor and nutrition, but you can peeled them if you prefer.
  • If you want extra crispy potatoes, you can cook them in bacon fat or duck fat instead of butter.

Garlic Herb Roasted Potatoes Carrots and Zucchini

If you don’t mind a little prep work, these garlic herb roasted potatoes carrots and zucchini are the perfect side dish for salmon.

They’re healthy, flavorful, and super easy to make.

I like to roast mine in a cast iron skillet, but you can use any baking dish that you have on hand.

A few tips:

  • Be sure to cut the potatoes into even pieces so they cook evenly.
  • If you’re using baby carrots, there’s no need to chop them – just toss them in whole.
  • Add any other veggies you like – mushrooms, bell peppers, onions, etc. would all be great in this dish.
  • Don’t forget the fresh herbs! I love using thyme and rosemary, but feel free to use whatever you have on hand.

Cheesy Baked Potato Slices

Any cheese lover will tell you that potatoes and cheese are a match made in heaven.

This dish takes that classic pairing to the next level by adding in some crispy bacon and green onions for good measure.

It’s the perfect side dish for salmon, but would also be delicious with chicken or steak.

Here are a few tips for making the best cheesy potato slices:

  • Use a sharp knife to slice the potatoes evenly so they cook evenly.
  • I like to use cheddar cheese, but you could use any type of cheese you like.
  • If you want extra crispy potatoes, you can broil them for a minute or two before serving.

Insanely Crispy Hasselback Potatoes

LOVE crispy potatoes.

And these hasselback potatoes are about as crispy as they come.

They’re roasted to perfection in the oven, and then topped with a delicious, herby garlic butter.

The key to getting them nice and crispy is to slice them thinly, but not all the way through.

I like to use a mandoline for this, but you can also use a sharp knife.

Colcannon – Irish Mashed Potatoes with Fried Cabbage

If you want to surprise your guests with an unusual but delicious side dish, try this Irish mashed potatoes with fried cabbage recipe.

It’s the perfect accompaniment to salmon, and it’s so easy to make.

The key to making this dish extra-special is to use good-quality butter and cream, and to season it well.

Here are a few tips to make this dish even better:

  • Use Yukon Gold potatoes for the best flavor and texture.
  • Saute the cabbage in bacon fat for extra flavor.
  • Add some shredded cheese to the mashed potatoes for extra creaminess.

Melt In Your Mouth Honey Roasted Sweet Potatoes

You won’t believe how good these melt in your mouth honey roasted sweet potatoes are!

They’re the perfect balance of sweet and savory, with a hint of spice from the cayenne pepper.

And they couldn’t be easier to make – just toss everything in a bowl, spread it out on a baking sheet, and roast until tender.

Here are a few tips for making the perfect honey roasted sweet potatoes:

  • Make sure your sweet potatoes are nice and uniform in size so they cook evenly.
  • Cut them into wedges or thick slices rather than dice them – this will help them get nice and crispy on the outside.
  • Don’t be afraid to really coat them in the honey mixture – you want each piece to be well coated so it’s nice and sticky when it comes out of the oven.

Cheesy Scalloped Potatoes

Cheesy, simple, and so satisfying, these scalloped potatoes are the perfect side dish to any meal.

They’re especially delicious with salmon, but would also be great with chicken, steak, or roasted vegetables.

I like to add a little bit of garlic powder and onion powder to the cheese sauce for extra flavor, but you can certainly leave those out if you’re not a fan.

A few tips for making the perfect scalloped potatoes:

  • Be sure to slice the potatoes thinly and evenly so they cook through at the same time. A mandoline slicer is great for this if you have one.
  • If you’re using a casserole dish, be sure to spray it with cooking spray before adding the potatoes. This will help them not stick and make cleanup a breeze.
  • Try not to overcrowd the dish – you may need to use two pans if your potatoes are on the thick side.
  • And finally, don’t forget the Parmesan cheese on top! It adds a delicious crunch and takes these scalloped potatoes over the top.

Salt and Vinegar Fingerling Potatoes

These aren’t complicated, but they are addictively delicious.

The key is to get the potatoes nice and crispy, so don’t be afraid to let them cook a little longer than you might think.

And if you really want that vinegar flavor to shine through, use a good quality vinegar – I love using apple cider vinegar or white balsamic vinegar for this recipe.

A few tips:

  • Try to use small or medium-sized potatoes so they cook evenly and get nice and crispy.
  • I like to cut the potatoes into thin wedges, but you could also slice them into rounds or even leave them whole.
  • If you’re using larger potatoes, you may need to increase the cooking time.

Oven-Baked Crispy Parmesan Potato Wedges (Gluten-Free)

If you’re trying to stay away from gluten but still want a delicious and crispy potato side dish, these oven-baked parmesan wedges are for you!

They’re so easy to make and only require a few simple ingredients that you probably already have in your pantry.

I like to season mine with just a little bit of salt, pepper, and garlic powder, but you can really use any herbs or spices you like.

For extra crunch and flavor, I like to top mine with a little bit of shredded Parmesan cheese before baking.

Here are a few tips for making the perfect potato wedges:

  • Make sure to cut your potatoes into even wedges so they’ll cook evenly.
  • Soak your potatoes in cold water for at least 30 minutes before cooking to remove some of the starch. This will help them get nice and crispy!
  • Bake on a wire rack over a baking sheet if you have one. This will help them get extra crispy all around.

Baked Garlic Parmesan Potato Wedges

Garlicky, cheese and potatoes are always a good idea.

These crispy, baked potato wedges are the perfect side dish to any meal, but they pair especially well with salmon.

For extra flavor, try sprinkling on some dried herbs or dipping them in your favorite sauce.

Here are a few tips for making the perfect potato wedges:

  • Soak the potatoes in cold water for at least 30 minutes before baking. This will help to remove some of the starch and make them extra crispy.
  • Be sure to bake them on a wire rack set inside of a baking sheet. This will help to ensure that they get nice and crispy on all sides.
  • Don’t overcrowd the pan – give the potatoes plenty of room to breathe so that they can crisp up properly.

Asiago Potato Stacks

Just look at these little potato stacks!

They’re so cute, and they’re the perfect side dish for salmon.

They’re crispy on the outside and fluffy on the inside, and they’re loaded with cheesy, salty asiago flavor.

The best part is that they can be made ahead of time and reheated when you’re ready to eat.

Here’s a tip: If you want them to be extra crispy, brush the outside of each potato stack with a little bit of olive oil before baking.

Easy Duchess Potatoes

If you’re feeling fancy, these easy duchess potatoes are the perfect side dish to dress up your meal.

They’re essentially mashed potatoes that are piped into little shapes and then baked until golden brown.

I like to top mine with a little bit of shredded cheese and some chopped green onions, but you can really top them with whatever you like.

Here’s a tip: if you don’t have a piping bag, you can use a large Ziploc bag with the corner snipped off.

Famous Crispy Potato Casserole

How about a warm, bubbly, cheesy potato casserole to go with your delicious salmon?

This recipe is easy to make and can be on the table in under an hour.

The key to getting the potatoes nice and crispy is to parboil them before adding them to the casserole dish.

Just give them a quick boil for about 5 minutes, then drain and add them to the dish.

Bake as directed and enjoy!

Roasted Sweet Potatoes

If regular old white potatoes just aren’t doing it for you anymore, mix things up with roasted sweet potatoes.

They’re just as easy to make as regular roasted potatoes, but they have a bit more flavor thanks to their natural sweetness.

And since they’re packed with nutrients like fiber and vitamins, you can feel good about serving them as a side dish.

Here’s a tip: if you’re short on time, you can roast the sweet potatoes in the microwave.

Just be sure to poke a few holes in them first so they don’t explode!

Vegan Potatoes and Green Beans

If you’re following the vegan diet, or are just looking for some delicious and healthy side dish recipes, this one is for you!

This recipe for potatoes and green beans is simple, yet so flavorful.

The key to making it really shine is to roast the potatoes and green beans in the oven first.

Doing this gives them a slight char and brings out their natural sweetness.

Finish it off with a drizzle of olive oil and your favorite seasonings, and you’ve got yourself a winner of a dish!

Here’s a tip: if you want to make this recipe ahead of time, simply roast the potatoes and green beans up to a day in advance. Then, when you’re ready to serve, simply reheat them in the oven and finish with the olive oil and seasonings.

Baked Garlic Herb Potato Wedges

Herby, garlicky, and crispy, these baked potato wedges are the perfect side to any meal.

They’re especially delicious with salmon, but they’d be good with just about anything.

I like to cut my potatoes into wedges before baking, but you could also leave them whole or cut them into smaller pieces if you prefer.

The key to getting them nice and crispy is to make sure they’re well-coated with oil before baking.

I like to use olive oil, but you could also use vegetable or canola oil.

And be sure to season them generously with salt and pepper.

Crispy Smashed Potatoes

Get ready to smash your way to the best potatoes you’ve ever had.

These crispy smashed potatoes are crispy on the outside, fluffy on the inside, and full of flavor.

  1. The key to getting them nice and crispy is to cook them in a hot skillet until they’re golden brown.
  2. Then, use a potato masher or the bottom of a glass to smash them.
  3. Finish them off with a drizzle of olive oil, some chopped fresh herbs, and a sprinkle of Parmesan cheese.

Lemon Roasted Greek Potatoes

Whenever I’m visiting Greece, I make sure to order these potatoes at least once.

They’re roasted in the oven with olive oil, garlic, and lemon – simple ingredients that pack a lot of flavor.

I like to use small Yukon Gold or Red Bliss potatoes for this recipe because they hold their shape well and get nice and crispy in the oven.

Here’s a tip: if you want extra-crispy potatoes, roast them on a wire rack set over a baking sheet.

Twice Baked Potatoes

This recipe needs no introduction – they’re creamy, dreamy, and always a hit.

The best part about twice baked potatoes is that they can be made ahead of time, so all you have to do is pop them in the oven when you’re ready to eat.

Here’s a tip: use small red potatoes for this recipe.

They’re the perfect size for individual servings, and they hold their shape well during baking.

Dauphinoise Potatoes

Another side dish that needs no introduction, Dauphinoise potatoes are always a winner.

Creamy, indulgent and packed full of flavor, they’re the perfect accompaniment to any salmon dish.

For an extra-special touch, try adding a layer of smoked salmon in between the potato slices.

Easy Roasted Red Potatoes

Lastly, why not just go the super easy route and roast some red potatoes?

You can never go wrong with roasted potatoes, and they’re the perfect side to pretty much any protein.

I like to keep things simple and just toss them with olive oil, salt, and pepper, but you could also add in some other herbs or spices if you’d like.

One important tip: be sure to cut the potatoes into even pieces so they cook evenly.

Potato Sides for Salmon

31 Easy Potato Side Dishes for Salmon

I don't mess around when it comes to salmon.
I want it to be the star of the show, with a simple, yet flavorful potato side dish to compliment it.
These 31 easy potato side dishes for salmon are the perfect way to do just that!
From roasted to mashed toHasselback, there's a potato dish here for everyone.
So fire up the grill or oven and get cooking!
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Course Side Dish
Cuisine American
Servings 4 people
Calories 403 kcal

Ingredients
  

  • Roasted Garlic Butter Parmesan Potatoes
  • Melting Potatoes
  • Parmesan Roasted Potatoes
  • Lebanese Spicy Potatoes (Batata Harra)
  • Maple Pecan Roasted Sweet Potato Slices
  • German Potato Salad (Authentic Bavarian Recipe)
  • Honey Mustard Potato Salad
  • Cranberry Pecan Sweet Potato Wild Rice Pilaf
  • Homemade Tater Tots
  • Southern Smothered Potatoes
  • Garlic Herb Roasted Potatoes Carrots and Zucchini
  • Cheesy Baked Potato Slices
  • Insanely Crispy Hasselback Potatoes
  • Colcannon – Irish Mashed Potatoes with Fried Cabbage
  • Melt In Your Mouth Honey Roasted Sweet Potatoes
  • Cheesy Scalloped Potatoes
  • Salt and Vinegar Fingerling Potatoes
  • Oven-Baked Crispy Parmesan Potato Wedges (Gluten-Free)
  • Baked Garlic Parmesan Potato Wedges
  • Asiago Potato Stacks
  • Easy Duchess Potatoes
  • Famous Crispy Potato Casserole
  • Roasted Sweet Potatoes
  • Vegan Potatoes and Green Beans
  • Baked Garlic Herb Potato Wedges
  • Crispy Smashed Potatoes
  • Lemon Roasted Greek Potatoes
  • Twice Baked Potatoes
  • Dauphinoise Potatoes
  • asy Roasted Red Potatoes

Instructions
 

  • Pick any of these potato sides to serve with your salmon meal.
  • Prepare the ingredients according to the recipe.
  • Enjoy in no time!
Keyword Potato Side Dishes for Salmon, Potato Sides for Salmon
CEO at Happy Muncher | benjamin@happymuncher.com | Website | + posts

Hi, I'm Benjamin. I love cooking, long walks, and my girlfriend! Here you’ll find simple and delicious recipes that you can make in 30 minutes or less.