Long John Silver's has hired former KFC director of retail marketing Laura Curth Ellis to serve as chief marketing officer.