To make the parathas soft and fluffy, make sure to knead the dough well and let it rest for at least 30 minutes. Also, use a hot grill or tawa and cook the parathas on medium-high heat.