01 - Set the oven to 425°F and line a baking sheet with parchment paper.
02 - Rinse the cut potatoes in cold water to remove excess starch, then pat thoroughly dry with a towel.
03 - Toss the potato fries with vegetable oil, sea salt, and black pepper until evenly coated.
04 - Arrange fries in a single layer on the prepared baking sheet. Bake for 25 to 30 minutes, turning halfway through, until golden and crispy.
05 - In a small bowl, combine mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper; mix until smooth and adjust seasoning to taste.
06 - Serve the hot fries alongside the garlic mayonnaise for dipping.