Wash your potatoes and cut into wedges (no need to peel!). First, cut the potato in half length-wise, then cut each half into 4 wedges (similar to how you might cut an apple). You want the wedges to all be a similar size; if any feel too large, cut them again. Transfer to a large baking sheet.
Drizzle the potatoes with olive oil, salt, black pepper, paprika and minced garlic. Toss to coat evenly. Spread the potatoes evenly on the baking sheet without overlapping. If needed, transfer some to a second baking sheet.
Bake for 40-45 minutes, carefully flipping halfway. The finished potato wedges will be browned and crispy. Serve warm with your favorite dipping sauce.