In a large bowl, combine the olive oil, lemon juice, smoked paprika, sweet paprika, garlic powder, onion powder, oregano, chilli flakes, cumin, salt and pepper.
Add the chicken breast fillets and coat well. Cover and refrigerate for at least 30 minutes.
Preheat a barbecue grill or chargrill pan over medium-high heat.
Brush the corn lightly with olive oil and cook, turning occasionally, until lightly charred on all sides. Remove and allow to cool slightly before slicing the kernels from the cob.
Combine the charred corn, avocado, cherry tomatoes, red onion, coriander, lime juice, olive oil, salt and pepper in a bowl. Toss gently to combine.
Cook the chicken for approximately 6–7 minutes per side, or until cooked through and the internal temperature reaches 75°C. Allow to rest for 5 minutes before slicing.
Serve the sliced peri peri chicken topped generously with the charred corn and avocado salsa. Finish with extra lime wedges and serve with steamed rice, roasted potatoes or a crisp green salad.