In a large mixing bowl, combine the all-purpose flour, instant yeast, sugar, and salt. Mix well to combine.
In a separate bowl, whisk together the warm water and yogurt until smooth. Gradually add this mixture to the flour mixture, stirring until a dough begins to form.
Once the dough comes together, knead it on a lightly floured surface for about 5-7 minutes until it's smooth and elastic.
Place the kneaded dough into a bowl lightly greased with oil. Cover it with a damp cloth and let it rise in a warm place for about 1 hour or until it doubles in size.
Punch down the risen dough and divide it into 6 equal portions. Roll each portion into a ball, cover them again with a damp cloth, and let them rest for 15-20 minutes.
Meanwhile, in a small bowl, combine the melted butter and minced garlic. Set aside.
Preheat a skillet or tandoor over medium-high heat. Roll out one dough ball into an oval or tear shape, about 1/4 inch thick.
Brush one side of the rolled-out dough with the garlic butter mixture.
Place the buttered side down on the hot skillet. Cook for about 1-2 minutes, until bubbles form on the surface.
Flip the naan and cook for another 1-2 minutes until it is golden brown and slightly charred.
Once done, remove from the skillet and brush with additional garlic butter while still hot.
Garnish with chopped cilantro before serving. Repeat the process with the remaining dough balls.