Dice tofu into small cubes and toss with garlic powder, salt, and black pepper.
Heat a large pot or skillet to medium high, and add vegan butter. Add the tofu and let fry for 4-5 minutes, flipping as needed. Then remove the tofu from the pan and set aside.
Reduce the heat to medium and add in the diced onions. Cook until soft and translucent.
Add minced garlic, tomato paste, and flour. Stir for a few minutes, and then add in the paprika. Let cook for another 4 minutes.
Stir in the vegetable broth, and then submerge the cooked tofu in the sauce.
Let the stew simmer for 30 minutes, stirring every 5 minutes to prevent burning or sticking at the bottom of the pan.
Finally, stir in the coconut milk and let it simmer for another 10 minutes. Taste and add more salt and black pepper as needed.
Top with fresh herbs and serve! Parsley is the usual garnish, but I used a cilantro because it's what I had on hand.