Preheat oven to 425°F. Mix oregano, paprika, thyme, sea salt and garlic powder in small bowl. Set aside.
Toss potatoes with oil in large bowl. Sprinkle seasoning mixture over potatoes. Toss to coat well. Spread potatoes in single layer on foil-lined 15x10x1-inch baking pan.
Bake 30 to 35 minutes or until potatoes are tender and golden brown.