Preheat oven to 450ºF. Wash potatoes and pat dry with paper towels. Do not peel them.
Slice each potato into french-fry-like wedges (about 10 fries per potato, depending on the size of the potato). Toss fries in a large bowl with olive oil until well-coated, then toss with spice blend.
Spread fries evenly on a non-stick baking sheet in a single layer. Bake for 8 minutes. Turn fries over and bake an additional 7 minutes, or until tender. The exact cooking time will depend on the thickness of your fries. Make sure you don’t over-bake them, or they’ll be soggy.