Make the tartar sauce ahead of time by combining all of the ingredients in a bowl and whisking to blend well.
Let stand at room temperature for 20 minutes, then cover and refrigerate until ready to use. Serve at room temperature.
Butterfly the clean shrimp by using a sharp paring knife to slit the shrimp open—starting at the top and following the indentation where the vein was removed and continuing down until meeting the tail section shell. Make the cut go almost all the way through the shrimp, but leave an ample “hinge” so that the sides stay together.
Combine the self-rising flour, paprika, garlic, salt, pepper and cayenne in a flat baking dish—whisking to distribute seasonings well.
In a bowl, whisk together the milk, buttermilk, eggs and Tabasco—blending well and making sure the eggs are thoroughly beaten.
Combine the panko breadcrumbs, cornmeal and Seafood Magic in a second shallow baking dish—whisking to combine well and evenly distribute the cornmeal and seasoning.
Pat the shrimp very dry using absorbent paper towels.
Dredge the shrimp first in the seasoned flour mixture, shaking off all excess.
Next, dip the shrimp into the egg wash—coating well. Let the excess batter drip off, then press the shrimp into the panko mixture—opening up the “butterfly” and coating well on both sides. Shake off all excess.
Place the shrimp on a baking sheet, not touching, after each is battered.
Drop the shrimp into the hot oil about 6 at a time and cook until golden brown—about 2 minutes per batch.
Turn out each batch onto a wire rack set over a baking sheet. Repeat until all of the shrimp are fried.
Serve hot with the tartar sauce and lemon wedges.