In a bowl, mix together all-purpose flour, sugar, salt, and active dry yeast.
Add plain yogurt, minced garlic, and melted butter to the dry ingredients.
Gradually add water and knead the dough until it becomes soft and elastic. Cover the dough with a damp cloth and let it rest for 1-2 hours.
After the dough has risen, divide it into equal-sized balls. Roll out each ball into an oval or tear shape.
Preheat the oven or tandoor to its highest setting.
Place the rolled naans on a baking tray or directly on the oven rack and bake for 2-3 minutes until puffed up and lightly browned.
Brush the hot naans with melted butter and serve immediately with Butter Paneer Masala.