Heat oil over medium-high heat in a large stock pot or Dutch oven. Add the carrots and bok choy stems. Cook about 7 minutes, stirring occasionally.
Add the water, soy sauce or tamari, vinegar, sesame oil, ginger, salt and pepper. Bring to a boil. Reduce heat and simmer until carrots are tender, about 15 minutes.
Stir in the bok choy leaves, scallions and rice noodles. Simmer until the bok choy leaves are wilted and noodles are tender, about 6 to 8 minutes.
Add the baked tofu and cook until heated through. Serve.