Shrimp Corn Dogs with Boili

Name: Shrimp Corn Dogs with Boili
Ingredients: Neutral cooking oil, for frying; 1/2 cup Japanese mayonnaise; Juice of 1/2 lemon; Seafood boil seasoning liquid concentrate, to taste; 1 tablespoon finely chopped fresh chives; Kosher salt; 1/2 cup yellow cornmeal; 1/2 cup all-purpose flour; 2 teaspoons baking powder; 2 tablespoons granulated sugar; 1 teaspoon kosher salt; 1/2 teaspoon ground cloves; 1 large egg, beaten; 1/2 cup half-and-half; 2 ounces mezquila, preferably Santo brand; 16 of the biggest shrimp you can find, peeled, deveined, tails removed and skewered lengthwise