Tsukudani is usually seafood or seaweed strongly flavored with Soy Sauce.  Tsukudani made from Nori (Roasted Seaweed) is one of the most popular ones.  Nori Tsukudani is a black paste and may not look very appetizing for people who are not familiar with it, but it is a surprisingly tasty accompaniment for Steamed Rice.