Potato dumplings are cooked in slightly boiling, salted water for 20-23 minutes. Do not flip the dumplings while cooking. Dumplings around 2 inches (5 cm) in diameter will need a little less time than a 3 inches (7 cm) thick dumpling.