In a large container, combine the water, fermented bean curd, kimchi or sauerkraut brine, soy sauce, sugar, salt, crushed garlic, ginger slices, chopped green onions, and dried shrimp (if using).
Stir well to dissolve the sugar and salt.
Add the tofu cubes to the brine, ensuring they are fully submerged. Cover the container and refrigerate for 2-3 days to allow the tofu to ferment. The longer it ferments, the stronger the flavor will be.
After fermenting, remove the tofu cubes from the brine and pat them dry with paper towels.
In a deep pan or wok, heat enough vegetable oil to fully submerge the tofu cubes to 350°F (175°C).
Carefully add the tofu cubes to the hot oil and fry until they are golden brown and crispy on all sides, about 4-5 minutes.
Remove the fried tofu with a slotted spoon and drain on paper towels.
In a small bowl, combine the soy sauce, rice vinegar, sugar, minced garlic, and chili sauce (if using). Stir until the sugar is dissolved.
Arrange the fried stinky tofu on a serving plate.
Drizzle the sauce over the tofu and garnish with fresh chopped cilantro.
Enjoy your meal!