In a bowl, combine the chicken thighs with olive oil, paprika, garlic powder, salt, black pepper, onion powder, and cayenne pepper.
Thread the chicken onto skewers.
Melt the butter in a small saucepan and add the parmesan, garlic, parsley, salt, and pepper.
Grill or fry the skewers until the chicken is cooked through.
Brush the garlic parmesan butter over the skewers and serve with flatbread, tomato, and shredded lettuce.