Mark just mentioned this in a recent blog post.
I would agree with him. Paleo? Probably not. Detrimental? Probably not. Helpful? Quite possibly.
Make sure to buy the ones without tofu. The BIG TRICK to these things is to dry them out before you eat them. When you open the bag you will want to gag from the fish smell. It's not fish but it smells like bad fish. Rinse well then fry in a dry pan for a long time. They will give off a lot of liquid. I fry for maybe 10 minutes then dump the water then fry more then dump then fry more. I do at least 20 minutes. They will shrink in volume but the texture will get much better and you won't feel like you are eating rubber bands. These work best with asian-inspired sauces but you can do Italian as well although I think those work best after sitting for a day in the fridge.
I buy them by the case from a local market but only use them every once in a while. It's just nice knowing you have this option when only a noodle will do.
Edit: I just wanted to put in a thumbs up for the Miracle Rice which is nothing like rice of course but little pearls instead of noodles. Supposedly the same thing but I find no fishy smell and they taste much better to me. The texture is vastly superior IMO. I'm now ordering these by the case and on autoship (Yes, I am a freak. I know.) I'm really enjoying these as a filler product with stews, chili, curries, etc. It's NOT rice and if you can eat rice without issue then don't even think about this product but for those of us who need to eat low carb this isn't a bad option.
I like Miracle Noodle shirataki noodles without the soy/tofu. I add them to many dishes, stir fries, soups, casseroles or with many sauces. They take on the flavor of whatever you make. Very easy to use and fast in preparation with busy schedules. Rinse well, sometmes cut before adding to dishes, heat and serve. no carbs, calories, sodium. Their facebook page has lots of recipes to try!
I stopped eating these when I became paleo and only recently added them back into my diet. I think they aren't harmful, just sort of texture and no calories. The seaweed noodles are terrific, though they don't get soft like regular noodles. They stay crunchy and are great cut up in salads. Sometimes, though, you really do miss noodles and thees are a good substitute.
I have been thinking about getting the noodles for some paleo pho. I find breakfast has been hard for me on paleo. On a SAD diet, I rarely ate breakfast, but now I find I need that energy source in the morning. So I was thinking a nice spicy paleo pho in the morning would be nice. And I'm thinking the "rice" might be good when I really want Indian food.
Is Bolthouse Carrot Juice paleo? 5 Answers
Master Tonic--Paleo Medicine? 13 Answers
Are hemp foods paleo? 6 Answers