Mix warm water, yeast and sugar in a bowl and proof for 10 minutes.
Add All-purpose flour/ Maida, Curd, oil and salt into the yeast mix and knead until soft. Apply oil to hands if the dough feels too sticky. Or sprinkle flour little by little while kneading. Knead for another 10 minutes and tuck down the dough. The dough has to be soft and not sticky.
Dust Flour or apply oil to the sides of the bowl. Then cover the bowl using a damp kitchen cloth or with a plastic wrap. Allow the dough to proof for an hour or 2.
Once the dough has doubled the size, punch it down and knead for 5 minutes. Divide dough into 6 equal parts using a dough cutter or knife. If using hands to divide the dough, remember to tuck down each balls to seal the ends. Let the dough sit for another 5 minutes.
In a bowl, mix melted butter, chopped garlic and chopped cilantro together and keep aside.
Sprinkle some flour on the countertop or on the rolling stone. Roll out each balls to 1/8 inch thick oval or circle. Make sure the sides are in uniform. Roll some finely chopped garlic into it. This will enhance the garlic flavor of the bread after cooking. But this is optional.
Heat a pan or tawa on medium high. Sprinkle some water on the pan. If the water makes a hissing sound then the pan is hot enough to make the bread.
Brush some water on one side of the rolled out bread and place the wet side down to the pan. Cook for a minute or until bubbles appear and the other side turns golden brown in color. Then flip and cook for 30 to 40 seconds on the other side pressing the bread a little using a spoon/ spatula.
Flip again and remove naan from the pan. Cook one naan at a time by repeating the above step.
Place the cooked bread to a plate and brush the garlic mix on top of the hot naan.
Serve hot with any curry you like.