Preheat the oven to 375 degrees. Spray a baking dish with cooking spray. (If just making tofu use an 8 x 8 pan, if adding vegetables use a 9 x 13 pan.)
Cut the tofu into 1 inch cubes and toss with the cornstarch.
In a shallow bowl combine the soy sauce and the eggs. Beat well.
Heat the oil in a large skillet over medium high heat.
Dip the cornstarch dusted tofu pieces into the egg mixture then place in the hot pan. Cook for 2-3 minutes then flip and cook an additional 2-3 minutes or until the tofu is crispy and golden.
Remove the tofu from the skillet and place in the prepared pan..
Meanwhile, heat the brown sugar, Red Hot, and butter in a small saucepan over medium heat. Cook for 3-4 minutes or until the brown sugar has dissolved.
Remove from heat and stir in the Worcestershire sauce, garlic, vinegar, salt, and pepper. Mix well then pour over top of the tofu in the baking dish.
Place the baking dish in the oven and cook for 15 minutes. Toss the tofu to coat it in the sauce and cook for an additional 15 minutes.
Remove from oven and serve over top of rice.