Prepare all ingredients as instructed above.
In a medium skillet, heat the olive oil over medium heat. Season the diced chicken with salt and black pepper. Saute until the chicken is nicely browned and cooked to an internal temperature of 165°F (74°C) for food safety. Remove from heat and let the chicken rest for a few minutes.
Lay out the tortilla wraps and spread herb mayo evenly over each one.
Top each wrap with the cooked chicken, diced cucumber, tomato, capers, crumbled feta cheese, and chopped romaine lettuce.
Fold in the sides of the tortilla, then roll up tightly from the bottom to form a secure wrap. Cut each wrap in half diagonally for serving.
To make the chia fresca, mix all ingredients together until combined. Let sit 5 minutes for chia seeds to expand. Stir before serving.
Serve the wraps with carrot sticks, hummus, and sparkling chia fresca.