The earliest place to do this is level 2 (just after the Red Lion pub)
Loot and enemies are randomly generated, so a tentacle might not spawn in one run of a level, but it is possible. Simply lure a zombie over to the tentacle and it'll attack it. To make it easier, just after it attacks you can run behind it so the tentacle can only attack the zombie and not you.