Start by combining your warm water, yeast, and sugar in a bowl. Whisk together and cover for about ten minutes until the yeast is bubbly and activated.
Next add the flour, salt, olive oil, and Greek yogurt, to the bowl and knead until a ball forms. You can do this by hand or in a mixer. If it looks a little dry add teaspoons of water to the dough until it comes together.
Once you have your dough ball begin kneading for 5-10 minutes until it becomes soft and smooth. If there are any cracks, slightly dampen your hands and continue kneading. Place back in the bowl and cover. Let rise for an hour in a warm place until doubled in size.
Next section the dough into 8 pieces. Roll each one into a ball and flatten out with a rolling pin. You want them to be decently thin.
Heat a cast iron on medium heat. Dry fry each piece of naan in the pan for 1-2 minutes each side. Once you start to see bubbles and the naan start to brown on the bottom you can flip!
Warm up the butter with the minced garlic and cilantro in the microwave. Brush each piece of naan with the butter and enjoy!
