Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Asparagus Fries with Smoked Paprika Aïoli

Scott Phillips

Servings: 6

Serve these surprising and delicious “fries” as an appetizer or with your favorite burger.


For the aïoli

  • 4 large cloves garlic, unpeeled
  • 2/3 cup mayonnaise
  • 1 Tbs. extra-virgin olive oil
  • 1 tsp. smoked paprika
  • 1 tsp. fresh lemon juice, more to taste
  • Kosher salt and freshly ground black pepper

For the asparagus fries

  • 3 cups vegetable oil
  • 2 large eggs, beaten
  • 1 medium lime, juiced
  • 3/4 cup unbleached all-purpose flour
  • Kosher salt and freshly ground black pepper
  • 1 cup panko
  • 1 lb. thick asparagus spears, trimmed, peeled, and halved crosswise

Nutritional Information

  • Calories (kcal) : 340
  • Fat Calories (kcal): 290
  • Fat (g): 33
  • Saturated Fat (g): 4.5
  • Polyunsaturated Fat (g): 15
  • Monounsaturated Fat (g): 11
  • Cholesterol (mg): 60
  • Sodium (mg): 460
  • Carbohydrates (g): 10
  • Fiber (g): 1
  • Protein (g): 4


Make the aïoli

  • Put the garlic in a small saucepan, add cold water to cover by least 1/2 inch, and bring to a boil over high heat. As soon as the water boils, drain and repeat the process once more. Rinse the garlic with cold water to cool and then peel and mince the cloves.

    In a medium bowl, whisk the poached garlic with the mayonnaise, olive oil, smoked paprika, and lemon juice until smooth. Add more lemon juice, salt, and pepper to taste. Refrigerate for at least 1 hour to meld the flavors.

Make the asparagus fries

  • In a 3-quart saucepan fitted with a candy thermometer, heat the oil over medium-high heat to 375°F.

    In a small bowl, whisk the eggs with the lime juice and 2 Tbs. water.

    Put the flour on a small plate and season generously with salt and pepper. Put the panko on another small plate. Dredge the asparagus in the flour and shake off any excess. Dip the asparagus in the egg mixture and then the panko to coat. Working in batches, fry the asparagus until golden-brown, about 3 minutes. With a slotted spoon, transfer to paper towels to drain briefly. Sprinkle with salt and serve with the smoked paprika aïoli.


Rate or Review

Reviews (8 reviews)

  • User avater
    recipesrice | 09/28/2019

    The best aioli as a sandwich definitely going to use. Thanks for sharing. Keep up the good work

  • Tyreeislife | 11/20/2015


Show More

Rate this Recipe

Write a Review


View All


Follow Fine Cooking on your favorite social networks

We hope you’ve enjoyed your free articles. To keep reading, subscribe today.

Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.