Rinse and wash the potatoes. Slice each potato into 5 or 6 half inch pieces. Try and make them as uniform in length and width as possible.
Toss the potatoe pieces into a large bowl and drizzle 3 tablespoons of olive oil over the top of them. Toss the potatoes in the oil until all are coated.
Season the potatoes with the spices. Be generous with the salt, as potatoes need a lot of seasonings ot make them flavorful. Sprinkle the parmesan cheese over the top. Toss everything together. Spray a cookie sheet with cooking spray and lay the potatoes out on the pans. Try and not have the potatoes touching (if possible). If you need a second sheet pan, you can. For crispy fries, you need to have them spread out in one layer, flat.
Bake for about 20 minutes, stirring once or twice while they cook. Serve with your favorite dipping sauces.