1. De-shell the lobster tails using kitchen shears and carefully remove the meat.
2. Rinse the lobster meat, pat it dry, and cut it into bite-sized pieces.
3. Season the lobster pieces with cajun seasoning, garlic powder, onion powder, and paprika to infuse flavor.
4. In a large mixing bowl, create the batter by combining all-purpose flour, cornstarch, and club soda. Optionally, add a splash of vodka for extra crispiness. Whisk until smooth.
5. Heat 2-3 cups of vegetable oil in a cast iron skillet or deep fryer to 350°F. Check the oil temperature by dropping a small piece of batter into it; it should sizzle.
6. Dip the seasoned lobster pieces into the prepared batter, ensuring they are fully coated.
7. Carefully place the battered lobster pieces into the hot oil in small batches to avoid overcrowding. Fry for 3-5 minutes or until golden brown and crispy.
8. Remove the fried lobster bites from the oil and place them on a paper towel-lined plate to drain excess oil.
9. To make the garlic butter sauce, melt unsalted butter over low heat in a small saucepan.
10. Stir in garlic paste, a few dashes of hot sauce, and freshly chopped parsley to the melted butter. Let the flavors combine for 1-2 minutes.
11. Drizzle or pour the warm garlic butter sauce over the crispy lobster bites, ensuring even coating.
12. Optional: Sprinkle grated Parmesan cheese over the lobster bites for an extra savory finish.
13. Serve immediately while warm, pairing them with your choice of salad, wine, or other complementary dishes.