Gwyneth Paltrow and her husband Brad Falchuk became Paleo "a few years ago", but she is now "sick" of the restrictive diet.