Celebrity chef Kate McAloon has revealed Gwyneth Paltrow and Chris Martin stuck to a super strict diet when she worked for them and most meals consisted of vegetables.