Preheat your oven to 400°F (200°C).
Wash the potatoes and cut them into wedges. Place the wedges in a large bowl.
In a small bowl, mix together the olive oil, garlic powder, onion powder, paprika, salt, and pepper. Pour the mixture over the potato wedges and toss to coat evenly.
Place the potato wedges on a baking sheet lined with parchment paper. Bake for 25-30 minutes, or until the potatoes are crispy and golden brown.
Remove the baking sheet from the oven and sprinkle the shredded cheddar cheese over the top of the potato wedges. Return the baking sheet to the oven and bake for an additional 5-10 minutes, or until the cheese is melted and bubbly.
Remove the baking sheet from the oven and let the potato wedges cool for a few minutes. Serve hot with optional toppings such as crispy bits of lunch meat, sliced green onions, chopped fresh herbs, and sour cream.