Yes, but it is better to not. Cats can eat seaweed with salt but it should be really low in quantity. One thing is that adding salt is not necessary and you can feed seaweed simply by cooking and adding it to cats or any other meal. However, feeding a little amount of seaweed will not bring any health hazards as long as you are feeding in moderation.