The primary aim was to investigate feasibility of a web-based cross-over Paleolithic diet intervention in the general population. The secondary aim was to calculate the sample size needed to reach a statistically significant difference in effect of a Paleolithic-like diet on psychological and somatic symptoms compared with the Dutch consensus diet.