In a mixing bowl, combine the chicken pieces with salt, pepper, garlic powder, corn starch, rice flour, egg, and soda water. Stir until every piece is evenly coated in a thick, slightly bubbly batter. Let it rest for about 10 minutes so the batter sets and clings better during frying.
Pour oil into a deep pot or wok and heat it over medium-high heat. I always test the temperature with a thermometer or by dropping in a small bit of batter if it sizzles right away, the oil is ready. Getting this step right is what prevents soggy, greasy chicken later.
Carefully lower the battered chicken pieces into the hot oil in batches, avoiding overcrowding the pot. Fry for 4 to 5 minutes, turning occasionally, until each piece turns a deep golden brown. Overcrowding drops the oil temperature, so give each piece room to crisp properly.
Once the first fry is done, let the chicken rest for a minute or two, then drop it back into the hot oil for another 1 to 2 minutes. This second fry pushes out any remaining moisture and locks in that extra-crispy texture that holds up even after saucing.
In a separate pan, combine the chopped garlic, Korean chili paste, honey, and soy sauce over medium-low heat. Stir continuously until the mixture turns smooth, glossy, and fragrant. This only takes a couple of minutes, so keep an eye on it to avoid burning the garlic.
Add the crispy fried chicken straight into the sauce pan and toss quickly so every piece gets fully coated. Turn the heat up to high for about a minute to help the sauce cling and slightly caramelize. Sprinkle sesame seeds over the top and serve immediately while it's still hot and crunchy.