How to cook frozen udon noodles? Make a boiling pot of water and immediately drop in the frozen Udon noodle. Do not thaw the noodle before using. Cook for approximately 40-60 seconds, or until the pasta is al dente, on medium heat, stirring occasionally.