Peel & quarter potatoes. Place in a large kettle cover with water and bring to a boil. To check pierce with a fork, they do need to be firm; drain.
In a casserole dish or cookie sheet with sides; drizzle with olive oil; place in oven at 350 degrees to get the oil hot
Remove pan with hot oil (be careful it can splatter)gently place your potatoes on the lightly oiled pan (do not layer potatoes); sprinkle with season all salt (& pepper is you like) and lots of paprika.
Place back in oven at 350 degrees for approx 25-30 minutes and turning over once is you like. Remove and serve.