• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Go Cook Yummy
  • Air Fryer
  • Browse Recipes
    • Easy Dinners
    • Traybakes
    • Slow Cooker
    • Baking
    • Sauces
    • Collections
  • Cooking Tips

17 BEST Potato Side Dishes for Salmon

By Victoria · On: Nov 07, 22 · Last Modified: Jan 26, 23

2 shares

Are you planning to cook a nice piece of salmon and looking for some potato side dish ideas that will fit well with salmon? I have good news for you! I picked a few great ideas with which you can’t go wrong. They are simple to make and didn’t require any fancy ingredients. Just pick your favorite

Close look of a piece of salmon served near roasted potatoes with green beans and lemon slices.

When we have in plan to serve a delicious potato side dish near a piece of salmon, the only thing we should take into consideration is that we should serve the salmon near a potato dish that has a lighter taste because the salmon has already a rich taste and the food will be heavier.

Also, you should avoid strong flavors that may cover the taste of the salmon.

To help you with your decision, I picked for you 17 of the best side dishes that you should take into consideration when you’re looking for some ideas on what you can serve near a piece of perfectly cooked salmon.

Let’s get started!

In This Post: show
1 1. Homemade Diced Potatoes with Paprika
2 2. French Authentic Parmentier Potatoes
3 3. Roasted Garlic Mashed Potatoes
4 4. Sweet Potato Chunks in Air Fryer
5 5. Smashed Baby Potatoes
6 6. Crispy Leaf Potatoes
7 7. Classic Mashed Potatoes
8 8. Potato Gratin
9 9. Crispy Potato Stacks
10 10. Mashed Sweet Potatoes
11 11. Basil Pesto Grilled Potatoes in Foil
12 12. Homemade Tater Tots
13 13. Classic Potato Salad
14 14. Easy Cheesy Scalloped Potatoes
15 15. Rosemary Fondant Potatoes
16 16. Boiled Potatoes with Dill
17 17. Parmesan Garlic Crash Hot Potatoes

1. Homemade Diced Potatoes with Paprika

We will start this list with some diced potatoes that are baked in the air fryer with almost no oil. To make them more special, we will season them with paprika.

This spicy and smoked taste of the paprika will combine nicely with the rich and sweet taste of the salmon.

Best Recipes to Try in The Air Fryer:

  • BBQ Chicken Breast
  • Fried Eggs in Air Fryer
  • Air Fryer Yogurt Cake
  • Stuffed Mushrooms

Get The Recipe


2. French Authentic Parmentier Potatoes

If you like more classic recipes then you should take into consideration this recipe of the French parmentier potatoes baked in the oven.

The best part is that you will need only 4 simple ingredients to make this recipe and 15 minutes of your time.

Get The Recipe


3. Roasted Garlic Mashed Potatoes

It is not a secret that you can’t go wrong with a plate of mashed potatoes when you are looking for something to pair with salmon.

If you are looking for a delicious recipe for mashed potatoes with roasted garlic, then I have one for you. It has more than 90k shares on Pinterest and this is for a reason. Give it a try!

Do You Love Your Air Fryer?

Level up your experience even more with these air fryer accessories!

Get The Recipe


4. Sweet Potato Chunks in Air Fryer

If you got tired of the classic potatoes, maybe you should consider serving the salmon near some sweet potato chunks.

They are full of nutrients, will look good near the salmon and you will have the sweet potato chunks ready in less than 20 minutes.

Get The Recipe


5. Smashed Baby Potatoes

If you are looking for some additional textures to your plate, then you should consider adding a little bit of crispiness near your salmon fillet.

Smashed baby potatoes may be a great option for you as they look more special, have a nice garlic taste, and have a crispy crust from the gruyere or parmesan cheese.

Get The Recipe


6. Crispy Leaf Potatoes

Another great alternative if you’re looking for a crispy potato side dish for your salmon. Consider slicing the potatoes in almost leaves that will become super crispy after baking.

They will become similar to potato chips but will look more elegant on the plate.

Get The Recipe


7. Classic Mashed Potatoes

