In a bowl, combine warm water, sugar, and yeast. Let it rest for 5–10 minutes until foamy.
Add flour, yogurt, salt, and oil. Mix until a soft dough forms.
Knead the dough for 8–10 minutes until smooth and elastic.
Cover the dough and let it rise for 1–2 hours until doubled in size.
Divide the dough into equal portions and shape each portion into a ball.
Flatten one dough ball and place shredded cheese in the center.
Fold the edges over the cheese and seal tightly.
Gently roll the stuffed dough into a round or oval naan shape.
Heat a skillet or griddle over medium-high heat.
Cook the naan for 1–2 minutes on each side until golden brown and fully cooked.
Brush with melted butter and sprinkle with fresh herbs if desired.
Serve hot while the cheese is melted and gooey.