Preheat the oven to 450F.
Add the potatoes to a microwave safe bowl and cover with saran wrap. Microwave for about 3 minutes. Carefully remove the saran wrap (be careful as the steam will be very hot).
Toss the potatoes with the olive oil, garlic, parsley, salt and pepper in a bowl until well coated.
Line a baking sheet with parchment paper or silpat mat. Transfer tossed potatoes to the baking sheet.
Baking at 450F for approximately 15 minutes or until nicely golden brown on the bottom and easily pierced with a fork.