In a small bowl, combine the kosher salt, black pepper, smoked paprika, garlic powder, onion powder, oregano, basil, thyme, and cayenne. Mix well to ensure the spices are evenly distributed.
Take the chicken tenderloins and pat them dry with paper towels. Rub the spice blend generously over the chicken, ensuring each piece is well-coated.
Place your large skillet over medium-high heat and add the olive oil. Let the oil heat until it shimmers.
Carefully add the seasoned chicken tenderloins to the skillet in a single layer. Cook for about 4-5 minutes on one side until a dark, charred crust forms.
Using tongs, flip the chicken bites and cook for an additional 3-4 minutes, or until they reach an internal temperature of 165°F (75°C).
Once cooked, transfer the chicken bites to a plate and let them rest for a few minutes. Serve them warm and enjoy!