How should frozen udon noodles be cooked? After bringing a pot of water to a boil, quickly place the frozen Udon noodles inside the saucepan. It is not necessary to let the noodle defrost before using it. While the heat is kept at a medium setting, the pasta should be cooked for forty to sixty seconds, or until it reaches the al dente stage.