Treska v majonéze - to obľúbená rybacia pochúťka vyhľadávaná nie len v súčasnosti, ale hlavne v minulých časoch bývalého Československa História tohoto produktu sa začína v bývalom Československu už v 40. rokoch minulého storočia a tresku v majonéze tak, ako sme ju poznali z čias socializmu, sa začína masovo vyrábať pre československý trh od roku 1954. Dvojica obchodných partnerov Dr. Virzík a Dr. Dvořáček, založili spoločnosť pod názvom RYBA ešte vo vojnovom období (40. roky minulého storočia). Spoločnosť RYBA podniká v zelenine a rybách.  V roku 1946 otvorila firma svoju pobočku v Košiciach. V rokoch 1946 až 1947, dva závody tvorili 70 % celkovej produkcie na Slovensku. V roku 1948 bola RYBA znárodnená (obaja majitelia odišli do zahraničia), v roku 1949 bol k Rybe pričlenený aj ďalší znárodnený závod v Žiline a RYBA bola pričlenená pod podnik Ryběna Praha. V rokoch 1971 – 1972, po tom, ako vznikol Slovenský mraziarenský a rybný priemysel, pridelili pod jeho strechu i bývalú Rybu. Pôvodnú receptúru vymyslel bratislavský kuchár a cukrár Július Boško, pôvodom z Nového Mesta nad Váhom, na objednávku národného podniku Ryba (v tom čase bol jej zamestnancom). Od roku 1954 sa začala vyrábať treska v majonéze vo všetkých závodoch národného podniku Ryba, teda v Žiline, v Bratislave a v Košiciach.