Go to any store that carries 'authentic' Asian food. They make an incredible tasting Sweet Potato noodles to die for made from the whole potato.
Also, there are Glass Noodles that are made from potato 'starch'. These are clear translucent noodles that have no discernible taste just like a regular noodle but is super great with soups and different types of seasonings.
Just make sure the package is all written in Japanese from Japan or Korea so you know it's authentic. Don't buy any knock off made here in the USA, The Americans have yet to figure out how to make it right!
You can find the glass noodles in a lot of grocery stores now they are usually on the bottom shelf under the rice.