Place the arame in a medium sized stainless or ceramic bowl, and cover with boiling water. Let stand for 15 minutes or longer. Meanwhile, slice the tofu horizontally into thirds, and lay out on one side of clean dish towel. Fold the other half of dish towel over tofu and press down lightly to remove the water. Then cut the tofu into cubes.
Cover bottom of heavy skillet with olive oil. Sauté tofu on one side, until golden brown. Shake the pan to prevent sticking. Turn tofu over, and cook the other side until golden brown. Add the onions and carrots, garlic and ginger, and cook for 5 minutes.
Drain the arame (reserving the water) and add to skillet. Add ½ cup of the saved water, 2 Tbs. of the tamari, and1 Tbs. of the mirin. Add the brussel sprouts. Mix and cover skillet. Simmer for 10-15 minutes. (Add more water if needed). Add the remaining tamari, mirin and dark sesame oil. Adjust for taste. Add the sesame seeds and cilantro, reserving some for garnish.
Recipe by iEatGreen at https://www.ieatgreen.com/seaweed-saute-with-carrots-parsnips-and-brussel-sprouts/