Paul May has stepped down as chief executive of Patisserie Holdings, to be replaced by Stephen Francis, former chief executive of meat producer, Tulip Ltd.