Catsimatidis, the owner, president, chairman and CEO of the Red Apple Group and Gristedes Foods, announced he would run in the 2013 New York mayoral race.