Preheat an over to 450. Oil a roasting pan with olive oil.
Cut each potato into 1-1/2 inch cubes. Fill a large pot three-fourths full with water and bring to a boil over high heat. Add salt to taste add the potatoes and boil for 5 minutes. Drain well and pat dry with a kitchen towel.
In a large bowl stir together the olive oil, the 1 tsp. salt and the pepper. Add the potato cubes and toss to coat evenly.
Spread the potatoes in the prepared pan. Roast, turning every few minutes to prevent sticking, until tender and golden brown, 20-25 minutes. Taste and adjust the seasoning.
Transfer to a serving dish. Add the Parmesan cheese and parsley and toss to coat evenly. Serve immediately.