In a small bowl, mix soy sauce, rice wine vinegar, hoisin, chili sauce and sesame oil.
Drain and press tofu with towels to remove moisture. Cut into 24 cubes and coat in cornstarch.
Heat up a wide pan and add enough oil to cover the bottom. When oil is hot, place tofu cubes in oil and fry 2 minutes on each side until crispy. Remove from pan and set aside on a plate. Remove excess oil from pan leaving 2 tbsp in pan.