Toss the frozen corn with olive oil, salt, ground black pepper and paprika. Arrange the corn in a single layer on the baking pan lined with parchment paper. Evenly smooth out the corn on the pan and bake for 15 minutes until aromatic. Remove from the oven, and set it aside.