A nutritious, high protein, zero carbohydrate pasta or bread is formed by combining animal protein with a binder, wherein the binder comprises substantially no digestible carbohydrates. A preferred composition comprises fish protein combined with guar gum. In an embodiment, odor, taste, texture, and color modifying ingredients are added, including for example a plant protein, ethyl maltol, salt, egg white, calcium carbonate, glycine, and/or polyphosphate.