Preheat oven to 425 degrees Fahrenheit. Cut potatoes into small cubes. No larger than 1/2 inch.

Coat potatoes in olive oil.

Combine remaining ingredients and add to potatoes mixture. Mix well.

Bake for approximately 40 minutes in a 9x9 baking dish. Potatoes should be fork tender when ready.