My husband's family lived in Japan when he was born. They lived there for a few years, for the military, and learned to really love Japanese food and culture. One of their favorite food dishes is yakisoba and gyoza. When they introduced me to yakisoba, I was instantly in love [with the food...not my future husband]. I have since shared the meal with some of my family and friends, and I have yet to find anyone who doesn't like it!
Yakisoba
Olive oil
1/2 head of cabbage
3-4 large carrots
Any other Asian-type vegetables you may enjoy (radish...especially daikon, peppers, bamboo, mushrooms, etc. We usually just have the cabbage and carrots on hand when we get the hankerin' for yakisoba, so that's usually all we ever put in it!)
2 "servings" of Nama Yakisoba noodles (each pack comes with 3 frozen servings and sauce base packs, we usually use two at a time)
(image courtesy of Google image search)
You should be able to find the noodles at any Asian food store, but my friends in Cincinnati can definitely find them at Jungle Jim's (opening another store in Eastgate, very soon)!
Heat a TBS or two of oil in a skillet (one with tall edges) on medium heat. Slice your carrots in thin sticks. Slice your cabbage in -very- thin strips. Put all the vegetables in the skillet and stir fry until tender crisp. Remove veggies and set aside. Add one TBS of oil per serving pack to the skillet. Add the noodles and cook for 30 seconds to a minutes. Add 1/4 C. water to the noodles (also per serving pack). Loosen the noodles and cook until all the water is gone. Turn heat to low and add seasoning packets. Once the seasoning has been well blended, re-add the veggies and stir some more. If you want to add some ham...or Spam (for a Hawaiian dish??), that would be tasty, too. But you can also leave that out for a vegetarian* meal. Get out your chopsticks and enjoy!
Gyoza
This section doesn't really require ingredients or instructions. Gyoza is the Japanese word for what we typically call "pot stickers". We usually buy pork (and leek...yum) frozen gyoza. At Jungle Jim's, it is usually just a shelf or two away from our yakisoba. Cook it according to the package (fill a skillet with just enough oil to cover the bottom, add the gyoza, cover, cook until heated through and the bottom is nice and crunchy. Some instructions tell you to add water...but I feel like that makes the gyoza too sticky and gooey, whereas I prefer the more crunchy kind.) It is a good idea to get the gyoza started before you start on the yakisoba, because it tends to take longer.
*Vegetarian note: I'm not certain on different vegetarian rules....and I'm definitely not certain on the different ingredients in the yakisoba sauce pack and different types of gyoza. But I believe this can be a vegetarian meal.