Preheat your oven to 400°F and prepare a baking sheet by lining it with aluminum foil. Lightly coat the foil with nonstick cooking spray and set aside.

Rinse and quarter the potatoes, aiming for uniform sizes to ensure even cooking.

In a large bowl, combine the potatoes with olive oil. Toss until all pieces are coated, then add the lemon pepper seasoning, garlic powder, onion powder, and dried parsley. Mix well to ensure an even distribution of the seasoning.

Spread the seasoned potatoes in a single layer on the prepared baking sheet.

Bake in the preheated oven for 40 minutes, or until the potatoes are tender, flipping them halfway through the cooking time.