Abstract: The present invention relates to a method for preparing a vegetable food product, preferably a 100% vegetable and gluten-free food product, comprising the steps of: a) preparing a protein-hydrocolloid composition by mixing a vegetable protein with an alginate or carrageenan, b) blending the composition of step a) with an aqueous di- or more valent ion solution or dispersion thereby obtaining a fibrous product, c) rinsing of the fibrous product obtained in step b), d) optionally concentrating the rinsed fibrous product of step c), and e) processing the fibrous product of step d) thereby obtaining said vegetable food product. The method is characterized in that it comprises the additional step of blending a non-animal binding agent, preferably in powder form, with the fibrous product of step d) prior to processing said fibrous product. The present invention further provides a fibrous product and a vegetable food product obtainable by carrying out the present method.