Peel the potatoes, rinse, dry with paper towels and cut into 1-inch pieces.
In a large bowl, toss the potatoes with the rest of the ingredients until evenly coated with the seasonings.
Transfer the seasoned potato pieces to a large baking sheet and spread around evenly. Avoid crowding as that will result in poor crisping and browning.Bake for 20 minutes, flip the potatoes and continue baking for another 20 minutes.
Remove the potatoes from the oven and transfer to a serving platter. Garnish with finely chopped fresh parsley and serve immediately.