In a bowl, season the chicken pieces with garlic powder, onion powder, paprika, salt, and pepper. Toss to coat evenly.
Heat olive oil in a large skillet over medium-high heat. Add the seasoned chicken and cook for 6-8 minutes, stirring occasionally, until the chicken is golden brown and cooked through. Remove from heat and set aside.
In a separate bowl, whisk together the peanut butter, soy sauce, honey, rice vinegar, sesame oil, and water until smooth. Adjust the consistency by adding more water if needed.
To assemble the wraps, take a lettuce leaf and place a few strips of cucumber and a spoonful of the crispy chicken in the center. Drizzle with creamy peanut sauce.
Garnish with chopped peanuts and cilantro if desired. Roll the lettuce leaf around the filling and enjoy!