Prepare the salsa: cut the vegetables into large chunks, mix them with the spices and olive oil, and put everything in the oven at a high temperature (200°C or 390°F) for about 15-20 minutes, or until fully roasted.
Remove the vegetables from the oven, put them in a blender, and pulse for a few seconds, just long enough so that it resembles a chunky sauce. It's ok to have different-sized vegetable pieces in your sauce. Refrigerate.
Season the wings with salt and pepper and bake in a lightly oiled pan for 45 minutes at 180°C (355°F).
Peel and dice the potatoes. Put them in another pan and add the Cajun seasoning and olive oil. Place the pan in the oven at the same time as the chicken wings to have everything ready at the same time.