Step 1

Preheat oven to 400.

Step 2

Cut the tofu into 1/2-inch cubes and arrange in a single layer on a large baking sheet.

Step 3

Whisk together the tamari, ketchup, and sesame oil. Pour over the tofu and use a rubber spatula to turn and evenly coat each piece of tofu.

Step 4

Bake uncovered for 25-30 minutes, using a metal spatula to gently flip the tofu once or twice for even baking.

Step 5

While the tofu is baking, whisk together the soy sauce, olive oil, and sesame oil for the soba noodles.

Step 6

Pour the soy sauce mixture over noodles and toss to coat. Add the baked tofu and scallions and toss once again. Garnish with additional green onions and sesame seeds, if desired.