In a large bowl stir together pepper, sea salt, celery salt, paprika, onion powder and cayenne.
In a large fry pan over moderate heat or deep fryer, heat oil to 325 F.
While oil is heating, cut potatoes lengthwise into 1/4" thick sticks. Fry potatoes in oil 1 1/2 minutes (potatoes will not be golden) and with a slotted spoon transfer to brown paper or paper towels to drain.
Heat oil to 350 F. Return potatoes to oil and fry until golden and crisp, about 5 minutes. Transfer fries with a slotted spoon to clean brown paper or paper towels to drain and toss fries in spice mixture.