If you are following a strict Paleo lifestyle, peanuts are considered legumes and not really nuts, and therefore they are not a part of the Paleo diet.  On the opposite, in the Keto lifestyle, where peanuts have minimal carbohydrate content, they are a perfect staple.