Heat 1 tablespoon of olive oil in a large skillet over medium-high heat.
Add cubed chicken, salt, pepper, and garlic powder to the skillet; cook until browned and cooked through (about 8-10 minutes).
Stir in the minced garlic and parsley, cooking for an additional 2 minutes until fragrant.
Remove chicken from heat and set aside.
Spread a thin layer of mayonnaise on each tortilla.
Distribute the cooked chicken and the cheese blend evenly across the center of the four tortillas.
Fold the sides of the tortillas inward and roll tightly to seal.
Clean the skillet and heat the remaining 1 tablespoon of olive oil over medium heat.
Place wraps seam-side down in the skillet and cook for 2-3 minutes per side until the tortilla is golden brown and the cheese is fully melted.