In a large bowl, combine all-purpose flour, instant yeast, sugar, sea salt, and garlic powder. Add vegan yogurt, olive oil, and lukewarm water. Mix together with a wooden spoon or fork (if it's too dry, add a little bit of water), then transfer to a lightly floured surface and knead with your hands for about 5-10 minutes until the dough is soft.
Place the dough ball into a lightly oiled bowl, cover with a kitchen towel, and set aside to rise in a warm place for about 30-60 minutes until doubled in size (it can take longer in a cooler place).
For the garlic butter, combine soft vegan butter with minced garlic. Set aside.
When the dough has doubled in size, divide it into 10 even balls. Roll out each ball on a lightly floured surface into an oval shape (about 0,2 inches/0,5cm thick). Lightly brush one side of the rolled dough with olive oil and place it into pan (or cast-iron skillet) heated over medium heat (oiled side facing the pan). Cook until it becomes bubbly and golden brown on the bottom, brush the top part with oil, flip it and cook the other side until golden brown. Repeat with the rest of the dough balls.
Once done, brush each naan with garlic butter and sprinkle with chopped fresh parsley and a little bit of sea salt.