In a medium bowl, combine the shredded chicken, mayonnaise, garlic powder, and dried parsley.
Distribute the chicken mixture evenly across the center of the two tortillas.
Top the chicken with shredded cheddar cheese.
Fold the sides of each tortilla inward and roll tightly to form a wrap.
Melt butter in a non-stick skillet over medium-high heat.
Place the wraps seam-side down in the skillet and toast for 1-2 minutes per side until golden brown and the cheese has melted.