Prepare all ingredients as listed.
Heat the olive oil in a medium skillet over medium heat. Season the diced chicken with 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. Squeeze lemon over top to taste.
In a bowl, mix the herbs and mayo until combined.
Spread the mayo evenly over the tortilla wraps.
Layer with romaine lettuce, cooked diced chicken, cucumber, tomato, olives, and feta.
Fold in the sides and roll tightly. Slice in half 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 wrap with carrot sticks, hummus, and chia fresca.