Preheat the oven to 200°C. Line 2 baking trays with baking paper.
In a large bowl toss prepared kumara with oil, paprika (if using) and lemon pepper.
Lay chicken tenders on a baking tray and kumara chips on the other. Bake chicken and kumara for 20-25 minutes, flipping halfway, until golden and cooked.
Blend avocado mayo ingredients until smooth. Season to taste with salt and pepper.