Cut potatoes into bite-size cubes. Do not peel. Toss all ingredients together and spread in a single layer on a foil-lined baking sheet. Cover with foil and bake. (You might want to take the foil cover off for last 10 minutes if you like crispier potatoes.)