Combine garlic powder, paprika, chili powder, and black pepper in a medium bowl.
Season chicken with spices and toss to evenly coat the chicken.
Heat half of the oil in a large non-stick sauté pan over medium-high heat; when hot, add half of the chicken and cook until golden, about 3-4 minutes, turning the chicken until the center is no longer pink.
Set aside; repeat with remaining oil and chicken.
Pour the hot sauce over the chicken, tossing well.
Serve with celery sticks and blue cheese dressing if desired.