01 - Combine calamari rings and tentacles with buttermilk in a bowl. Cover and refrigerate for 15 minutes.
02 - In a shallow dish, mix flour, cornmeal, sea salt, black pepper, and smoked paprika until evenly blended.
03 - Remove calamari from buttermilk, letting excess drip off. Dredge thoroughly in the flour mixture to coat well.
04 - Heat vegetable oil in a deep heavy-bottomed pan to 350°F, filling to approximately 2 inches deep.
05 - Fry calamari in batches for 2 to 3 minutes until golden and crisp, avoiding overcrowding the pan.
06 - Remove calamari with a slotted spoon and drain on paper towels to remove excess oil.
07 - In a small bowl, stir together mayonnaise, capers, gherkins, Dijon mustard, lemon juice, parsley, salt, and pepper. Chill until ready to serve.
08 - Serve the crispy calamari hot with lemon wedges and tartar sauce on the side.