A process for producing instant bean-starch vermicelli (harusame) that is capable of suppressing not only dissolution during boiling but also elongation and swell after cooking, and that exhibits appropriate elasticity and gives firm palatability. This instant bean-starch vermicelli is produced from a mixed starch consisting of potato starch and mung bean starch as a raw material. In the mixed starch consisting of potato starch and mung bean starch, the content of potato starch is in the range of 30 to 70 wt. %. 0.25 to 5 wt. % of curdlan is added to the mixed starch. The resultant mixed starch is kneaded with water, and extruded into hot water through a die to thereby obtain linear noodles. The linear noodles are boiled with hot water, washed with water, and cooled. The thus cooled linear noodles are frozen in a freezer, thereafter thawed, cut into given lengths, weighed and dried by means of hot air.