Place the tofu, potato starch, Dijon mustard, asafetida, and black salt in a blender. Blend until completely smooth, scraping down the sides as needed to make sure it is all completely smooth. Set aside.
Heat the olive oil in a wide non-reactive skillet over medium-high heat. After 90 seconds, when the oil is hot, add the diced onion. Cook for 5-6 minutes, stirring frequently until the onion is soft and beginning to brown lightly.
Add the garlic, harissa, cumin, and Kashmiri chili powder (or paprika). Cook for 1 minute more to bloom the spices.
Add the diced tomatoes, roasted red peppers, pomegranate molasses, lemon juice, brown sugar, and salt. Stir to combine, then reduce to medium-low heat and simmer uncovered for 10-12 minutes, stirring occasionally, until the sauce has thickened.
Make indentations in the surface of the sauce with the back of a spoon, and fill them with 2-tablespoon dollops of the blended tofu mixture to resemble poached eggs. Cover the pan and cook over low heat for 8-10 minutes, or until the tofu mixture firms up slightly but remains soft in the center.
Uncover and remove from heat. Garnish with vegan feta, cilantro leaves, and chopped parsley. Serve hot with warmed pita bread or grilled sourdough.