Are you looking for classic and basic mashed potatoes? Then you should start with that recipe. All you will need for the recipe are potatoes, salt, pepper, butter, and milk. Later, if you will need and want, you can add a few additional ingredients that will personalize your mashed potatoes recipe.

Get The Recipe


8. Potato Gratin

Potato gratin may be a great option when you are looking for some potatoes that will melt in your mouth and will have a creamy texture.

Take this option into consideration when you are looking for a potato side dish to serve with your salmon fish.

Get The Recipe


9. Crispy Potato Stacks

A similar taste to the potato leaf recipe, but that looks more elegant in the combination with a salmon fillet.

By putting the potato chips into stacks, the edges will become crispy while the center of the stack will remain tender and soft.

Get The Recipe


10. Mashed Sweet Potatoes

You may consider also making nice mashed sweet potatoes and to serve them with salmon.

The mashed sweet potatoes will have a rich sweet and creamy taste.

Get The Recipe


11. Basil Pesto Grilled Potatoes in Foil

Great recipe if you’re looking for a simple and full-of-flavor potato side dish. You will need only 5 ingredients and your oven, and you are done with that recipe.

To make your own, you can experiment with adding or replacing different aromatic herbs.

Get The Recipe


12. Homemade Tater Tots

After you will try this recipe at least once, you will stop buying frozen bags with tater tots.

From that time, you will make only your own tater tots at home where you will know exactly the quality of the ingredients that was used and you can adjust the taste exactly to your liking.

Get The Recipe


13. Classic Potato Salad

Looking for a classic potato salad instead? It will fit very well near a piece of cooked salmon. As starter ingredients, you can use just a few potatoes, an egg, pickle relish onions, and dressing.

After that, you can add a few more of your ingredients to personalize the recipe.

Get The Recipe


14. Easy Cheesy Scalloped Potatoes

This a great and simple recipe for scalloped potatoes that you can prepare as a midnight dinner, or to make it the queen of the table on a festive night.

It looks good and you can serve the scalloped potatoes with almost everything. Just imagine how it will look near a fillet of properly cooked salmon.

Get The Recipe


15. Rosemary Fondant Potatoes

Looking for some texture in your plate? Give a try to these rosemary fondant potatoes. The have a nice crispy crust and a nice flavor of butter and garlic.

Is a simple and elegant side dish that fits perfectly with your delicious piece of salmon.

Get The Recipe


16. Boiled Potatoes with Dill

Have you tried boiled potatoes with dill? No? Then highly recommended.

Even if you may think that is very simple, you will get surprised by how well this recipe fits with a lot of fish or different types of meat. And the best part?

You don’t need to peel the potatoes. You can wash them well and boil them and serve them as is. For a more elegant look, I recommend picking small potatoes and try to use potatoes that are of the same size.

By doing that, you will ensure that all of them are cooked the same.

Get The Recipe


17. Parmesan Garlic Crash Hot Potatoes

Another simple recipe for a potato side dish that you can’t go wrong with when you are looking for a side dish to serve with your piece of salmon.

These crushed potatoes are crispy and creamy. The best part? They have a nice cheese and garlicky taste.

Get The Recipe

We are participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.
2 shares
Previous Post: « Cabbage Pigs in Blanket (Stuffed Cabbage Rolls)
Next Post: Are Potstickers Healthy? »

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Happy to Have you there!

Hey, I'm Victoria, the blogger behind the Go Cook Yummy. I'm running this blog with my husband, Alex, where we share our family recipes that actually work. Read more about us...

Recipes to Try:

Close top view of a plate with chicken meatballs with tomato sauce.

Easy Air Fryer Chicken Meatballs From Scratch

Crispy sesame chicken with broccoli on a plate.

Keto Sesame Chicken Legs in Air Fryer

Close look of air fried green beans on a plate.

Frozen Green Beans in Air Fryer

Twice baked potatoes with green onions, ham and cheese.

Best Air Fryer Twice Baked Potatoes

Footer

Follow Us:

  • Facebook
  • Pinterest
  • TikTok

Copyright © 2023 GoCooYummy • Stories • Contact Us • Privacy Policy