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, …).
These came from the Tenjinbashi-suji in Ōsaka.
Edit: correct translation
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.