Preheat oven to 350 degrees. Lightly coate a baking sheet wth olive oil spray. Drain tofu dry and blot dry. Cut tofu horizontally into thirds, and then into short strips. Lay tofu on baking sheet so that none are touching. Coat strips completely with tamari. Bake 45 mins.
Meanwhile, mix teriyaki sauce ingredients and set aside.
Prepare rice. Steam broccoli (or microwave or however you normally cook it)
Spoon teriyaki sauce over cooked tofu strips. Drain excess sauce from baking sheet. Broil tofu for 5-10 minutes (broil setting on oven) until well browned (check frequently).