Add water to a large pot, enough water to submerge the lobster tails. Season the water with about 1 tablespoon of Old Bay seasoning, and bring the water to a rapid boil.
Pierce a skewer directly through the bottom of the lobster tail, all the way to the top. This is to keep the tails from curling up.
Gently place the lobster tails into the boiling water and allow them to cook for 4-5 minutes. Remove them right away and place them in an ice bath to stop the cooking process.
Allow the lobster tails to rest for about 2 minutes, then remove the skewer from them. Deshell the lobster by pressing the inner part with your thumbs and peeling the shell away from the meat.
Alternatively, you can use kitchen shears to gently cut the shell away from the lobster meat. Be careful not to cut into the meat.
Once the meat is separated from the shell, just set it to the side while you prepare the batter.
In a large bowl, combine the flour, cornmeal, baking soda, baking powder, cayenne pepper, old bay, and smoked paprika.
Now in a separate bowl combine the buttermilk, corn, grated garlic, grated onions, and honey. Stir this mixture up until everything is combined.
Pour the dry ingredients into the wet ingredients and stir until everything is mixed well. Lumps are okay.
Preheat the oil in a deep fryer or cast iron skillet to 350°F. While the oil is heating up, pierce the lobster meat with a skewer, from the bottom to the top.
Dip one skewer at a time, into the batter and make sure they are fully coated. Lower the lobster into the hot oil and fry for 5 minutes, or until it is golden brown. Remove the lobster from the oil and set it on a cooling rack or bed of paper towels to drain the excess grease.
Repeat the batter and frying process until all of the lobster corn dogs are made. Sprinkle a little bit of salt on the lobster once it comes out of the oil.