Yes, it is highly recommended to use a heavy-bottomed pan for making Paal Payasam. This helps to prevent the milk mixture from burning at the bottom of the pan and ensures a smooth and creamy texture.