В кипящую воду поместить замороженные пельмени и мелко нарезанный лук. Варить почти до готовности 7-10 минут (до полного приготовления пельмени нужно варить около 10 минут).

Когда пельмени почти сварились (набухли и начали всплывать), нужно добавить майонез и специи. Перемешать. Поварить еще несколько минут.