Salmon Lox, Potato and Beet Salad with Garlic Aioli

Salmon Lox Salad with Potatoes, Beets and Garlic Aioli

Silky Nova lox, tender potatoes and sweet beets make a substantial salad with crisp greens. The garlic dressing goes underneath the vegetables so the fish remains visible on top. The version below uses prepared mayonnaise for a quick aioli-style sauce.

Why This Salad Works

Sweet beet, mild potato, crisp leaves and salty salmon make a balanced salad with several textures. Unlike conventional potato-and-lox salad, this one highlights beets and uses garlic aioli underneath, not a heavy coating across everything. It also differs from layered shuba salad because the ingredients remain distinct. The result is attractive for brunch, lunch or a seafood starter.

Time and Portions

This recipe serves four as a starter or two as a main dish. Allow about 15 minutes for assembly once the vegetables are cooked and chilled. Potatoes often need 15 to 25 minutes, depending on size; beets usually take longer. Prepare vegetables ahead so the smoked fish remains cold and the greens stay crisp. Serve the assembled plates promptly rather than leaving them on a buffet.

Potatoes and Beets

Choose waxy potatoes such as Yukon Gold or red potatoes. Cook until tender but not falling apart, drain and cool promptly. Roast or boil the beet until a knife passes through easily, then peel and dice it. Keep beet cubes separate to prevent staining the potatoes. Dry your greens after washing; excess water thins the aioli and reduces the contrast between the vegetables and fish.

Choosing Nova Lox

Nova lox is generally cured and cold-smoked, while traditional lox may be salt-cured without smoking. Coho Nova Lox offers milder flavor; sockeye has a stronger salmon profile. Thin slices should be added cold at the final stage so they remain silky. Hot-smoked salmon can be used as a variation, but its flaky texture changes the character of the dish. Check the package label for product handling.

Aioli-Style Dressing Explained

Prepared mayonnaise, finely grated garlic, Dijon mustard and lemon juice make a dependable aioli-style sauce. Whisk until smooth and thin with a little cold water if needed. Do not salt automatically: Nova lox and capers already contribute sodium. This shortcut is distinct from traditional emulsified aioli and avoids uncooked eggs. If making a homemade raw-egg version, use pasteurized eggs and follow proper food-handling directions.

Step-by-Step Serving Order

First spread a small amount of dressing on each plate. Arrange potato cubes, then position beet pieces separately so the colors remain defined. Add greens and drape the salmon over them. Finish with chopped fresh dill, a little lemon and optional capers. Offer additional dressing on the side. This order prevents the fish from disappearing under sauce and reduces beet staining of the entire salad.

Balancing Flavor

Potatoes give the salad a gentle base and beets contribute sweetness. Salmon provides salt and richness, while lemon and greens brighten the finished plate. If the combination feels heavy, use less aioli rather than adding more acidic dressing all at once. For extra crunch, add cucumber or thinly sliced radish. Too many garnishes can compete with the delicate cold-smoked fish.

Make-Ahead Advice

Cook and refrigerate root vegetables in shallow covered containers. Store beet and potato separately, and keep the dressing refrigerated until needed. Wash greens in advance but dry them well. Follow salmon label directions for refrigeration and handling after opening. Assemble shortly before serving: prolonged contact with sauce wilts leaves, while beet juice can discolor the potatoes and fish.

Food Safety for Cold-Smoked Salmon

Refrigerated cold-smoked salmon is a ready-to-eat product but is not the same as fully cooked salmon. Because of Listeria risk, pregnant people, older adults and people with weakened immunity should follow public-health advice to avoid refrigerated cold-smoked seafood unless thoroughly cooked in a dish. Keep the salad refrigerated, and avoid leaving it out more than two hours, or one hour in temperatures above 90°F. Lemon does not make unsafe seafood safe.

Nutrition and Serving Sizes

Six ounces of salmon supplies roughly one and a half ounces per starter plate or three ounces per larger main portion. The fish contributes protein and marine omega-3 fatty acids; potatoes and beets provide carbohydrates and other nutrients. Garlic mayonnaise adds fat and calories, and smoked salmon can contribute significant sodium. Exact nutritional values depend on package labels and how much dressing is served.

