Preheat the oven to 400 degrees. Cut the potatoes into wedges. Mix the seasonings together with the olive oil in a large bowl. Add the potato wedges and give them a good toss to thoroughly coat in the seasoned oil.
Place the potatoes on a cookie sheet. Bake for 30-35 minutes, or until browned. Flip half way through for evenness. Serve immediately.