A search for a new Applebee’s president with expertise in brand stewardship, restaurant operations and marketing is underway.