This Fried Lobster Tail Jambalaya is the ultimate New Orleans-inspired feast. Smoky Andouille sausage, tender shrimp, and the classic Cajun trinity of onions, bell peppers, and celery are simmered with perfectly seasoned rice and crowned with a crispy fried lobster tail.