Cut small potatoes into 1 inch or so cubes. If using small potatoes, simply qaurter them and toss them in a large bowl.
Drizzle the potatoes with fruity olive oil. Toss in parsley, minced garlic, ground parmesan, salt and ground pepper. Toss the potatoes in the bowl until coated with all of the ingredients. Using a spoon or spatula, spread the potatoes out onto your baking sheet.
Bake the potatoes at 425 degrees for 30 to 40 minutes tossing once or twice in between until they turn a nice deep golden color and crisp up.