Preheat oven to 375°F. Whisk together olive oil, tamari, and sesame seeds and toss with tofu. Place tofu on a parchment lined baking sheet and bake for 15-18 minutes or until tofu is golden brown. Set aside to cool.
Meanwhile, bring 8 cups of lightly salted water to a boil and add noodles. Gently simmer for 4-6 minutes, then drain and rinse.
In a medium mixing bowl, whisk together dressing ingredients until emulsified. Add noodles, tofu, scallions, and cilantro. Toss to combine and adjust seasoning to taste.