Bring a pot of water to a boil and cook the soba noodles according to package directions, then drain and set aside.
Cut the salmon fillet into bite-sized cubes and ensure the shrimp are peeled and deveined.
Season both the salmon and shrimp evenly with sea salt and black pepper.
Heat the sesame oil in a large non-stick skillet over medium-high heat.
Add the salmon cubes and shrimp to the hot skillet, searing for 2-3 minutes per side until golden and cooked through.
Add the sliced carrots, minced garlic, and grated ginger to the skillet, sautéing for 2 minutes until the vegetables soften slightly.
Toss in the baby spinach and cooked soba noodles, then pour the tamari over the mixture.
Stir-fry for 1 minute until the spinach is wilted and everything is well-coated in the sauce.
Transfer to a bowl and serve immediately.