Strukli should be cooked in salted water for approximately 30-40 minutes until they float to the surface and become tender.