Mix 1 teaspoon salt and warm water in a container. Add tofu in the container and soak for 30 minutes.
Transfer the tofu from saltwater. Rinse the tofu by clear water for 2 times. Let the tofu drain and place it inside a freezer bag. Place the tofu in the freezer for at least 24 hours.
Take the frozen tofu from the freezer several hours before you plan to cook it. Let it thaw naturally.
Slice the frozen tofu and drain. Heat vegetable oil in a pan, add tofu and fry until each side becomes golden.
Add cola, ginger, and salt. Cook the tofu under high heat until boiling, and then turn the fire down and cook until the sauce has thickened. Transfer it on a plate.
Heat wok with oil, and stir-fry garlic leaf until fragrant. Sprinkle it on the tofu. Serve.