Preheat oven to 400ºF.
Remove carrots from freezer and let them come to room temperature. Cut potatoes in half and place them on a large baking sheet or roasting pan. Add all of the spices to a small bowl and mix to create a seasoning mixture (keep the leftovers in a well-sealed container for a later use).
Coat the potatoes with EVOO then sprinkle with the spice mixture. Toss the potatoes so the EVOO and spices are distributed evenly. Roast for about 20-25 minutes, until golden brown.