In a small bowl, add the warm water and sprinkle the yeast into the water.
Sprinkle the sugar on top of the yeast and then stir, just once to make sure the yeast is in the water. Let sit for about 5 minutes or until the yeast blooms. It should be bubbly and frothy.
In a large mixing bowl, whisk together the flour and salt. Then make a well in the center of the flour. Then when the yeast is ready, pour the whole yeast mixture into the center of the flour.
Then add the yogurt, and olive oil into the center too. Begin to mix everything together with a rubber spatula.
Once it gets hard to stir, begin to knead the dough with your hands. Knead for a few minutes until the dough comes together and is smooth and no longer sticky. It may seem dry at first, but just keep kneading.
Put the dough in a bowl that has been sprayed with non-stick spray and then cover with a kitchen towel.
Let the dough rise in a warm dry place(I like to preheat my oven to 200 degrees F, and then turn the oven off and let it rise in there) for 1 hour or until the dough has doubled in size.
Turn the dough out onto a floured surface and cut the dough into 8 equal pieces.
In a small bowl mix together the vegan cheese, garlic, chives, cilantro and red pepper.
Take one piece of dough, press it down and flatten it, then add 1 to 2 tablespoons of the cheese mixture to the center of the dough. Then fold the dough over the cheese mixture and make it into a ball.(See video)
Now, roll the ball out with a rolling pin into a thin circle that is about 1/8-1/4 inch thick.
Repeat with all the dough.
Heat a few tablespoons of oil in a large non-stick skillet on medium high.
Put 2 to 3 pieces of naan in the skillet at a time and cook for 2 to 3 minutes per side, reducing heat as needed, until the naan is golden brown on both sides.
Repeat with all the naan, adding more oil to the pan as needed.
Once all the naan is done, make the topping. Whisk together the melted vegan butter, garlic, chives and cilantro. Brush the outside of each piece of naan with the garlic, herb butter.
Serve immediately!