Cut tofu into cubes. Toss tofu cubes in garlic powder and soy sauce until evenly coated.
In a bowl, whisk mayonnaise and milk together. Take tofu cubes and dip them into the mayonnaise mixture, then coat them in cornstarch.
In a saucepan, add olive oil and place coated tofu pieces in pan over medium heat. Toss tofu throughout the cooking process. Allow tofu to cook for 10 minutes or until golden brown. Set tofu aside.
In a small saucepan over medium heat, combine franks hot sauce with brown sugar and butter. Allow to cook for 3 minutes.
Place tofu in a baking dish, and pour hot sauce mixture over the tofu. Toss tofu until evenly coated.
Place coated tofu in the oven for 15-20 minutes. Once out of the oven, sprinkle sesame seeds over tofu. Enjoy!