The various embodiments disclosed herein relate to methods and compositions for use as an eggless pasta additive, including some that also enhance the texture, shelf life, and safety of the pasta. The various compositions can include a hydrocolloid, a salt, and a fiber. In certain embodiments, the additive further comprises a protein. In various embodiments, the hydrocolloid can be a gum or a starch.