Shuba is a colorful layered salad of salty herring, tender vegetables, egg, and creamy mayonnaise. The sweet earthiness of beetroot and carrot balances the briny fish, while the potato makes it hearty and satisfying.