Try these recipes for vegan herring salad, salmon and tuna. Plant-based salmon, herring salad and sushi – but plant-based There are ever more fish substitutes available, from vegan salmon to shrimp.