At the restaurant, he serves the fries with garlicky aioli. Slideshow: More Indulgent French Fries In a medium bowl, cover the potato sticks with water and let stand for 15 minutes.