A random strand vegetable snack product includes from about 10% to about 90% of a starch base, from about 10% to about 90% of one or more vegetable substrates and from about 2% to about 5% moisture. The vegetable snack product provides at least 10% of real vegetables and has a bulk density between about 50 g/L to about 84 g/L.