Warm buffalo sauce, melted butter, garlic powder, smoked paprika, salt, and black pepper together in a medium saucepan over low heat until everything is smooth and heated through.
Add the shredded chicken to the sauce and stir well until the chicken is fully coated. Let it simmer gently for 2 to 3 minutes to absorb the flavors.
Take the saucepan off the heat and allow the buffalo chicken mixture to cool slightly.
Spread out your lettuce leaves flat and distribute 2 to 3 tablespoons of the buffalo chicken mix onto each leaf.
Scatter diced celery, red onion, and blue cheese crumbles on top, then sprinkle with fresh parsley.
Carefully fold the lettuce around the filling and serve these wraps immediately for a fresh, handheld meal.