It is recommended to use coarse sea salt when making Doenjang, as it contains minerals that are beneficial for fermentation.