Prepare the ingredients: Gather all the ingredients and pre-cook the chicken if necessary.
Heat olive oil in a skillet over medium heat and add minced garlic.
Add the shredded chicken to the skillet, seasoning with salt, pepper, and paprika.
Stir in the shredded cheddar cheese until melted and well-combined.
Remove from heat and let the mixture cool slightly before assembling.
Lay each tortilla on a flat surface and spoon some of the cheesy chicken mixture onto the center.
Fold the sides of the tortilla inward and roll tightly from the bottom up.
Optional: Toast the wraps in the skillet for 2-3 minutes per side until golden brown.
Serve warm, garnished with fresh cilantro if desired.