Begin by cutting the lobster tail into bite-sized pieces and pat them dry to remove any excess moisture, which ensures a crispy coating.
In a bowl, mix together the flour, cornstarch, paprika, salt, and black pepper for the coating mixture.
Dip each piece of lobster into the flour mixture, making sure every piece is evenly coated for a perfect crispness.
Heat oil in a pan over medium heat, then shallow fry the coated lobster pieces until they’re golden brown on each side.
For the sauce, combine mayonnaise, chili sauce, minced garlic, lemon juice, and melted butter in another bowl.
Mix until the sauce is creamy and smooth.
After frying, toss the lobster bites in the sauce to coat them thoroughly.
Serve immediately while they're still warm.