Takoyaki (たこ焼き, lit. „grilled octopus“) are a popular kind of street food which you come across around nearly every corner in large Japanese cities, especially in the Kansai region (Ōsaka, Kyōto, …).
I love Takoyaki but can no longer stomach eating octopus. Such intelligent and delightful creatures. If I ever roll vegan, it will be they that started me on that path.
There's also ebiyaki! The difference is that it contains shrimp (ebi) instead of octopus (tako). I'm with you on not wanting to eat squid, but I already didn't like octopus, so I never even got to the moral quandary point. :P
Also, aside from needing a specialized pan, they're actually pretty easy to make at home, and you can fill them however you'd like.