Gallstones are composed of cholesterol, bile pigments and calcium salts and can be extremely painful. A study in 1985 found that non-vegetarians are almost twice as likely to develop them than vegetarians.