Preheat oven to 450 degrees F. Line two baking sheets with parchment paper and coat with cooking spray.
In a large bowl, combine the olive oil, Parmesan cheese, garlic, paprika, salt and pepper. Mix well and add sliced potatoes. Toss until potatoes are well coated.
Divide between the two baking sheets and arrange potatoes so they are in a single layer. Bake in the preheated oven for 35-45 minutes (flipping half-way through) or until crispy. Serve warm with ketchup.