In a small bowl, combine mayonnaise, minced garlic, and lemon juice to create the garlic sauce. Set aside.
In a large skillet, heat olive oil over medium-high heat.
Season chicken cubes with garlic powder, salt, and black pepper.
Add chicken to the skillet and cook for 8 to 10 minutes, stirring occasionally, until internal temperature reaches 165 degrees Fahrenheit.
Warm the flour tortillas slightly in a dry pan or microwave to make them pliable.
Spread a generous layer of the garlic sauce onto the center of each tortilla.
Divide the cooked chicken evenly among the tortillas, placing it over the sauce.
Immediately sprinkle 0.5 cup of shredded cheddar cheese over the hot chicken on each wrap to allow melting.
Top with shredded lettuce and diced tomatoes.
Fold in the sides of the tortillas and roll tightly to secure the filling.
Serve immediately, optionally slicing diagonally.