– Preheat your oven to 400 degrees F. Coat a baking sheet with non-stick cooking spray.
– Place the potatoes in a large mixing bowl. Pour olive oil over the potatoes and toss to coat.
– Sprinkle the oregano, basil, paprika, salt, pepper, garlic and Parmesan over the potatoes. Toss until evenly coated.