Parmesan adds another layer of flavor to this simple side of steak fries.
Preheat oven to 425 degrees. In a wide, shallow bowl, whisk egg whites with salt until frothy. Add potatoes to egg whites, and turn to coat.
One at a time, lift spears out of egg whites, shaking off excess; working over a plate, sprinkle with Parmesan cheese until coated (do not shake off excess). Place on a parchment-lined baking sheet.
Bake, without turning, until potatoes are fork-tender and golden brown, about 30 minutes. Season with salt and ground pepper.