W innych wariantach w skład sałatki może wchodzić także ugotowana i starta na tarce marchewka, surowe jabłko pokrojone w kosteczkę oraz koperek do posypania po wierzchu. Do przygotowania najlepiej użyć głębokiej i odpowiednio dużej salaterki, w której układa się poszczególne warstwy. Pokrojone filety śledziowe można też ułożyć na dolnej podkładce z ziemniaków, po czym nakładać warstwami kolejne składniki (cebulę, jaja, marchewkę, jabłka i buraczki), przedzielając je równo rozsmarowanym po powierzchni majonezem. Gotową sałatkę przyozdabia się np. ćwiartkami jaja na twardo lub jajem startym na tarce. Śledzia pod pierzynką należy kroić i podawać na talerzu w taki sposób, aby warstwowa struktura została zachowana i była widoczna. thumb|center|400px|Etapy przygotowywania śledzia pod pierzynką
Historia Przepis na śledzia pod pierzynką pojawił się w radzieckich książkach kucharskich dopiero w końcu lat 60./70. XX wieku, po czym rozprzestrzenił się na terenie całego ZSRR.