Pre-heat the oven to 220 degrees C (420 degrees F). Peel and chop the potatoes into fries that are roughly the same size. Dry them a little using paper towel if they are wet. Toss the potatoes in the olive oil, paprika and salt

Place on an oven tray in a singe layer so the potatoes aren't touching and cook for about 30 minutes (the time really depends on the size of your fries so keep an eye on them). For best results toss them half way through cooking. Sprinkle with parsley if using and serve.