Red Lobster's new millennial CEO, Damola Adamolekun, said recent changes made to the struggling chain have already had an effect.