Step 1

Preheat oven to 400 F.

Step 2

Spray a baking sheet with cooking spray.

Step 3

Slice potatoes in half and place in a large bowl.

Step 4

Combine parmesan cheese, paprika, onion powder, and garlic salt.

Step 5

Pour olive oil over potatoes and toss to coat.

Step 6

Sprinkle parmesan mixture over potatoes and toss to coat completely.

Step 7

Place potatoes cut side down onto the prepared baking sheet.

Step 8

Bake for 15 minutes. Flip potatoes over. Bake additional ten minutes.