Bajka interprète une musique festive constituée de morceaux traditionnels du répertoire tsigane et klezmer ainsi que des compositions personnelles. Leur influence s'étend sur toute l'Europe de l'Est et même un peu au delà : Macédoine, Roumanie, Serbie, Hongrie, Arménie, Bulgarie...