Add the yeast and warm water to a large bowl and stir to combine and dissolve the yeast.
Let sit for 5 minutes, until the yeast is active and bubbly.
Stir in the sugar, milk, egg, and salt.
Add the flour 1 cup at a time stirring as you go, using only enough flour needed to make a nice soft dough.
Knead the dough for about 10 minutes, until smooth and elastic.
Place the dough in a lightly oiled bowl, cover, and set in a warm place to rise for 1 hour.
Punch down the dough and knead in ½ cup of cheddar cheese.
Pinch off 12 small handfuls of dough and roll into balls the size of golf balls.
Place balls on an oiled sheet tray, cover with a towel and let rise for an additional 30 minutes.
Spiced Chickpea
While the dough rises, make the chickpea and potato topping.
Heat a medium-sized saucepan over medium heat and add the butter.
When the butter has melted, stir in the spices and toast for 2-3 minutes.
Then add onion, garlic, and ginger and continue cooking for 3-4 minutes.
Stir in the chickpeas, vegetable stock, tomato and potatoes and cook for 25 minutes.
Fold in the cilantro and set aside
Naan Pizza
Preheat the grill to high heat.
Roll a ball of dough into a thin circle and brush with melted butter, lightly oil the grill and place the dough on the grill, cooking for 2-4 minutes until puffy.
Repeat with remaining dough.
Divide the potato mixture and remaining shredded cheese on top of the cooked naan and place back on the grill to cook until bread is toasty and cheese is melted.
Yogurt Sauce
While the pizza cooks, make the sauce by adding all of the ingredients into a small bowl and mix to combine.