Mix warm water, sugar, and yeast in a small bowl. Let sit for 5 to 10 minutes until the mixture becomes frothy.

In a large mixing bowl, combine the all-purpose flour and salt. Stir in the activated yeast mixture, plain yogurt, and olive oil until a shaggy dough begins to form.

Transfer the dough to a lightly floured surface and knead for about 5 minutes until smooth and elastic. Place the dough into a greased bowl, cover with a clean towel, and let it rise in a warm place for 1 hour, or until doubled in size.

Preheat your oven to 450 degrees Fahrenheit. Place a baking sheet or pizza stone inside to heat up.

Punch down the risen dough and divide it into 8 equal portions. Roll each portion into a flat oval shape, about 1/4 inch thick.

Carefully place the rolled dough onto the hot baking sheet in the oven. Bake for 2 to 3 minutes per side, until puffy and lightly browned with small blisters.

In a small bowl, whisk together the melted butter, minced garlic, and chopped fresh cilantro. Brush the garlic herb butter generously over the warm baked naan before serving.