Preheat the oven to 400ºLine a large rimmed baking sheet with parchment paper or coat with oil or cooking spray.
Cut each potato in half, then slice each half into 4-6 wedges. Place all the cut potatoes in a large bowl and cover with water. Let soak for 15-60 minutes.
Drain the potatoes and pat dry with a clean towel. Place the wedges in a large, resealable zip top bag.
In a small bowl, combine garlic powder, onion powder, salt, pepper, and paprika. Stir to combine.
Add olive oil and the spice mix to the bag with the potato wedges and seal to close. Shake it around, rubbing the wedges through the bag to ensure each piece is evenly coated. Remove the potatoes from the bag and transfer them to the prepared baking sheet, arranging them in a single layer.
Bake the wedges for 30 minutes, flip, and bake 25-30 minutes more, checking to make sure they don’t burn.
Serve with ketchup or your favorite dipping sauce.