The present invention relates to a method for the preparation of a granular black caviar substitute comprising granulating a mixture comprising a protein colloid solution, a food jelly and water, and processing the obtained grains to improve color and flavour, characterized in that the protein colloid solution essentially consists of soya milk and the food jelly essentially is of vegetable origin. Preferably, the food jelly is pectin.