The same flavorings applied to real fish and meat can be applied to vegan seafood, such as Old Bay seasoning, freshly squeezed lemon, dill, mustard seed, capers, chopped celery, olives, and sun-dried tomatoes. Ingredients like nori, kelp, wakame, dulse, and other types of seaweed are a quick and effective way to get that distinct seafood flavor.