Smoked Salmon and Tomato Salad

Jump to Recipe Leave Review

This delicious Smoked Salmon and Tomato Salad is full of fresh, vibrant flavours and great textures. It features slices of cold smoked salmon, tender baby potatoes and tomatoes, on a bed of rocket leaves. Combined with a creamy fresh dill dressing, this salad is hearty, tasty and simple to prepare.

This post is sponsored by Perino Tomatoes. All opinions are 100% my own. Thank you for supporting the brands that make It’s Not Complicated Recipes possible.

Overhead shot of salad in a round bowl, with a black serving spoon, and a packet of tomatoes and bowl of dressing on the side.

Jump to:

Why we love this recipe:
Ingredients in this recipe:
Step by step instructions:
Tips for success and FAQs:
More delicious recipes for you to try:
Smoked Salmon and Tomato Salad

Why we love this recipe:

A few simple and delicious salad recipes in your repertoire make for easy entertaining. Salads come together quickly, and the varieties are endless.

My Smoked Salmon and Tomato Salad works well for so many occasions. It is ideal for:

An easy, light lunch or dinner – the potatoes, salmon and avocado mean this is a satisfying salad.
Taking to a party, barbecue, or a potluck.
Work lunches – just keep the dressing separate until you are ready to eat.
Entertaining – you can easily multiply the quantities to feed a crowd!

We have used Perino Tomatoes in this recipe for the high-quality, great flavour and texture. They are fantastic in this salad and provide a delicious, sweet element, as well as great colour. They also make an ideal snack.

Ingredients in this recipe:

Please see the recipe card further along in the post for exact quantities of ingredients and the full method.

Perino Tomatoes – these are small, grape tomatoes with an oval shape. Their firm texture and naturally sweet flavour make them ideal for use in our Smoked Salmon Salad. You can purchase Perino Tomatoes at your local Coles Supermarket.

Smoked salmon – both cold and hot smoked salmon work well in this salad. You could also use smoked trout.

Baby potatoes – are sweet in flavour, and ideal in a salad. Substitute for larger potatoes if you are unable to find baby potatoes.

Avocado – ensure they’re nice and ripe, for the best texture and taste.

Rocket/arugula – we love the peppery bite to these leaves, but you can use a salad green of your choice.

Red Onion – I like to use red onion because of its colour, as well, it is sweeter than a brown/yellow onion. However, you can use whichever you prefer. Alternatively, you may prefer to use a scallion/green onion.

Dill – fresh dill works so well with the smoked salmon and adds an extra depth of flavour to the salad.

Mayonnaise – a good quality whole egg mayonnaise works as the base for the dressing.

Lemon juice – freshly squeezed lemon juice brings the dressing together, and complements the other ingredients of the salad, adding vibrancy and flavour.

Sea salt and freshly ground black pepper – it is important to properly season the salad to your liking. For the best flavour, my preference is for sea salt flakes and freshly ground black pepper.

Step by step instructions:

Steps 1-4 of preparing this recipe in a photo collage - boiling the potatoes, slicing the potatoes, mixing the dressing and cutting the tomatoes.

Steps 5-8 of preparing this recipe in a photo collage - slicing the smoked salmon, cutting the onion, cutting the avocado into cubes and assembling the salad.

Boil the potatoes in salted water until tender. Drain well and allow to cool slightly.
Cut the potatoes into quarters.
In a small bowl, combine the mayonnaise, lemon juice and finely chopped fresh dill. Season to taste and set aside to allow the flavours to develop.
Cut your tomatoes in half.
Tear or cut the smoked salmon into strips.
Cut your onion in half, and finely slice into half-moons.
Slice the avocado in half, and carefully remove the stone. Peel the skin away from the avocado and cut into small cubes.
When you’re ready to serve, assemble the salad and toss with the dressing. Season to taste.

Up close shot of salad in a round bowl, with a black serving spoon, sitting on a cloth.

Tips for success and FAQs:

When making salads, use the best quality produce available – fresh produce will give you the optimum texture and flavour.

Ensure the dish is seasoned to your liking – adjust the salt, pepper, dill and lemon to your preference.

How far in advance can I prepare the Smoked Salmon and Tomato Salad?

Many of the individual elements of the salad can be prepared in advance, such as the potatoes, smoked salmon, rocket, red onion and the dressing. The avocado is best prepared as close to serving as possible. However, if preparing a little in advance, squeeze some lemon juice over the top to help prevent it from discolouring. Ensure your tomatoes are kept at room temperature. Only toss the salad with the dressing when you are ready to eat.

What other seafood could I use in this salad?

Both cold and hot smoked salmon or trout are delicious in this salad. If you prefer, you could also use canned tuna or even some cooked prawns.

What are the best tomatoes to use in this recipe?

I have used Perino Tomatoes. They have a firm flesh and naturally sweet flavour, which works perfectly in this salad.

Large bowl of salad, with a smaller plate of salad dished up, and a bowl of dressing and packet of tomatoes on the side.

More delicious recipes for you to try:

We love to use tomatoes in many preparations. These are some more of our favourite recipes:

Our simple to prepare Smoked Salmon and Tomato Salad will become a favourite recipe. The fresh, vibrant flavours work so well together. Be sure to let me know in the comments below when you have tried this tasty recipe!

Alex xx