In a large mixing bowl, whisk together the flour, salt, baking soda and garlic powder until well combined.
Pour in the apple sauce and milk, stirring with a wooden spoon until it become too thick to continue. Then knead with your hands until you have a slightly sticky yet smooth dough.
Break off pieces of dough and roll with a rolling pin on a floured surface. Keep in mind that the naan will hold whatever shape you roll it into, but it will double in thickness as it cooks (roll to about 1/4 inch thickness if you want something the thickness of a slice of bread).
Using a non-stick pan and an oil mister, mist the pan with oil and place a rolled piece of dough into the pan. Spray the top of it with a light coat of oil. Flip frequently until both sides are golden brown.
Remove from pan and allow to cool slightly before serving.
Please note that the nutrition data below is a ballpark figure. Exact data is not possible. Data is for the ENTIRE recipe. Divide this data by the number of naan you end up with.