Potatoes on a paleo diet?

I do not understand this diet. Someone at work recently started it and the logic seems very twisted to me.