This recipe started as a way to use leftover cooked chicken and turned into a family favorite that I make at least once a week. The idea was born on a busy weeknight when time was short and pantry staples were all I had. A creamy garlic aioli tossed with warm shredded chicken, a generous handful of sharp cheddar, and a quick sear in a hot skillet gave the wraps a crunchy exterior and an oozy interior that everyone loved. The balance of savory garlic notes and tang from the aioli is what makes these wraps feel indulgent while still being simple to prepare.

I discovered this combination after experimenting with different spreads and cheeses. Using a full flavored garlic aioli rather than plain mayo gives the filling depth with almost no extra work. The texture contrast between the soft, cheesy center and the crisped tortilla edges creates a satisfying bite. These wraps travel well, reheat beautifully, and are flexible enough to work as a quick lunch, a casual dinner, or a party finger food when cut into small pieces.

Ingredients

• Cooked chicken 2 cups shredded. Use roasted, rotisserie, or leftover baked chicken. White and dark meat both work. For the best texture remove excess moisture and shred against the grain so the pieces hold the aioli.
• Garlic aioli 1 half cup. Choose a good quality jarred brand or a simple homemade mix of mayonnaise with garlic and lemon. The aioli delivers the savory and slightly acidic notes that lift the filling.
• Cheddar cheese 1 cup shredded. Sharp cheddar gives more flavor per bite than mild. Pre shredded cheese melts well but freshly shredded often tastes better and contains less anti clumping agent.
• Tortillas 4 large. Use 10 inch flour tortillas for easy rolling. For a gluten free version use certified gluten free tortillas or corn tortillas if you prefer a smaller wrap.
• Salt and pepper To taste. A light pinch of kosher salt and freshly ground black pepper are all you need to season the chicken and aioli mixture without overpowering the garlic.

Instructions

Mix the chickenPlace the shredded chicken in a large bowl. Add one half cup garlic aioli and use a fork to toss until the chicken is evenly coated. Season with one quarter teaspoon salt and one eighth teaspoon freshly ground black pepper or to taste. Taste a small spoonful and adjust seasoning. Let the mixture rest for five minutes so the flavors meld.Prepare tortillasLay the tortillas flat on a clean surface. If you prefer warm tortillas, wrap them in a clean kitchen towel and microwave for 15 seconds per tortilla on high in a single layer or warm them briefly on a hot dry skillet for 10 seconds each side to make them pliable and easier to roll.Assemble wrapsSpoon one quarter of the chicken mixture down the center of each tortilla leaving an inch of space at the edges. Sprinkle one quarter cup shredded cheddar directly over the chicken so the cheese melts into the filling. Fold the sides in first then roll tightly from one end to close the wrap. Tuck the ends under slightly to keep fillings from escaping during cooking.Grill the wrapsHeat a nonstick skillet or cast iron pan over medium heat. Add a light brush of oil or a small pat of butter if desired for extra browning. Place wraps seam side down in the pan and press gently with a spatula. Cook three to four minutes per side until the tortilla is deep golden and the cheese is melted. Watch closely to prevent burning and lower the heat slightly if the exterior browns too fast.ServeTransfer to a cutting board and let rest for one minute. Slice each wrap in half on the diagonal for a restaurant style presentation. Serve warm with a side salad, pickles, or extra garlic aioli for dipping.

Storage Tips

Store cooled wraps in an airtight container in the refrigerator for up to two days. To prevent soaking set a layer of parchment or paper towel under and over the wraps. For longer storage freeze wrapped tightly in foil then place in a resealable freezer bag for up to three months. To reheat from frozen warm in a 350 degree oven wrapped in foil for 15 to 20 minutes then remove foil and sear briefly in a hot skillet to re crisp the exterior. Avoid microwaving directly from frozen as that may make the tortilla chewy and the cheese unevenly melted.

Ingredient Substitutions

Swap the garlic aioli for plain mayonnaise combined with one clove minced garlic and one teaspoon lemon juice if you prefer to control the ingredients. Replace cheddar with pepper jack for a spicy note or mozzarella for a milder melt. Use rotisserie chicken for convenience or poach chicken breasts quickly in broth then shred for extra moistness. For a lighter version use low fat mayo and reduced fat cheese and choose whole wheat or low carb tortillas.

Serving Suggestions

Serve with a crisp green salad, roasted sweet potato wedges, or a bowl of tomato soup for an easy weeknight meal. Garnish with chopped fresh parsley or chives for color. For parties slice each wrap into thirds and secure with a toothpick for finger friendly bites. Offer condiments such as extra garlic aioli, hot sauce, or a simple yogurt cucumber dip to complement the rich cheese and garlic flavors.

Cultural Background

This style of wrapped filling has roots in many culinary traditions where flatbreads are used as vessels for cooked meats and sauces. The concept resembles Mediterranean wraps and American handheld sandwiches blended with modern convenience. Using aioli adds a Mediterranean influence while cheddar cheese brings a distinctly American comfort food feel. The combination reflects how home cooks adapt global ideas into simple family friendly meals.

Seasonal Adaptations

In spring add thinly sliced radish and fresh herbs for brightness. In summer use grilled vegetables and ripe tomato slices inside the wrap. In autumn incorporate roasted squash or apples for a sweet contrast. During winter swap the aioli for a roasted garlic spread and add caramelized onions for deep savory flavors that feel hearty and warming.

Meal Prep Tips

Prepare the chicken mixture ahead and store in the refrigerator for up to two days. Keep shredded cheese in a separate container and assemble just before cooking to avoid moisture transfer to the tortilla. For batch cooking sear all wraps and cool them before freezing. Reheat individually following the oven then skillet method for the best texture. Label frozen portions with the date so you use the oldest first.

I hope these wraps become part of your quick cook repertoire. They are simple, adaptable, and reliably satisfying. Share them with friends or pack them for a portable lunch that feels homemade and thoughtful.