Ruské vajce je špecifickou pochúťkou, ktorá vznikla v socialistickom Československu. Rusi s tým majú spoločný akurát názov. Všetci nevedia, kde a ako vzniklo, nuž, bolo to takto: vzniklo v päťdesiatych rokoch na Václavském náměstí v legendárnom Automate Koruna.
Hovorí sa, že vtedajší prevádzkar Josef Hliňák riešil nepríjemnú situáciu s plesnivou cvikľou, zapáchajúcimi sleďmi a vajciami s prepadnutou skladovacou lehotou. Donútil šéfkuchára Jiřího Tučnera, aby odpadky nakrájal, zmiešal so zemiakovým šalátom, prihodil vajce natvrdo a celé to polial lyžicou majonézy.
Aby to vtedajším komunistickým schvaľovacím riadením prešlo bez problémov, nazval novú zmes „ruské“ vajce“. Onedlho sa rozšírilo po celom Československu a pochutnávali si na ňom aj sovietske vládne delegácie. V roku 1961 bpl Hliňák za odmenu vymenovaný za riaditeľa podniku Lucerna-Barrandov.
Dnes máme rôzne „Henri a Duo vajce“ ale tá originálna chuť je len jedna.