www.justonecookbook.com/hijiki-salad/

Is it hijiki? Seems to match a least some parts of your description. It’s a traditional Japanese dish (other east Asian cultures as well), kind of sweet, uses sauce and boiled vegetables. It also has tofu in it.