Konjac

Konjac is a root. So, yes it is Primal. The "noodles" however, are just about pure dietary fibre. They'e OK but they can cause digestive system stoppage if you eat too much at once. I prefer Sea Tangle brand kelp noodles for a pasta substitute. Both are equally flavorless but good for soaking up the sauce. The kelp needles have some nutritional value as well being a very good source of iodine.

It's ok, but hardly paleo. The noodles are so processed, I'd be hard pressed to label them anything close to paleo even if they're carb-free.

Good point. The kelp ones are basically just kelp that has been run through a shredder where the konjac ones are formed from some kind of mashed up konjac root paste. So I think the kelp ones are less processed in addition to having nutritional benefits. The konjac ones are just a space filler.