Our products
Ensaladilla de Salmón Ahumado: Receta Premium Sin Atún

Smoked Salmon Salad: Premium Tuna-Free Recipe

May 25, 2026Maria José Sáez Pastor⏱ 3 min de lectura

In short: Potato salad with cold-smoked salmon instead of tuna: a gourmet version of the Spanish classic. Boiled potato, mayonnaise with hard-boiled egg, flaked salmon, and decorative roe. 20 min + 2h rest.

What's different from classic potato salad

Classic Spanish "ensaladilla rusa" contains tuna in oil, boiled potato, mayonnaise, peas, carrots, and sometimes olives. The smoked salmon version replaces the tuna with slices of cold-smoked salmon, elevating the dish from a homemade appetizer to a gourmet one.

Smoked salmon provides a silky smoothness (vs. firmer tuna), a distinctive smoky flavor, and an elegant pink color. It's the "celebration" version of potato salad.

Ingredients (4 servings)

  • 500 g boiled and cooled potatoes, diced
  • 200 g cold-smoked salmon slices
  • 150 g mayonnaise (homemade is best)
  • 3 hard-boiled eggs
  • 1 small boiled carrot, diced
  • 1 spring onion, very finely chopped
  • 50 g salmon roe (for garnish)
  • Fresh chives, chopped
  • Arbequina EVOO
  • Salt, white pepper
  • Juice of half a lemon

Step-by-step (20 min + rest)

  1. Dice the cold, boiled potatoes into small cubes (1 cm).
  2. Flake the smoked salmon by hand into strips or large pieces. Reserve 50 g for garnish.
  3. Finely chop 2 hard-boiled eggs. Reserve 1 whole hard-boiled egg for garnish.
  4. Mix the mayonnaise with the chopped hard-boiled egg, spring onion, lemon juice, salt, and white pepper.
  5. Combine everything: potato + carrot + smoked salmon + mayonnaise mixture. Mix gently.
  6. Let rest for at least 1 hour in the refrigerator (preferably 2-3 hours).
  7. Garnish: serve on a plate, topped with the reserved salmon strips, salmon roe, chopped hard-boiled egg, fresh chives, and a drizzle of EVOO.

Variations

With dill: add fresh chopped dill to the mayonnaise. A Nordic touch.

Without potatoes (low carb): replace potatoes with diced cooked cauliflower.

With apple: add small diced green apple. A modern sweet-and-sour touch.

Premium: replace spring onion with very finely chopped shallot. More elegant.

Bacalalo premium smoked salmon

Norwegian cold-smoked salmon, gourmet quality. The difference between a "good" and a "memorable" potato salad is in the salmon. Artisan selection.

View collection →

Frequently asked questions

Smoked salmon in slices or flakes?
Slices. After cutting, flake it into strips or large pieces (3-4 cm). Sliced smoked salmon is what you find in supermarkets or fishmongers. DO NOT use fresh or cooked salmon — smoking provides the distinctive flavor.
What type of smoked salmon works best?
Cold-smoked salmon (Scandinavian style) — silky texture, concentrated flavor. This is the typical supermarket variety. Avoid "hot-smoked" salmon (more cooked and firm), it doesn't work for this recipe.
Homemade or industrial mayonnaise?
Homemade is better (with egg yolk, mild EVOO, lemon, mustard). Good quality industrial mayonnaise (Hellmann's, Heinz) also works. Cheap generic brands result in a blander taste, diminishing the recipe. Quantity: 150g for a 4-person recipe.
Does it contain peas or not?
Classic Madrid version: yes. "Premium salmon" version: optional, diced cooked carrots are better than peas. The intention is to keep the dish elegant.
How many hard-boiled eggs?
2 hard-boiled eggs per 500g total potato salad. Very finely chopped and mixed with the mayonnaise. Reserve 1 chopped hard-boiled egg for final garnish.
Final garnish?
What elevates the potato salad: smoked salmon roe on top (10-15g, optional but recommended), fresh chopped chives, a final drizzle of Arbequina EVOO. Result: a restaurant-level appetizer.

To conclude

This potato salad with smoked salmon is one of those appetizers that seem complicated but only require good ingredients and 20 minutes of preparation. With quality smoked salmon and roe for garnish, it's on par with any gourmet restaurant.

Salmon roe for garnish

Norwegian salmon roe as a final touch for the potato salad. 10g/diner is sufficient. Adds color and an oceanic "pop."

View collection →

Gourmet smoked salmon

Lo que cierra una receta

Gourmet smoked salmon

El detalle que separa un plato de un buen plato.

Ver selección
Maria José Sáez Pastor

Maria José Sáez Pastor

Kitchen & Sea Recipes

Expert in cooking and seafood recipes. Passionate about Mediterranean cuisine, she develops and adapts traditional and creative recipes with cod, anchovies, seafood, and gourmet preserves.

Know our story →
Product listYou can see the products we have in our store.
Surtido "Pulpo & Bacalao" - envase y embalaje premium
Filetes de anchoa del Cantábrico "00" Premium - detalle del producto
Regular priceFrom 38,90 € Unit price77,80 € / kg
Rating: 4.5 out of 5
Cantabrian Anchovies "0" Gourmet Selection
Default Title
Morro Extra de Bacalao Desalado Limpio (2ud) - 500g - detalle del producto
Regular price 24,97 € Sale price25,95 € Unit price49,94 € / kg
Rating: 5.0 out of 5
Extra Clean Desalted Cod Snouts (2 units) - 500g
-4%
30gr
Caviar Beluga Iraní 000 Calidad Premium - detalle del producto
Regular priceOn Sale from 90,00 €
Rating: 5.0 out of 5
Imperial Iranian Beluga Caviar 00
Up to -42%
Default Title
Lomitos de Bacalao Desalado Limpio (2ud) - 500g - detalle del producto
Regular price 21,45 € Sale price22,95 € Unit price42,90 € / kg
Rating: 5.0 out of 5
Cleaned Desalted Cod Loins (2 units) - 500g
-7%

Related articles