 Perkins American Food Company. Some redesign of the interior of the restaurant. Also, a loyalty program and a different menu focusing on new burger recipes. First redesign store is scheduled to open in Orlando later this year. Perkins was founded in 1958. Nearly 300 restaurants in the U.S. and Canada opened.