Salmon potato salad

20 min
Salmon potato salad

Our salmon potato salad takes roasted salmon and pairs it with new potatoes and a few of our favourite greens. Coat it all in a lemon and mustard dressing and top it off with white cheese. This salad is a prime choice for a family lunch or as an elegant addition to your next gathering.

Ingredients

Potatoes

New potatoes, boiled
500 g
Olive oil
2 tbsp
Dijon mustard (or honey mustard)
1 tbsp
Spring onions, chopped
50 g
Dill, chopped
25 g
Cucumbers, thinly sliced
3 - 4 slices
200 g
Half a lemons, juice
Salt
pinches
Pepper
pinches

Salmon

Salmon fillet
500 g
Sugar
85 g
Salt
100 g
Black peppercorns, crushed
2 tsp
Pink peppercorns, crushed
2 tsp
Light sesame seeds
2 tbsp
Green peppercorns, crushed
1 tsp

Garnish

Dill sprigs or pea shoots

Instructions

Potatoes

  • Cut the boiled potatoes in half and put them in a bowl.
  • Add olive oil, Dijon mustard, cucumbers, lemon juice, dill, and spring onion.
  • Season with salt and pepper. Then, add white cheese on top.

Salmon

  • Remove the bones and skin from the salmon and sprinkle salt and sugar all over. Let it sit in the refrigerator for about 3 hours.
  • Rinse the salmon under cold water to remove the salt and sugar. Dry it well. Cut the salmon parallel to the rib line into four fillets. 
  • Add pepper and sesame seeds to the salmon and fry in a hot pan until evenly browned, about 20 seconds on each side.
  • Let them cool in the fridge for a bit, and cut the salmon into smaller pieces. 
  • Serve with the potatoes. Garnish with dill sprigs or pea shoots.
Recommended information

Serving suggestion

Enjoy!

Selecting the ideal potatoes

Use new potatoes as they have a firm texture and slightly sweet flavour that hold up well when boiled and mixed with other ingredients. Their thin skins add a rustic touch and save time on peeling. Smaller varieties, such as Charlotte or Jersey Royals, are excellent choices. They absorb the dressing beautifully while maintaining their shape. If new potatoes are unavailable, choose waxy varieties like Yukon Gold or Anya for a similarly creamy yet slightly firm bite. We recommend you avoid starchy potatoes like Russets, as they tend to break apart in the salad.

Find the best piece of salmon

Choose fresh, high-quality salmon fillets with a vibrant pink-orange hue and a firm, moist texture. Look for a fillet with an even thickness. If the fish is the same size all over, you ensure that every part cooks evenly. Check if it has a clean, ocean-like scent—avoid any with a strong, fishy smell. We recommend finding skin-on fillets to protect the flesh as you season and cook it.

FAQ: Questions about salmon potato salad

We answer your most common questions about this delicious salmon potato salad. Read below to learn more.

Can I make salmon potato salad in advance?

Yes, you can prepare the salmon potato salad in advance. Cook and season the potatoes and salmon separately, storing them in airtight containers in the refrigerator. Assemble the salad just before serving to maintain the freshness of the greens and the vibrancy of the dressing. For the best results, add the white cheese and garnish at the last moment to keep the flavours distinct and textures crisp.

How do I know the potatoes are done?

To check if the potatoes are fully cooked, pierce them with a fork or a small knife. The utensil should slide in easily without resistance, but the potatoes should still hold their shape. For this recipe, it is important not to overcook them, as overly soft potatoes may fall apart when tossed in the salad. Smaller new potatoes usually take about 10–15 minutes of boiling. Once cooked, drain them immediately and allow them to cool slightly before cutting them to prevent them from becoming mushy.

How should I store leftover salmon potato salad?

Store leftover salmon potato salad in an airtight container in the refrigerator for up to 2 days. To maintain its freshness, store the salmon slices and potatoes separately. If the salad is already assembled, cover it tightly and refrigerate immediately. Once you are ready to enjoy again, stir gently to coat the ingredients in the dressing and consider adding a touch of fresh dill or lemon juice to brighten the flavours.

Nutritional values

Nutritional value, per

2063 Kcal

Fibre 15.8 gram fibers
Protein 114.6 %
Carbohydrates 163.7 %
Fat 105.4 gram

Crisp and succulent salmon potato salad

Invite your guests to try our salmon potato salad and enjoy its wonderful flavours together. Juicy salmon joins forces with tender new potatoes, combining earthy and savoury notes. The salmon is cooked just right to be moist and flaky with a lightly crisp edge. It pairs beautifully with tender new potatoes for a truly satisfying bite. We've tossed in plenty of fresh greens and herbs and tossed everything with a tasty dressing.

Do you enjoy simple salads with plenty of taste? Try our recipes for a crisp new potato salad, easy spinach potato salad, sweet fig walnut salad, and fruity watermelon cucumber salad.

Filled with fresh and colourful greens and herbs

What is a salad without some colourful greens? Nothing compares to the sweet, refreshing crunch of fresh cucumber, which pairs beautifully with the zesty, aromatic dill and the sharp bite of spring onions, adding a lively vibrancy to the salad. They emphasise how well-balanced the salad truly is, juggling refreshing veggies with earthy potatoes and scrumptious salmon.

Tossed with a fresh lemon-mustard dressing

The potatoes and greens are tossed with a fresh lemon-mustard dressing. The fruity notes of the olive oil mellow out the sharp tang of Dijon mustard and the zesty punch of fresh lemon juice. It is a fantastic combination that brings out the natural sweetness and crispness of the new potatoes and cucumbers, wrapping everything in a refreshing embrace.

Ideas for changing the recipe

Our little secret for injecting extra flavour into the salmon potato salad involves homemade pickled cucumber. Heat sugar, vinegar, and water in a saucepan, and add the cucumbers after the mixture has cooled. It is a wonderful way to explore more fresh and tangy nuances in the already rich salmon potato salad.

If you are looking for smaller adjustments, swap or add fresh peas and radishes. Both options bring bright colours and flavours to your salad. Fresh peas add a sweet, tender pop that contrasts beautifully with the crisp, peppery bite of radishes.

https://www.arlafoods.co.uk/recipes/salmon-potato-salad/