Preheat the oven to 400F. In a medium bowl, mix the olive oil, onion soup mix, garlic powder, and pepper. Set aside while you prepare the potatoes.
Cut each potato into quarters. You want them roughly the same size. The bigger they are, the longer that they'll need to bake.
Add the potatoes to seasoning mix. Toss to evenly coat - just use your hands. Spread the potatoes onto a sided sheet pan which has been sprayed with cooking spray.
For fun, make sure that one of the cut sides of potatoes is touching the bottom of the sheet pan (so that it browns nicely).
Cover the sheet pan with aluminum foil. Bake for 15 minutes, then remove the aluminum foil. Do not stir.
Bake for another 20 minutes (uncovered), stirring after 10 minutes.
Transfer to a serving bowl and, if desired, toss with your choice of cheese.