I had a similar situation when I moved here from NW Ohio where there is a large Polish population and I missed Paczkis. Grocery store Paczkis are just donuts. Coffee Time in Salem does house-made, hand-rolled Paczkis.

They also make King Cake. I haven't had one, but I have seen them and they look amazing.