In a large bowl, combine flour, water, sugar, yeast, salt, yogurt, and oil. Mix until a dough forms.
Knead for 7–10 minutes until smooth and elastic. Form into a taut ball, lightly oil the bowl, and coat the dough. Cover and let rise for 1 hour.
Punch down the dough and divide into 6 equal pieces. Flatten each piece into a small circle and stuff with ½ cup shredded cheese. Pinch the edges to seal the cheese inside, rest for 10 minutes, then roll out flat.
Heat a pan over medium heat. Cook each naan for 1–2 minutes per side until golden, spotty, and puffed.
Brush generously with garlic butter (melted butter, garlic powder, cilantro) while hot.