Product Selection

Use Coho Salmon Nova Lox or Sockeye Sugar-Free Nova Lox for thin, ready-to-serve slices. Both are better fits than hot-smoked chunks for the intended silky presentation. Verify pack size, price and inventory on the individual listings, as other lox products and samplers may have zero stock. Keep any unused fish properly chilled according to its label.

Recipe Questions

Can I omit the beets? Yes, but they provide this recipe's signature sweetness. Can I use hot-smoked salmon? Yes, though it produces a flakier salad. Do I need to make mayonnaise? No, prepared mayonnaise makes an easy base. Can I serve it warm? Keep the salmon cold and cool cooked vegetables before assembly. What bread pairs well? Lightly toasted rye complements salmon and potatoes.

Helpful Links

For more entertaining ideas, see smoked salmon appetizers. For an explanation of cured versus cold-smoked salmon, use our lox comparison guide. This article remains a specific beet, potato and salmon salad recipe rather than competing with broad smoked-salmon explainers.

Choose the Salmon

Coho Nova Lox offers a mild salmon flavor; Sockeye Sugar-Free Nova Lox offers a bolder flavor. Both are cold-smoked preparations for sliced serving. Traditional unsmoked lox is a different style; see our lox and smoked salmon comparison.

Ingredients

Suggested yield: 4 starter portions or 2 larger salads.

• 6 oz (about 170 g) prepared Nova lox, divided into thin slices; use weight to portion because slice sizes vary
• 2 large waxy potatoes, cooked until tender, cubed and chilled
• 1 medium beet, cooked until tender, cubed and chilled
• 3 cups washed, dried mixed greens
• Fresh dill and lemon wedges
• Capers, optional, served on the side

Quick Garlic Aioli-Style Dressing

• 1/3 cup prepared mayonnaise
• 1 small garlic clove, finely grated
• 1 teaspoon Dijon mustard
• 1–2 teaspoons lemon juice, to taste
• Black or white pepper, to taste
• A little cold water to thin, if needed

Assemble the Salad

1. Mix the dressing ingredients until smooth. Start with 1 teaspoon lemon juice, taste, then adjust. Refrigerate while preparing the plates.
2. Spread a little dressing on each plate. Divide the chilled potatoes and beet among the plates, keeping some beet separate if you want to limit staining.
3. Add the greens, then arrange the cold lox on top immediately before serving.
4. Finish with dill, lemon wedges and optional capers. Offer the remaining dressing separately.

If You Prefer Homemade Aioli

For an uncooked egg-based sauce, use pasteurized eggs or pasteurized egg products, as FDA recommends for recipes served with raw or undercooked eggs. Ordinary raw yolks are not the default for this recipe. Follow a complete aioli recipe and its handling instructions.

Make Ahead and Serve Cold

Cook the vegetables ahead, refrigerate promptly in shallow containers and keep the components separate until serving. Follow the fish and mayonnaise labels for storage and use after opening. Keep the assembled salad at 40°F or below until service; discard after more than 2 hours unrefrigerated, or 1 hour above 90°F.

This chilled smoked-fish salad is unsuitable for higher-risk diners who are advised to avoid refrigerated smoked seafood unless cooked in a dish. Changing the dressing does not resolve that concern. See FDA seafood handling guidance.

Variations

• Quinoa and greens: replace the potatoes with cooked, chilled quinoa; add cucumber, tomatoes and avocado, and dress with olive oil, lemon and dill.
• Extra crunch: add radish, cucumber or toasted sunflower seeds just before serving.
• A lighter coating: use a small amount of dressing underneath and serve the rest on the side.

Check every ingredient label for allergens and dietary needs, including the fish, mayonnaise and mustard. For nutrition comparisons, use our cold-smoked salmon label guide.

Plan more small plates with our smoked salmon appetizers, or browse Smoked Fish and the main Fish collection.