Treska v majonéze - to oblíbená rybí pochoutka vyhledávaná nejen v současnosti, ale hlavně v minulých dobách bývalého Československa. Historie tohoto produktu začíná v bývalém Československu už v 40. letech minulého století a třesku v majonéze tak, jak jsme ji znali z dob socialismu se začíná masově vyrábět pro československý trh od roku 1954. Dvojice obchodních partnerů Dr. Virzík a Dr. Dvořáček, založili společnost pod názvem RYBA ještě ve válečném období (40. léta munulého století). Spološnosť RYBA podniká v zelenině a rybách. V roce 1946 otevřela firma svou pobočku v Košicích. V letech 1946 až 1947 dva závody tvořily 70% celkové produkce na Slovensku. V roce 1948 byla RYBA znárodněna (oba majitelé odešli do zahraničí), v roce 1949 byl k Rybě přičleněn i další znárodněný závod v Žilině a RYBA byla přičleněna pod podnik Ryběna Praha. V letech 1971 - 1972, poté, co vznikl Slovenský mrazírenský a rybný průmysl, přidělili pod jeho střechu i bývalou Rybu. Původní recepturu vymyslel bratislavský kuchař a cukrář Július Boško, původem z Nového Města nad Váhom, na objednávku národního podniku Ryba (v té době byl jejím zaměstnancem). Od roku 1954 se začala vyrábět treska v majonéze ve všech závodech národního podniku Ryba, tedy v Žilině, v Bratislavě a v Košicích.