Yes, you can boil shirataki noodles. In fact, boiling is a common way to cook them.