Start by adding your cubed chicken to a large mixing bowl. Pour in the olive oil, sprinkle on the paprika, salt, lemon pepper, minced garlic, and Cajun seasoning. Toss everything together until each piece is well coated. Let the chicken sit for about 15 minutes so the flavors can sink in.
Thread the marinated chicken pieces onto skewers, adding about 4–5 pieces per stick. If you’re using wooden skewers, soak them in water beforehand to prevent burning. Keep the pieces spaced slightly apart so they cook evenly.
If using an air fryer, place the skewers in a single layer and cook at 400°F for 11–12 minutes, flipping halfway. For the oven, bake at 400°F for 20–25 minutes, turning midway. On the grill, cook over medium-high heat for about 8–10 minutes per side, until fully cooked through.
Melt the butter and stir in a little paprika, lemon pepper, garlic, Cajun seasoning, and chopped parsley. Brush this mixture over the cooked skewers for an extra layer of flavor and a glossy finish.
You can slide the chicken off the skewers or serve them as is. I love squeezing a little extra lemon juice on top right before digging in.