I tried them using the Laughing Cow "alfredo" recipe on the bag. I didn't mind the smell, which is surprising since fishy smells usually bother me. They were WAY too rubbery for me. The sauce was REALLY good, however. I just read online that they are less rubbery if boiled some first so I'm going to experiment with that.
The article says:
"Shirataki comes from the root of a plant (Amorphophallus Konjac, or a few other closely-related species) grown in various parts of Asia, and given many names in different places, including Konnyaku potato (or just konnyaku), konjac, konjaku, elephant yam (although as far as I can tell, they are not related to any other plant commonly called “yam”), and others. The fiber is also known as glucomannan."
I also read that at least one manufacturer adds soy to them to reduce the rubbery texture, so read the ingredients before buying if soy is a concern.