Rosemary on potatoes is so good, and hot crispy fries with rosemary and some sea salt are the best. I think of sea salt the way I do extra-virgin olive oil, as something to finish with. I use Maldon, which has a nice flaky texture.There's no better way to ensure crispy fries than to fry them twice: first at 275 degrees F and then later at 360 degrees F. They crisp up even better on their final cook if they've been thoroughly chilled in the refrigerator. This means you can do the first fry well in advance of serving and pop them in the fridge. When you're ready, the fries take about 5 minutes to finish.
Peel the potatoes and cut them into long fries about 1/4-inch thick. As you cut them, put them in a bowl of cold water to cover.
Pour enough oil into a medium pot so that the oil comes 3 inches up the sides. Heat the oil to 275 degrees F.
Drain the fries, rinse them of excess starch under cold water, and pat dry. Working in batches if necessary, cook them in the oil for about 5 minutes; they should be soft and pale. Remove them from the oil using a slotted spoon and rinse under cold water to remove excess oil and starch for a crisper fry later. Reserve the pot of oil.
Cover a rimmed baking sheet with paper towels and lay the fries on top. Chill completely in the refrigerator. The potatoes can be prepared this way up to 1 day in advance of cooking them.
Heat the oil to 360 degrees F.
Add the fries, in batches if necessary, to the oil and cook, stirring gently, until the fries are golden brown, about 5 minutes. Remove them from the oil to a large paper-towel-lined bowl and season them with the rosemary and salt, shaking the bowl to distribute the seasonings evenly.