Preheat your oven to 425 degrees F. Prepare a baking sheet by lining it with parchment paper.

In a large resealable plastic bag, combine olive oil with the potato strips. Seal the bag and shake vigorously to ensure the potatoes are evenly coated with oil.

In another resealable bag, mix together Parmesan cheese, garlic seasoning, dried onion flakes, smoked paprika, sea salt, and black pepper. Add the oiled potatoes to this bag, seal it, and shake thoroughly to cover the potatoes with the seasoning mix.

Arrange the coated potatoes in a single layer on the prepared baking sheet.

Bake in the preheated oven for 15 minutes. Flip the potatoes and continue baking until they are golden and crispy on the outside and tender on the inside, about 15 minutes more.