Thaw the frozen wings if needed, rinse and pat dry with paper towels; place in a large bowl.
Preheat the oven to 425°F (218°C) and line a baking sheet with foil or parchment for easier cleanup.
Add the oregano, rosemary, cumin, and 1/2 teaspoon salt to the wings and toss to coat evenly.
Arrange the wings in a single layer on the prepared baking sheet and bake for 25–30 minutes, until nicely browned and cooked through.
While the wings bake, whisk together the olive oil, chopped basil, minced garlic, grated Parmesan, and seasoned salt in a small bowl to make the garlic‑Parmesan mixture.
In a separate small bowl, stir together the blue cheese dressing and Dijon mustard until smooth.
When the wings are done, transfer them to a serving bowl or back into the large bowl and toss with the garlic‑Parmesan mixture until evenly coated.
Serve the wings immediately with the blue cheese‑Dijon dressing on the side.