Remove the yakisoba noodles from the package, discard any seasoning packets, and loosen the noodles according to package directions (you can run them under warm water or microwave them).

In a large cast iron skillet or wok, heat 2 tablespoons of the olive oil over medium high heat. Add the shrimp and cook, stirring often, until the shrimp is pink and cooked through, 3-4 minutes. Remove the shrimp from the pan.

Add the rest of the olive oil (2 more tablespoons) to the pan. Add the broccoli and cauliflower and cook until the vegetables are tender crisp, about 5 minutes. Add the red cabbage and cook for 1 minute. Add the garlic and fresh ginger and cook until the garlic is fragrant, about 30 seconds. Add the noodles and 1/4 cup of soy sauce and stir to combine. Add the shrimp. Cook until the shrimp is reheated, about 2 minutes. Add more soy sauce to taste. Serve hot.