In a large bowl, combine the chicken with the paprika, onion powder, garlic powder, salt and pepper. Drizzle with the olive oil and toss to coat.
Stovetop: Heat a large, heavy-based frying pan over medium–high heat. Cook the chicken for 2–3 minutes per side or until golden and cooked through.Air fryer: Preheat the air fryer to 200°C (400°F). Cook in a single layer for 8–10 minutes, turning halfway.Barbecue: Cook for 2–3 minutes per side over medium–high heat.
Place all the ingredients in a small bowl and stir well to combine.
Warm the wraps in a dry frying pan or in the microwave for a few seconds. Place a dollop of mayonnaise on each wrap followed by a slice of gouda. Top with the hot chicken to melt the cheese slightly. Add the shredded lettuce, a generous drizzle of the chilli sauce and some extra mayo. Roll up and serve immediately with fries on the side, if desired.
