The use of tentacles for titillation, in which they typically grab a victim on all limbs and slither over her (usually) body. Occasionally it may be mutual pleasure, as in ''The Dream of the Fisherman's Wife'', often considered the Ur-Example. The appeal probably comes from how tentacles can constrict movement, can enter any orifice, and are much more like a tongue than a bony limb (though in this case they may allude to penises instead).
This type of erotica is associated with Japanese manga and OVAs, and may be attributed to the prolific work of Toshio Maeda. However, it has always been a very small niche even in Hentai, but a few infamous releases in the eighties resulted in the perception that All Anime Is Naughty Tentacles, which is when people expect anime to be this trope if not Hentai. Similar motifs have occasionally appeared in erotic art from around the world.