are gaps and paleo the same thing? while there are many foods that overlap on the list of approved foods between the gaps diet and the paleo diet, they are not the same thing. there are many foods allowed on the paleo diet that are not allowed on gaps, such as coconut sugar and tapioca starch.