Preheat your oven to 400°F (200°C).
In a large bowl, toss the diced sweet potatoes with olive oil, salt, pepper, and paprika until evenly coated.
Spread the sweet potatoes on a baking sheet in a single layer and roast for 25-30 minutes, or until tender and golden brown, stirring halfway through.
While the sweet potatoes are roasting, whisk together honey, apple cider vinegar, and Dijon mustard in a small bowl to create the dressing.
In a large mixing bowl, combine the roasted sweet potatoes, red onion, cherry tomatoes, corn, and feta cheese.
Drizzle the dressing over the salad and gently toss to combine.
Garnish with fresh parsley before serving.