Having lived in Hungary for a few years I used to enjoy a Christmas/Easter cake called Bejgli (A heavy cake roll filled with either "mákos" poppy seeds or "diós" walnut paste..delicious with good coffee!
Some like to put in a cocoa filling as well. And if you swap it for grated apples with some raisins and a bit of cinnamon, you get a type of strudel (which are sometimes rolled). Or you could use some cottage cheese, raisins and sugar. :-D
Curiously babka/bábovka, strudel and bejgli/závin is something I used to have with either milk or hot cocoa and just about anyone else I remember having it. Having any of it with butter or tea is... rather British (maybe except babka with butter).
I've no memory of having a paska, though. Maybe it goes under a different name, although photos on Google make me doubt it. Well, at least I haven't had the whole thing.
Stopped eating stuff with sugar added to some six years ago, though. Made an apple roll and a poppy seed rolls without adding sugar (extra raisins, though) and I still quite liked it.