Clean potatoes and slice into wedges (8). Place potato wedges in a bowl. Pour in the olive oil and mix until well coated.
Add salt, pepper, garlic, paprika and mix everything together until well seasoned.
Place potatoes on the baking sheet. Make sure to space them enough to allow uniform cooking. Being carful to not over crowd them. Bake for 50 minutes or until crispy on the outside and soft in the center (flip after 30 minutes).