Start by draining the tofu. Wrap it in a clean kitchen towel and press it with a heavy object for about 15-20 minutes to remove excess moisture. Once pressed, cut the tofu into bite-sized cubes.
In a large skillet or wok, heat 2 tablespoons of cooking oil over medium-high heat. Carefully add the tofu cubes to the pan and sprinkle with salt. Cook for about 8-10 minutes, turning occasionally until all sides are golden brown and crispy. Remove the tofu from the pan and set aside.
In the same skillet, add the remaining tablespoon of cooking oil. Once hot, add the broccoli florets and stir-fry for about 3-4 minutes until they are bright green and tender-crisp.
While the broccoli cooks, in a small bowl, combine the white vinegar, water, veggie bouillon paste, soy sauce, fermented black bean sauce, sugar, toasted sesame oil, and arrowroot powder. Mix well until there are no lumps.
Once the broccoli is cooked, add the minced garlic, ginger, and chopped green onions to the skillet. Sauté for another minute until fragrant. Then pour the sauce over the broccoli and stir to combine. Add the crispy tofu back into the pan and gently toss everything together, allowing the sauce to coat all the ingredients. Cook for an additional 2-3 minutes until the sauce thickens slightly.
Serve the Broccoli Stir Fry with Crispy Tofu over a bed of warm cooked brown rice. Enjoy this vibrant and savory dish that’s sure to impress!