The invention provides both regular and low-carbohydrate versions of a dehydrated instant potato product comprising from about 2% to about 25% of at least one texturizing agent. Inclusion of the texturizing agent provides a mashed potato product having improved texture and increased consumer acceptance when compared to other types of dehydrated instant potato products.