Warm buffalo sauce, melted butter, garlic powder, smoked paprika, salt, and black pepper together over low heat until blended and heated through.
Add shredded chicken into the sauce, stirring to coat evenly, then cook for 2 to 3 minutes to let flavors meld.
Take the pan off the heat and allow the chicken mixture to cool down a bit.
Arrange the lettuce leaves on a flat surface and spoon 2 to 3 tablespoons of the buffalo chicken onto each leaf.
Sprinkle diced celery, red onion, and crumbled blue cheese over the chicken, then finish with a touch of fresh parsley.
Carefully fold the lettuce around the filling and serve these wraps right away as a handheld dish.