Grilled Potato Wedges Cut potatoes lengthwise then lay each half on its cut side and cut into long wedges. Put into microwave bowl and nuke on high for 6 minutes then arrange on oiled cookie sheet, spray with oil and sprinkle lightly with seasoned salt. Bake @ 400° 25-30 minutes.