Bring a medium pot of water to a boil and cook the soba noodles according to package directions until al dente, then drain and set aside.
Slice the pork tenderloin into very thin bite-sized strips and season with sea salt and black pepper.
Heat the toasted sesame oil in a large wok or skillet over medium-high heat.
Add the pork strips to the skillet and sear until golden brown and cooked through, approximately 4-5 minutes, then remove pork from the pan and set aside.
In the same skillet, add the minced garlic, grated ginger, julienned carrots, and sliced shiitake mushrooms, sautéing for 3 minutes until the vegetables begin to soften.
Add the chopped bok choy to the skillet and toss for 1-2 minutes until the leaves are wilted but the stems remain crisp.
Return the cooked pork and noodles to the skillet, pouring the coconut aminos over the mixture.
Toss everything together for 1 minute to ensure the noodles are well-coated and heated through.
Garnish with thinly sliced green onions and serve immediately.