When I started planning my first paleo party, I knew one thing had to be on the menu. Paleo chicken wings! My husband is one of those "the hotter, the better" people and I was on board with that too, provided I could drown my extra-hot wings in blue cheese dressing.