Place a rimmed sheet tray into the oven and preheat oven to 450 degrees F.
Slice each potato into 6 wedges. Add the potato wedges to a pot of cold salted water. Bring to a boil, reduce heat, and simmer until the potatoes are barely tender, but a knife can be pushed through with just a slight resistance, about 6 minutes. Drain potatoes and add to a large mixing bowl. Drizzle potatoes with olive oil and toss with BBQ seasoning, salt, and pepper.
Carefully remove the hot sheet tray from the oven and quickly add the seasoned potatoes to them. You want the pan to stay as hot as possible. This will help to crisp up the potatoes while they roast. Place the sheet pan back into the oven and roast until golden and crisp, 20 to 25 minutes, flipping 1/2 way through the cooking time.
Remove from the oven and toss with fresh herbs.
Be careful not to overcook the potatoes when boiling. You don't want them to fall apart when you roast them. Heating your sheet tray in the oven will promote crispness in your potatoes wedges. The potatoes start sizzling and crisping up as soon as they hit the hot pan.