Preheat the oven to 400 F. To a baking pan, prepped with nonstick spray, add the potato wedges. Season the potatoes generously with salt and pepper.
In a bowl, stir together the olive oil, lemon juice, paprika, dried oregano, and garlic cloves. Pour this over the potatoes evenly making sure all of them are coated in this marinade.
Scatter the rosemary onto the potatoes then cover the baking dish with foil.
Bake for 1 hour covered. Then, flip the wedges and bake for 30 minutes uncovered. Be careful moving the potatoes as they will be tender.
After potatoes are done baking, they will be creamy on the inside and have a crisp exterior with plenty of flavor.