Red Lobster's new menu features nine fresh items but discontinues the $20 endless shrimp deal permanently. CEO Adamolekun aims for a more exciting menu, bringing back popular items like hush puppies. The decision was influenced by financial concerns and supply issues.