It wasn't paleo, but I followed a high fat/high protein/low carb diet for 5 years, and then had a comprehensive physical, and the only abnormality was that the "good cholesterol" was abnormally high and the "bad cholesterol" was very low. My doctor was impressed.