Prepare a soft dough by mixing all-purpose flour, yogurt, yeast, salt, sugar, and warm water.
Knead the dough until smooth and let it rise for 1–2 hours.
In a bowl, combine mashed potatoes with spices and chopped coriander to prepare the filling.
Divide the dough into equal portions, place the potato filling in the center, and seal the edges.
Gently roll the stuffed dough into an oval or round naan.
Cook in a hot tandoor, cast-iron skillet, or oven until puffed and golden with light char marks.
Brush with melted butter or ghee and serve hot.