Heat oven to 400 degrees.
Line a cookie sheet with foil and drizzle oil on. Smear around.
Wash potatoes and cut into uniform, bite-sized pieces. Put into a large bowl.
Pour remaining ingredients over the red potatoes.
Mix everything so that all sides of each potato is covered.
Pour the potatoes onto the cookie sheet, spreading them out so they don't touch each other.
Bake at 400 degrees for 30-35 minutes.
The outside should be crispy but the inside fork tender.
Serve warm or at room temperature.