Measure gochujang, ketchup, mirin, rice vinegar, 1 tablespoon soy sauce, brown sugar, and minced garlic into a skillet. (Gochujang can vary in sodium levels depending on the brand, so I recommend starting with only 1 tablespoon soy sauce and adding more later if needed.) Whisk together, adding in a few tablespoons of water as needed to dissolve the gochujang.
Heat the sauce over medium-high until it begins to bubble. Then reduce heat to low and simmer, stirring often, for about 3-5 minutes, until sugar has dissolved fully and sauce has thickened.
Give the sauce a taste and add the extra 1 tablespoon soy sauce if needed. Add an extra splash of water if needed to thin out the consistency, or simmer for an extra minute to thicken it.
Add in the crispy tofu along with the toasted sesame oil and toss to coat.