Legenda říká, že ruské vejce vzniklo v 50. letech v automatu Koruna, kde tamější provozní umně zužitkoval prošlé pochutiny do jedné směsi, které dal jméno ruské vejce, aby mu to prošlo. Myslíme tím u vyšších komunistických míst. Jenže to je opravdu jen legenda. Už za první republiky publikovala recept na ruské vejce novinářka Milena Jesenská. Vejce bylo ozdobeno kaviárem a zalito domácí majonézou.
