Loni LOVE and Essence ATkins learn how celebrity chef Roy Choi makes Mojo Aioli French Fries from inspirations taken from his Miami trip. The secret to crispy fries is to fry them twice, according to Chef Choi. You should fry them twice: once at 300°F and then again at 375°F. He also shared that, for him, an ice-cold beer is the best accompaniment for this gourmet fry recipe.