In a medium bowl, combine smoked paprika, brown sugar, salt, garlic powder, onion powder, chili powder, mustard powder, celery salt, black pepper, allspice, and cayenne pepper. Whisk these ingredients together until fully blended.

Take your chicken breast or thighs and cut them into uniform 1-inch cubes.

Place the diced chicken in a large bowl or resealable bag. Add the prepared dry rub and toss until thoroughly coated.

In a large skillet, heat about two tablespoons of olive oil over medium-high heat until shimmering—around 2-3 minutes.

Carefully add the coated chicken pieces to the skillet in a single layer. Cook for about 5-8 minutes, turning occasionally until golden brown.

Once fully cooked, transfer the chicken bites onto a serving platter.