Blanch the tofu briefly in boiling water and drain well.
Cut the broccoli into bite-sized pieces, blanch in boiling water, then rinse in cold water and drain.
In a bowl, combine the blanched tofu and broccoli. Add perilla seed powder, salt, minced garlic, and sesame oil, and toss gently.
Transfer the finished salad to a serving dish.