Step 1Combine salt, pepper, garlic, fish sauce, wine, eggs, paprika and hot pepper sauce in blender and blend 30 seconds. Pour mixture into large bowl and stir in flour just until combined; do not over-mix.
Step 2Add calamari. Cover with plastic wrap and refrigerate at least 1 hour. Just before cooking, stir cornstarch into calamari mixture. (This step is important to give calamari a crispy texture).
Step 3Heat oil in large deep saucepan to 375 degrees on thermometer or until pinch of flour dropped into oil bubbles. Drop small batch of calamari into hot oil. Do not crowd pan. Cook in batches until calamari rings are golden brown and crispy, 1 to 2 minutes. Remove and drain on paper towels. Keep fried calamari in warm oven until all calamari are cooked.
Step 4To serve, fill each lettuce leaf with 1 cup calamari. Serve with Curry Mayonnaise.