"Пельмень", конечно, слово не очень... грубовато-фамильярное какое-то. Но вот что оно мужского рода, это, как раз, не трагедия. Напомню, что во французском языке мужская деталь имеет женский род, и ничего, все довольны.