Cut each potato into 12 wedges. In a large bowl, combine the oil, paprika, salt and garlic powder. Add potatoes, toss to coat.
Transfer to a 15-by-10-by-1-inch baking pan coated with cooking spray. Bake at 400 degrees for 40–45 minutes or until tender, turning once.