Instructions: Prepare the Parsley Aioli: In a food processor fitted with the steel blade, combine the egg yolk, lemon juice, mustard, vinegar, and garlic. With the machine running, slowly pour the olive oil in a slow, steady stream through the feed tube. The mixture will emulsify into a mayonnaise. Add the herbs, and process to combine. Season with salt and pepper. Remove the aioli to a small bowl, cover, and keep refrigerated. (Makes 1 cup)

Prepare gremolata: In a small bowl, combine the parsley, horseradish, and lemon zest; set aside.

In a medium bowl, combine the flour, paprika, salt, pepper, and cayenne; set aside.

To cook the squid, heat 2 inches of oil to 375 degrees in a straight-sided pot. Be sure not to fill your pot more than halfway up the side with oil, because it will foam during frying.

Pat the squid dry, and toss in the seasoned flour mixture to coat. Let stand 1 minute. Shake the floured squid in a sieve to remove any excess flour. Fry in batches, without crowding, until golden brown, 1 to 1 1/2 minutes. Drain the squid on paper towels. (Frying a batch of squid will bring the temperature of the oil down. Be sure to reheat the oil in between batches and check the temperature again with a deep-fry thermometer before adding more squid.)

Season squid with salt and pepper. Sprinkle the gremolata over squid. Serve immediately with aioli and lemon wedges.

This recipe yields 6 to 8 servings.

If you would like to email yourself the recipe for later use, or share the recipe with your friends or family, enter the email addresses below and this recipe will be emailed to you and others as well.