Place a large bare metal sheet pan in the oven and heat to 425°F.
Peel, seed and cut the squash into 3/4-inch cubes, trimming any very thin pieces that would burn before the center cubes soften.
Toss squash with olive oil, salt, paprika and pepper until every surface has a light sheen.
Carefully spread the squash on the hot pan in one layer with gaps. Roast 18 minutes without moving.
Turn the cubes with a thin spatula and roast 8 to 15 minutes more, until browned on multiple sides and easily pierced without collapsing.
Rest 3 minutes, then toss with maple syrup, vinegar and herbs. Taste before adding more salt.