Gather all ingredients.

Combine cornmeal, flour, cayenne, garlic powder, onion powder, salt, and pepper in a 1-gallon resealable plastic bag; shake until well combined.

Place one lobster tail half into the bag; seal and shake until fully coated, then remove to a plate. Repeat to coat remaining lobster tails.

Heat oil in a deep fryer to 365 degrees F (180 degrees C). Place one coated lobster tail into the preheated oil; cook until meat turns white and coating is lightly browned, 4 to 5 minutes.

Drain on a paper towel-lined plate. Repeat to fry remaining lobsters.