Prepare the Aromatics: Preheat your oven to 425°F (220°C). In a small bowl, combine all ingredients for the Aromatic Herb Blend: paprika, oregano, rosemary, garlic powder, black pepper, and kosher salt. Mix thoroughly and set aside.
Season the Potatoes: In a large bowl, place the scrubbed potato wedges. Drizzle with 3 tablespoons of the extra virgin olive oil and toss to coat each wedge completely. Sprinkle the entire Aromatic Herb Blend over the potatoes and toss again until the spices are evenly distributed.
Begin the Roast: Arrange the seasoned potato wedges in a single, even layer on a large rimmed baking sheet. Ensure there is space between the wedges for air to circulate. Roast for 25 minutes, or until the bottoms of the potatoes are golden brown and beginning to crisp.
Create the Infusion: While the potatoes are roasting, prepare the infusion liquid. In a medium bowl, whisk together the remaining 1 tablespoon of extra virgin olive oil, the minced garlic, lemon zest, lemon juice, and the no-salt-added broth.
Finish the Potatoes: After the initial 25-minute roast, carefully remove the baking sheet from the oven. Pour the infusion liquid evenly over the hot potatoes. Use a spatula to gently toss them, scraping up any browned bits from the pan. Sprinkle the grated cheese over the top. Return the pan to the oven and roast for an additional 15-20 minutes, until the liquid has been mostly absorbed and the potatoes are tender on the inside and deeply golden on the edges.
Garnish and Serve: Remove the potatoes from the oven. Garnish generously with the fresh, chopped parsley and serve immediately.