Mix paprika, garlic powder, onion powder, black pepper, oregano, salt, and cayenne pepper in a bowl
Add mayonnaise and mustard to the spice mixture
Add a drizzle of oil to combine
Coat chicken breasts with the spice mixture
Thread chicken onto skewers
Preheat oven or air fryer to 180°C
Cook for 10 minutes on each side
Brush with flavored butter and cook for an additional 2 minutes for golden color
Garnish with fresh parsley and parmesan cheese before serving
