Red Lobster has named former brand president for Chili’s Grill & Bar Kelli Valade as its new CEO with the retirement of Kim Lopdrup.