Cook soba noodles according to package directions, drain, and set aside.
Heat toasted sesame oil in a large skillet over medium-high heat.
Add shrimp, sea salt, and black pepper, searing until pink and opaque, then remove from pan.
In the same skillet, add garlic, ginger, and red curry paste, stirring for one minute until fragrant.
Add broccoli florets, mushrooms, and zucchini, sautéing for five minutes until tender-crisp.
Whisk in light coconut milk and tamari, simmering for two minutes to thicken slightly.
Return shrimp and cooked soba noodles to the pan, tossing well to coat in the creamy sauce.