Slice each potato lengthwise into 1/4-inch (or slightly larger, if you like steak-type fries) slices. Then, stack those slices together and slice across again with the same measurement to make the fries.
After you cut the potatoes into fries, place into a large bowl of cool water to help remove the starch off the surface of the potatoes so they don’t stick together during cooking.
Preheat oven to 400 degrees. Line a baking sheet with parchment paper (or aluminum foil) and set aside.
Place the cut potatoes in a large mixing bowl and add the sea salt, olive oil, and garlic. Toss well to evenly coat.
Spread the potatoes in a single layer over the baking sheet. If they are too crowded, you can use an additional baking sheet.
Bake 30-40 minutes, or until well-browned, turning every 15 minutes for even baking. Baking time will vary depending on the size and thickness.
Immediately after removing from the oven, sprinkle with parsley and parmesan cheese.