Preheat your oven to 425°F (220°C). Line a large baking sheet with aluminum foil and place a wire rack on top.
In a large bowl, combine the chicken wings, olive oil, garlic powder, onion powder, smoked paprika, salt, black pepper, and cayenne pepper (if using). Toss until the wings are evenly coated.
In another bowl, toss the halved baby potatoes with a drizzle of olive oil, salt, and pepper until well coated.
Arrange the chicken wings in a single layer on the wire rack. Place the halved potatoes around the wings on the baking sheet.
Bake in the preheated oven for 40-45 minutes, flipping the wings halfway through, until the wings are golden brown and crispy, and the potatoes are tender.
Remove from the oven and let cool for a few minutes. Garnish with chopped parsley before serving.