Stir together mayonnaise and pesto; divide into small bowls. Place tortillas on a microwave-safe plate, cover with paper towels. Microwave for 30 to 45 seconds on 100 percent power (high) or until tortillas are warm.
Divide chicken, vegetable strips, and warm tortillas among four shallow bowls; add pesto mixture. If desired, top with cilantro sprigs.