Cut the tofu in half lengthwise and press it between paper towels for about 8-10 minutes to remove any excess moisture.
While the tofu is being pressed, mince the garlic and make the gochujang sauce. To make the gochujang sauce whisk together the water, soy sauce, gochujang, tahini, brown sugar, and lime juice. Set aside for later.
Take the pressed tofu and cut it into cubes. Then add to a bowl and coat with the cornstarch, salt, and gochugaru.
Add the oil to a pan and turn to medium heat. Once the oil is hot, add the tofu and cook until crispy, about 10 minutes. The trick to really crispy tofu is to not move it around in the pan too often and really let it cook on each side for 2-3 minutes until golden brown.
Once the tofu is crispy, add in the minced garlic and continue cooking with the tofu for another 2 minutes.
Then, add the gochujang sauce. Stir with the tofu and cook everything together for another minute until thickened. Then, remove the pan of gochujang tofu from the heat.
Serve the gochujang tofu as is or serve over rice and top with scallions or sesame seeds to enjoy!