how long to cook a potato in the oven at 350
1 Preheat oven to 350 degrees F (175 degrees C). 2  Grease a baking sheet with the olive oil. 3  Brush potato wedges with butter, and roll in bread crumbs. 4  Place wedges on prepared baking sheet. 5  Bake in preheated oven for 20 minutes. 6  Remove from oven and turn wedges; cook for 10 to 15 minutes, or until tender.