Prepare all ingredients as listed.
Heat the olive oil in a medium skillet over medium heat. Season the diced chicken with salt and black pepper.
Sauté the chicken for 7–10 minutes, stirring occasionally, until browned and cooked through to an internal temperature of 165°F (74°C). Remove from heat and let rest briefly.
Spread the herb mayo evenly over the tortilla wraps.
Layer with romaine lettuce, cooked diced chicken, cucumber, tomato, capers, and crumbled feta.
Fold in the sides of each wrap and roll tightly from the bottom to seal. Slice if desired.
Combine the ingredients for the chia fresca. Stir well and let sit for 5 minutes to allow the chia seeds to bloom.
Serve the wraps with carrot sticks, hummus, pickle spears, and chia fresca.