Mmm, the skin is my favorite part!

I suspect that part of the reason they are shunned is that if given the OK, half the paleo population would slice them up and fry them in lard and count that as a veggie!