Mleczaj paskudnik należy do rodziny gołąbkowatych.

Występuje zarówno w lasach liściastych jak i iglastych.

Kapelusz barwy brunatnej z ciemno oliwkowym odcieniem o nierównej często dołkowatej powierzchni.

W środku wklęsły.

Brzeg kapelusza podwinięty, często filcowaty.

Miąższ w przekroju biały.

Trzon krótki, prosty nieco jaśniejszy niż kapelusz często dołkowaty.

W przekroju biały, pełny u starszych osobników pusty.

Blaszki jasno kremowe gęste, niekiedy rozwidlone.

Przy uszkodzeniu wydzielają biały sok.

W uszkodzonych miejscach przebarwiają się na brązowo.