Absolutely! Obviously it won't be udon noodle soup, but it will still be delicious. Try ramen, soba noodles, or rice noodles.