Go Back
Overhead shot of salad in a round bowl, with a black serving spoon.

Smoked Salmon and Tomato Salad

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.
Course Main Course, Salad, Side Dish
Cuisine International
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 4 people
Calories 461kcal
Author Alexandra


For the salad:

  • 300 g (10 oz) smoked salmon See Note 1
  • 1 cup (200 g) Perino Grape Tomatoes See Note 2
  • 400 g (14 oz) baby potatoes - approximately 8
  • 1 avocado
  • 2 cups rocket/arugula
  • 1 medium red onion
  • sea salt and freshly ground black pepper – to taste See Note 4

For the dressing:

  • ½ cup whole egg mayonnaise
  • ½ cup fresh dill - finely chopped
  • 3 tablespoon lemon juice - freshly squeezed See Note 3
  • sea salt and freshly ground black pepper – to taste See Note 4


  • Boil the potatoes in salted water until tender - about 15 to 20 minutes. 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 your 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 it into small cubes.
  • When you’re ready to serve, assemble the salad and toss it with the dressing. Season to taste.


  1. If you prefer, you could also use smoked trout or tuna for this recipe.
  2. I have used Perino Grape Tomatoes for this recipe. Tomatoes are best enjoyed at room temperature, as refrigeration can dull their flavour.
  3. The Australian tablespoon is 20 ml or 4 teaspoons. In many other countries, the tablespoon is 15 ml or 3 teaspoons.  Please adjust your measurements if necessary.
  4. Ensure that the dish is adequately seasoned to your liking, to bring out the best flavour.
  5. Please note, the nutritional information is based on four servings as a lunch or light dinner. The nutritional information is an estimate only.


Calories: 461kcal | Carbohydrates: 27g | Protein: 18g | Fat: 32g | Saturated Fat: 5g | Polyunsaturated Fat: 14g | Monounsaturated Fat: 11g | Trans Fat: 1g | Cholesterol: 29mg | Sodium: 785mg | Potassium: 1022mg | Fiber: 7g | Sugar: 4g | Vitamin A: 1161IU | Vitamin C: 43mg | Calcium: 67mg | Iron: 2mg