The Paleo Diet is a very popular diet, but it's also quite costly, difficult to follow, and controversial owing to the diet's significant intake of red meat, pig, and animal fats.