Bueno, yo te puedo decir que hay gambas veganas... Yo he probado unas -que están empanadas- y bueno, tiene un ligerísisisimo aroma a gamba pero nada que digas: Joer, esto sabe igual.
En el foro, admeás, para dar "sabor pescado" usan algas... Yo tampoco he probado todas las algas que hay, y no sé si habrá alguna que le remede en sabor... pero podrías ir probado para busar algún sabor que se le asemeje y ya a partir de ahí buscar más...