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.

(6 ratings) Read Reviews
Save to Recipe Box
Add Recipe Note
Saved Add to List

    Add to List

Add Recipe Note

Ingredient Spotlight


Rate or Review

Reviews (7 reviews)

  • Tyreeislife | 11/20/2015


  • User avater
    Onymous | 04/29/2015

    Fabulous! The asparagus season in Washington seems to last forever and this is a fun way to eat the bounty while it lasts. The aioli is amazing!

  • SandiHengel | 03/11/2013

    very easy, great appy! could be a bit spicier?

  • BruceLeroy177 | 08/17/2012

    The aioli is absolutely amazing. I would definitely makes this again. I actually froze the asparagus after dredging them and they cooked extremely quickly. I'm definitely going to use the aioli as a sandwich spread in the future.

Show More

Rate this Recipe

Write a Review

Delicious Dish

Find the inspiration you crave for your love of cooking

Fine Cooking Magazine

Subscribe today
and save up to 44%

Already a subscriber? Log in.


View All


Follow Fine Cooking on your favorite social networks