Baked French Fries I - Directions. Preheat oven to 450 degrees F (230 degrees C). Cut potato into wedges. Mix olive oil, paprika, garlic powder, chili powder and onion powder together. Bake for 45 minutes in preheated oven.