Я раньше тоже делал неправильно.
Пельмени нельзя засыпать в кипяток.
Их нужно засыпать, только когда на дне кастрюли начали появляться пузырьки.
Потом, когда вода закипела, нужно немного слить воду и долить кружку холодной воды до закипания. Потом повторить процедуру.
Тогда получаются правильные пельмени.