Cut potatoes lengthwise into 1/8ths. Place on 14-inch square heavy-duty aluminum foil. Drizzle potatoes with olive oil. Mix all spices in a small bowl, and sprinkle evenly onto the potatoes. Wrap foil securely. Bake at 350 degrees approx. 30-45 minutes or until tender.