Heat the oil in a wok over high heat until very hot, and stir-fry the garlic and black bean paste, about 30 seconds.
Add the water spinach and red chili, reduce the heat to medium, and stir-fry continuously for about 3 minutes, or until wilted and the bean paste is evenly distributed. Remove from the heat and serve.