The BEST Potato Side Dishes for Salmon!
Serving up salmon for dinner tonight, and not quite sure what to serve it with? You’re in the right place!
Whether you’re looking for a quick and easy option to feed the family, a side dish that’s perfect for a special occasion, or you just feel like trying something new, there are so many delicious choices for potato side dishes for salmon.
The best potato side dishes for salmon
The best potato sides to serve with salmon include sautéed potatoes with fresh herbs, dauphinoise potatoes, Mexican roasted sweet potato cubes, garlic and parsley potato cakes, and wasabi potato salad.
Keep reading for more recipe ideas, plus detailed tips and guidance for making these side dishes the best they can possibly be…
1. Sautéed potatoes with fresh herbs
I’m a big believer that sometimes the most delicious dishes are actually the most simple to create, and these sautéed potatoes with fresh herbs are proof of that theory!
You’ll just throw some potatoes into a pan with butter and chives, thyme, and rosemary, and it’ll take you less than 20 minutes from start to finish.
If you can, choose small and young potatoes.
They’ll cook faster, more evenly, and will have a pleasantly sweet taste that is complemented so well by good quality butter and freshly picked herbs.

2. Dauphinoise potatoes
In my household, dauphinoise potatoes are a go-to side dish reserved for special occasions!
If you want to impress, or you’re celebrating something special, they make for an excellent pairing for salmon.
Though this recipe for dauphinoise potatoes really couldn’t be any simpler, it creates a show stopping side that will definitely be a talking point at the dinner table.
You’ll thinly slice potatoes, add fresh grated garlic and seasoning, pour over lashings of cream, and bake in the oven until tender, golden brown, and bubbling.
(Love this side dish? Check out meals that go with dauphinoise potatoes for more meal planning inspiration!)

3. Mexican roasted sweet potato cubes
Want to bring some Mexican flavours to your salmon dinner? Shake things up by making these Mexican roasted sweet potato cubes.
Chunks of sweet potato are tossed in spice, garlic, and lime juice, and roasted in the oven for just 20 minutes. You don’t even have to bother with peeling the potatoes, which makes for an easier dinner, and you’ll retain all the goodness that’s contained in the skins.
If you like, you can cut your potatoes into chips or wedges instead and use the same seasoning and roasting method, though cubes work particularly well as they’ll give you the perfect potato-to-spice ratio!

4. Garlic and parsley potato cakes
If you love mashed potatoes but want to try something a little different (and a little more sophisticated), check out these garlic and parsley potato cakes. They’re crisp, savoury, and give off some real dinner party vibes!
When serving multiple courses, these potato cakes are excellent when served with salmon fillet as the main course, with some herb garnish and a dollop of creme fraiche.
It’s just enough food to be satisfying and interesting, without overwhelming your guests with too much on one plate.

5. Wasabi potato salad
Add a Japanese vibe to your salmon meal by serving a portion of this wasabi potato salad as a side dish. It has a real kick of heat and flavour, and it’s ideal for evenings when you’re catering for adults only and you want something that’s bold, vibrant, and a little unusual.
Not too familiar with horseradish? It’s a spicy green paste that you might recognise from often being served alongside sushi.
It’s particularly popular served with salmon, as it really helps to balance out the flavour, and there’s no denying that it creates a real sensation for the tastebuds!

6. Potato scones
If you love a traditional meal with a bit of a retro flair, a great choice when it comes to potato side dishes for salmon are potato scones.
You’ll often find these tasty bites on the menu in Scotland, Ireland, and Wales, and they’re most commonly used at breakfast alongside bacon and eggs, or at teatime with some salmon and a squeeze of fresh lemon juice.
What I love most about serving potato cakes with salmon is just how versatile they are. Serve as a quick and easy lunch when you’re working from home, or add some fresh herbs as garnish, a dollop of creme fraiche, and you have a rustic but elegant main course that you can serve up to friends and family on a Friday night.

7. Lemon roast potatoes
All seafood lovers and passionate how chefs know that salmon and lemon is a match made in culinary heaven. The bright and zesty acidity perfectly complements the fish and brings out more of its subtle, buttery flavour.
So what could be a better choice of potato side dish for salmon than lemon roast potatoes? You’ll need just a handful of store cupboard ingredients to make this recipe, and it’s one that you’re likely to want to make time and time again. It also works beautifully alongside roast chicken, with some homemade aioli.
Make sure that you reserve some extra lemon wedges for squeezing once you’ve plated up your meal.

Potato sides to serve with salmon
Side dishes can really make your meal, and can transform a piece of salmon into whatever you want it to be. Whether it’s a fuss free lunch for one, or a dinner party main course for a crowd, there’s a potato side dish that will be exactly what you’re looking for.
Some of the best potato sides for salmon include:
- Sautéed potatoes with fresh herbs
- Dauphinoise potatoes
- Mexican roasted sweet potato cubes
- Garlic and parsley potato cakes
- Wasabi potato salad.
Need some extra ideas to make your dinner that extra bit special? Before you go, make sure you also visit my guides to the best starters to serve with salmon, pasta side dishes for salmon, and round off the meal with desserts that go with a salmon main course!
