Paltrow previously confessed that while she had been sticking to the Paleo diet for years, she had now become 'sick' of it and had decided to start feasting on more carbs as of late