Begin by pressing the tofu. Wrap it in paper towels and place a plate or pan on top, adding some heavy books for weight. Let it press for 20 minutes. If using super firm tofu, this step can be skipped.
Preheat your oven to 400 degrees F and line a baking sheet with parchment paper.
Slice the tofu into about 6 slices, then tear each slice into medium-large pieces for better texture. Alternatively, you can cut them into cubes if you prefer.
In a large ziplock bag, combine the tofu pieces with olive oil, cornstarch, and salt. Seal the bag and gently shake it to coat the tofu evenly.
Spread the coated tofu pieces on the prepared baking sheet and bake for 25-30 minutes, or until they are golden and crispy.
While the tofu is baking, prepare the sauce. In a large pan over medium-high heat, melt the vegan butter.
Add the diced onion to the pan and sauté for 3-4 minutes. Then, add the grated ginger and minced garlic, cooking for an additional minute.
Stir in the spices, salt, tomato paste, and coconut milk. Mix until everything is smooth and well combined, then let it simmer for 5-10 minutes, stirring frequently.
Once the tofu is finished baking, add it to the sauce and stir to coat all the pieces.
Serve the dish over rice and garnish with chopped fresh cilantro. Enjoy your meal!
