Prepare the tofu: Pat the tofu dry with a kitchen towel, then slice it in half to form two long rectangles. Cut each into bite-sized pieces as desired.
Wrap with nori: Cut the nori sheet into long rectangle sized to fit the tofu. Wrap each tofu piece with a sheet of nori, using a little water to help it stick. Slice wrapped tofu into squares.
Coat and fry: Lightly coat each tofu square with starch or flour. Heat a generous amount of vegetable oil in a pan over medium-high heat. Pan-fry the tofu until golden and crisp on both sides. Remove and set aside.
Make the sauce: In a bowl, mix Gochujang, soy sauce, syrup (or sugar), and sesame oil. In a clean pan, heat oil and sauté the garlic until fragrant. Pour in the sauce mixture and water, cook until it thickens slightly. Stir in toasted sesame seeds.
Serve: Arrange the tofu on a plate, drizzle generously with the sauce, and garnish with chopped chives or spring onion. Enjoy warm.