No. Even though quinoa is packed with tons of good stuff—like fiber and protein—it doesn't comply with the paleo diet, which excludes all grains and pseudo-grains. The carbohydrate count in quinoa is pretty high; one cup of it in cooked form contains 39 grams of carbs—not so great for a low-carb diet.