A common question that arises when starting a paleo diet is what nuts are allowed. The answer is that some nuts are paleo approved, while others are not. Nuts that are paleo approved can be eaten in moderation, as long as you are aware of their nutritional content. Some of the nuts that are paleo approved include: almonds, brazil nuts, cashews, macadamia nuts, pecans, pistachios, and walnuts. These nuts are high in unsaturated fats and protein, which makes them healthy options for the paleo diet. They also contain antioxidants and minerals that are essential for good health.