01 - Pat the cleaned squid dry with paper towels. Slice tubes into 0.4-inch rings; leave tentacles whole.
02 - In a large bowl, mix all-purpose flour, cornstarch, sea salt, black pepper, and smoked paprika if using.
03 - Heat vegetable oil in a deep fryer or heavy-bottomed pot to 350°F (180°C).
04 - Toss the squid rings and tentacles in the flour mixture until thoroughly coated, shaking off excess.
05 - Fry squid in batches for 1 to 2 minutes until golden and crisp, avoiding overcrowding the pan.
06 - Remove squid with a slotted spoon and drain on paper towels.
07 - Serve immediately, garnished with lemon wedges and chopped parsley if desired. Offer aioli or tartar sauce for dipping.