In a large mixing bowl, combine the flour, baking powder, sugar, salt, and baking soda. Mix well.
Add the yogurt and milk to the dry ingredients and stir until a dough forms.
Knead the dough on a floured surface for about 5 minutes until smooth. Cover with a damp cloth and let it rest for 30 minutes.
Divide the dough into 4 equal portions and roll each portion into a ball.
Roll each ball into an oval shape, about 1/4 inch thick.
Heat a skillet over medium-high heat. Cook each naan for about 2-3 minutes on one side until bubbles form, then flip and cook for another 1-2 minutes.
While the naan is still warm, brush with melted butter and sprinkle minced garlic and shredded mozzarella cheese on top.
Cover the naan with a lid for 1-2 minutes until the cheese melts.
Garnish with chopped cilantro if desired and serve warm.