If you can think ahead, I recommend pressing your tofu for at least 15 minutes to help it brown faster and more evenly. You can use a tofu press, or simply wrap your block of tofu in a clean, lint-free kitchen towel and gently weigh it down with a heavy plate or small cutting board.
Heat 1 tablespoon vegetable oil in a nonstick skillet or wok over medium-high heat. Crumble in the tofu and stir fry until golden brown (this can take anywhere between 5-10 minutes). It will brown faster if you pressed it ahead of time.Exact time will also vary depending on your stove/pan, so just keep an eye on it and stir it regularly until it browns and begins to crisp slightly.This step will improve the texture so the filling isn't mushy.
Once the tofu is browned to your preference, turn off the heat and transfer it into a bowl. Set aside.
In the same pan/wok, heat 1 tablespoon vegetable oil over medium-high heat. Once oil is hot, add in the chili paste (careful: it may splatter a bit), diced onion, and white parts of the scallions. Stir fry for 2-3 minutes, or until onion is translucent. (This will go fast if using a thinner pan or carbon steel wok; it may take extra time if using a heavier pan.)
Add garlic and ginger and stir fry for another 1-2 minutes, until very fragrant.
Add back in the browned tofu, along with the diced water chestnuts, soy sauce, and vegan oyster sauce (or hoisin). Stir-fry for a few more minutes to distribute the flavor and to heat through. The sugars in the sauce may begin to caramelize slightly (this is good), but keep an eye on it and reduce the heat as needed so they don't burn.
Add in the green parts of the green onion and stir fry for 1 more minute to distribute.
To serve, scoop filling into lettuce leaves, top with your favorite garnishes, and enjoy!
