No, quinoa is not a good choice for paleo diet. According to experts, it is said that quinoa contains antinutrients like saponins which are assumed to be harmful for intestinal tract in large amounts.