Az első fagylaltok még jószerével vagy havat, vagy zúzott jeget tartalmaztak, de az évszázadok során mind rafináltabb, különlegesebb ízűek és finomabbak lettek. Van már pörkölt ízű éppúgy, mint büdös sajt ízesítésű.

   Bár első ránézésre a sárga „édesség” semmiben sem különbözik a többi fagylalttól, de az orrhoz közelítése és ízlelése azonnal elárulja, hogy egyik alkotóeleme a csehek körében rendkívül közkedvelt olmützi sajt, amelyet a köznyelv egyszerűen büdös (bűzlő) sajtnak nevez.

   Roman Cincara, a szokatlan ízű fagylaltot gyártó és forgalmazó üzem tulajdonosa a Mladá Fronta Dnes című cseh napilap regionális kiadásának elmondta, saját fagylaltot szerettek volna gyártani, és mivel az Olmützhöz közeli kisváros Losticében vannak, hát úgy gondoltuk, hogy egy olmützi sajt ízű fagyit is készítenek.
   Az olmützi sajt ízű fagylaltot első ízben egy helyi cukrászdában tesztelték. A büdös fagyi az első napokban nagyjából a vendégek felének ízlett, a másik felének nem. Később azonban, amikor a termék híre elterjedt, nagyon megugrott iránta az érdeklődés, s ezért a tulajdonos a fagylalt receptjét azonnal levédette. A csehek körében évtizedek óta nagyon kedvelt olmützi sajt nagyjából a fagylalt egyharmadát alkotja.
   A sajátos ízű és szagú sajt története a 15. századba nyúlik vissza, amikor az egész közép-morvaországi régió közkedvelt terméke volt. Mára csak a mintegy háromezer lakosú Losticében gyártják. Alapvetően a büdös sajtnak köszönhető, hogy a kisvárost évente hazai és külföldi turisták ezrei keresik fel.