Red Lobster is on a mission to achieve what its new leader has said will be “the greatest comeback in the history of the restaurant industry.”