Preheat oven to 400 F. Cut the tofu into cubes, slabs or triangles and place in a mixing bowl. Add 2 tbsp of soy sauce or gluten-free tamari and a pinch of black pepper. Place the tofu on a silicone mat or parchment paper lined baking tray and bake for 25-25 minutes until browned and crispy.
Cook the quinoa according to package directions or just bring 2 cups of water to a boil, add 1 cup of uncooked quinoa, cover, reduce to a light simmer and cook for 15 minutes. Remove from heat and let sit for 5 minutes. Remove lid and fluff with a fork.
To make the teriyaki sauce, in a small bowl, combine tamari, maple syrup, vinegar, mirin, ginger and garlic. In another small bowl, whisk together the water and cornstarch. Add both to small saucepan and bring to a simmer over medium heat, stirring frequently until it thickens. This can take anywhere form 5-10 minutes. It should be thick and syrupy when it's done.
Heat 1/2 tsp of olive oil in a non-stick pan then add the sliced mushrooms and peas. Cook over high-heat, stirring often, until the mushrooms are browning and the peas are slightly tender but still crunchy, about 6-7 minutes.
Either add the broccoli to the stir fry with the peas and mushrooms or steam lightly stovetop for 5 minutes until bright green and tender but not soggy.
To assemble the bowls, divide the quinoa, stir-fried peas and mushrooms, avocado, broccoli, carrot and tofu amongst 4 bowls or containers. Drizzle each bowl with an equal amount of the teriyaki sauce. Top with sesame seeds and green onion and serve right away.