Shuba with Salmon, a twist on Herring Salad

Prep Time: 30 minutes
Cook Time: 1 hour
Total Time: 1 hour 30 minutes
Author: Natasha of
Skill Level: Easy
Cost to Make: $9
Servings: 12


  • 1 lb smoked salmon
  • 1 small onion finely chopped
  • 3 to 4 medium potatoes
  • 3 to 4 medium beets (or use 2 cans beets which don't require cooking)
  • 4 medium carrots
  • 4 eggs
  • 1 1/2 cups real mayonnaise 2 cups if using a very large casserole


  1. If you want to cook your own beets: In one pot, place beets in boiling water (enough water to cover the beets). Boil 1 hour, or until soft when pierced with a knife. The cooking time varies depending on your beets. Some will cook sooner than others, so test all of them. When cooked, remove from boiling water and let cool to room temperature. Peel the cooked beets (I use gloves for this).
  2. In a separate pot, boil whole potatoes and carrots 30 minutes, or until smooth when pierced with a knife. Don't overcook. When cooked, remove from boiling water and let cool to room temperature. Peel the cooked potatoes and carrots. It's easiest to peel carrots by putting a slit down the length of the carrot and peeling in a circle around the carrot.
  3. Place eggs in another pot of salted cold water and bring them to a boil. Once the water is boiling, place the lid on, turn heat off and let the pot sit on the same burner for 15 minutes. (Or you can throw them in with your potatoes and carrots and fish them out after 15 minutes. Let eggs cool to room temperature. Peel the eggs.


  1. Break or chop the salmon into quarter size pieces place evenly in the bottom of a large 13x9 casserole dish.
  2. Using a cheese grater, shred the potatoes evenly over the salmon & spread onion over potatoes.
  3. Spread ¾ cup mayo evenly over the onions.
  4. Using the same cheese grater, shred the beets evenly over the mayo.
  5. Then shred the carrots evenly over the beets.
  6. Spread the remaining ¾ cup mayo over the carrots.
  7. Using the smaller holes of the cheese grater, shred the eggs evenly over the mayo and you're done.