Chhena gaja is closely associated with Puri and its temple sweet trade, and is a common gift on the way back from pilgrimage.
Buy it near the Bada Danda.