Despite a smell like rotting garbage, stinky tofu offers great flavor and multiple health benefits to aficionados. Stinky tofu is tofu that has been soaked in a brine made from fermented vegetables. The brine might also contain dried shrimp, greens, bamboo shoots and herbs – enhancing its stinkiness. Stinky tofu provides the nutritional qualities of regular tofu and the benefits of healthy bacteria created with fermentation.