Place arame in the bottom of a large mixing bowl. Layer the tofu on top followed by layers of cabbage and celery—the water from the tofu will hydrate the arame. Set aside.
Place the garlic, ginger, tamari, sesame oil, and molasses in a blender and purée until smooth. Adjust the seasonings, if desired.
Combine the dressing with the arame-vegetable mixture. Garnish with cilantro, and serve.