You can even freeze your tofu before adding it to the hot brine to strengthen its structural integrity and make it even firmer. Besides salt water, you can also brine your tofu in pickle juice, red rice yeast, sesame oil and chili flakes, oolong tea leaves, or just a simple mixture of water and garlic powder, onion powder, sugar, and salt.