In a large mixing bowl, combine the shredded chicken, mayonnaise, Dijon mustard, garlic powder, onion powder, salt, and black pepper. Mix well until all ingredients are fully incorporated.
Gently fold in the halved cherry tomatoes, crumbled bacon, and chopped chives.
Take a large romaine lettuce leaf and spoon a generous amount of the chicken salad mixture into the center.
Wrap the lettuce around the filling, securing it like a taco. Repeat with the remaining leaves and filling.
Serve immediately or chill in the refrigerator for 30 minutes for a refreshing taste.