This cheesy garlic chicken wrap became an instant favorite in my kitchen the first time I made it on a rushed weeknight. I had leftover cooked chicken and a jar of garlic aioli in the fridge, and the idea of combining them with sharp cheddar and big, soft tortillas felt like a shortcut to dinner success. The result was a warm, crunchy-on-the-outside, gooey-on-the-inside handheld that filled the house with buttery garlic aroma. My partner declared it “perfect comfort food,” and our kids loved that they could hold it like a sandwich yet eat something homemade and satisfying.

I discovered this combination while riffing on an old deli chicken salad one rainy evening. The aioli adds more depth than plain mayo — a garlicky richness that soaks into the chicken fibers and plays beautifully with the cheddar’s sharp, creamy profile. Texturally, the contrast between the tender shredded chicken and the crisped tortilla edge is where the pleasure lives. It’s ideal when you need a quick, crowd-pleasing meal: ready in about 15 minutes when starting with cooked chicken, and totally adaptable whether you use rotisserie bird, poached breasts, or leftover roast.

Ingredients

• Shredded cooked chicken (2 cups): Use rotisserie or poached chicken for best texture; shred with two forks for irregular pieces that hold the aioli well.
• Garlic aioli (1/2 cup): Choose a good-quality jar or homemade aioli for bright garlic flavor — brands like Sir Kensington’s or homemade with finely minced garlic are excellent.
• Sharp cheddar (1 cup, shredded): A mature cheddar gives tang and melts nicely; pre-shredded is convenient, but freshly shredded cheddar melts creamier.
• Large tortillas (4): Flour tortillas work best for folding and crisping; use 10–12 inch tortillas for generous wraps.
• Salt and pepper (to taste): Season the chicken mixture lightly; the cheddar and aioli already contribute saltiness.
• Optional for grilling: 1 tablespoon butter or neutral oil — helps achieve a golden, crisp exterior on the skillet.

Instructions

Combine the filling: In a medium bowl, combine 2 cups of shredded cooked chicken with 1/2 cup garlic aioli. Mix gently until the chicken is evenly coated. Taste and season with salt and freshly cracked black pepper. If your aioli is very salty, add pepper first and re-taste before adding salt. The goal is a creamy, spreadable filling rather than a wet slurry. Prepare the tortillas: Lay four 10–12 inch tortillas on a clean surface. If tortillas are stiff from refrigeration, warm them for 10–15 seconds in the microwave to make folding easier. Place roughly 1/2 cup of the chicken mixture down the center of each tortilla in a line, leaving about 1 inch at the edges for neat folding. Sprinkle about 1/4 cup shredded cheddar over each portion so the cheese sits in direct contact with the chicken for optimal melting. Fold tightly: Fold the short edge over the filling, then fold in the sides and roll the tortilla into a snug wrap. Press gently as you roll to compact the filling — this helps the wrap keep shape while grilling and ensures even melting of the cheese. Heat the skillet: Place a heavy skillet or nonstick pan over medium heat and add 1/2 tablespoon of butter or oil if desired. Let the pan come up to temperature (about 2–3 minutes) — a properly heated pan will crisp without burning and will melt the cheese evenly. Medium heat gives you control: if the pan is too hot, the tortilla will brown before the cheese melts; too low and you’ll end up with a soggy wrap. Grill the wraps: Place wraps seam-side down in the skillet and cook 2–3 minutes per side, pressing gently with a spatula or a heavy pan lid to encourage contact and melting. Look for a golden-brown surface and a gooey cheese center as visual cues. Rotate and cook until both sides are crisp and the cheese has melted (total time about 5–6 minutes per wrap depending on thickness). Slice and serve: Transfer to a cutting board and let rest 1 minute before slicing on the diagonal. Serve warm — the contrast of hot cheese and tender chicken is best right off the skillet. Add chopped parsley or sliced scallions for brightness, if desired.

Storage Tips

Store leftover filling in an airtight container in the refrigerator for up to 48 hours; keep assembled but ungrilled wraps wrapped tightly in plastic wrap and use within 24 hours to prevent sogginess. For longer storage, grill the wraps until crisp, cool to room temperature, then wrap individually in foil or plastic and freeze for up to 3 months. To reheat from frozen, unwrap and bake at 350°F for 15–18 minutes, flipping once, until heated through and the exterior is crisp. Avoid microwaving from frozen—it can produce a soggy tortilla and unevenly melted cheese.

Ingredient Substitutions

If you’re adapting for dietary needs or pantry constraints, these swaps work well: replace garlic aioli with 1/2 cup Greek yogurt mixed with 1 minced garlic clove and 1 teaspoon lemon juice for a lighter, tangy option. Use pepper jack or mozzarella in place of cheddar for different melting and flavor profiles—pepper jack adds spice, while mozzarella gives extra stretch. For a vegetarian option, swap shredded chicken for roasted cauliflower florets or seasoned chickpeas and use a plant-based aioli with dairy-free cheese. If you need gluten-free wraps, choose certified gluten-free tortillas and note they may be less pliable when folding.

Serving Suggestions

These wraps pair beautifully with simple sides: a crisp coleslaw, sweet potato fries, or a tangy cucumber salad brightens the plate. For a lighter meal, serve half a wrap with a large green salad and a lemon vinaigrette. Garnishes such as chopped cilantro, sliced scallions, or a drizzle of hot sauce add visual contrast and flavor. For entertaining, slice wraps into bite-sized pinwheels and secure with toothpicks for an easy appetizer that showcases the melty cheddar and garlicky filling.

Cultural Background

While handheld wraps are a modern, global convenience rather than a single traditional dish, the idea of wrapping a savory filling in flatbread traces to many culinary traditions—from Mediterranean gyros to Mexican burritos. This particular combination, of garlic-flavored mayonnaise (aioli) and shredded chicken with cheddar, leans into American deli flavors with a Mediterranean nod through the garlic-forward spread. It’s a great example of how adaptable flatbreads and simple proteins have become central to casual, cross-cultural home cooking.

Seasonal Adaptations

In spring and summer, add fresh herbs and seasonal veggies—thinly sliced radishes, spring peas, or grated carrot add crunch and color. In fall and winter, warm roasted root vegetables or sautéed mushrooms make the filling heartier; try mixing in roasted butternut squash cubes for a sweet-savory twist. For holiday gatherings, swap cheddar for gruyère and add a spoonful of cranberry relish for a festive flavor profile.

Meal Prep Tips

To streamline weekly lunches, shred a whole rotisserie chicken and mix it with aioli at the start of the week, storing the filling in a sealed container. Assemble wraps the night before but hold off on grilling; when ready to eat, crisp the wraps in a hot skillet for a few minutes per side to revive the texture. If making multiple servings, grill them all at once and refrigerate wrapped—reheat in a 375°F oven for 8–10 minutes for even warming without sogginess.

These cheesy garlic chicken wraps are one of those dependable dishes that reward small decisions: use a quality aioli, shred the chicken into irregular pieces, and give the skillet time to crisp the tortilla. They’re easy, adaptable, and just what you want on busy nights — comforting, fast, and endlessly customizable. Give them a try and make them your own.