Bring a medium pot of water to a boil and cook the soba noodles according to package directions, then drain and rinse with cold water.
In a small bowl, whisk together the tamari, rice vinegar, honey, minced ginger, and minced garlic to create the teriyaki glaze.
Slice the chicken breast into bite-sized strips and season with sea salt and black pepper.
Heat a large non-stick skillet over medium-high heat and add the sesame oil.
Add the chicken to the skillet and sauté for 5-6 minutes until golden and cooked through.
Add the broccoli florets and a splash of water to the skillet, covering with a lid for 2 minutes to steam until tender-crisp.
Remove the lid, pour the teriyaki glaze over the chicken and broccoli, and toss for 1 minute until the sauce thickens and coats everything.
Add the cooked soba noodles to the skillet and toss gently to combine and warm through.
Garnish with sliced green onions and sesame seeds before serving.