Preheat oven to 425 deg. Peel and wash potatoes. Dice potatoes in small cubes (about 1/2 inch thick). Place in a medium bowl. Add olive oil and toss to coat all potatoes. Add the rest of the ingredients and toss to mix. Place potatoes in a single layer in a 13x9 pan. Use parchment paper for easy cleanup ...and so that the potatoes do not stick to the bottom of the pan. Bake for 30-40 minutes or until nicely golden brown. Enjoy!