Shirataki noodles have a rubber texture and are a potent diuretic. But I am pretty sure the ones with no tofu are primal (konjac root?), very low carb, and worth experimenting with. Check the Asian section of your grocery or any Asian market.
I used to eat at a sushi bar that served them in a beef broth with thin sliced onions and bean sprouts. They weren't bad, but they weren't great and they weren't primal.