Preheat oven to 375 F degrees
Wash and cut the potatoes in half and place them in a baking dish.
In a small bowl, mix the remainder of the ingredients and mix well.
Pour the spice mixture over the potatoes and mix well so each potato is coated evenly.
Cover baking dish with aluminum foil and bake the potatoes for 45 minutes.
After half hour remove aluminum foil, turn the heat up to 400 F degrees and bake for another 30 minutes or until the potatoes are tender and browned.