Questions about example sentences with, and the definition and usage of "Okomomiyaki"

A: You can but some people will immediately think of 'octopus balls'(たこのきんたま).

So my suggestion would be to say "it's little balls of fried dough with octopus." A bit long but it doesn't leave too much room for ambiguity and dirty thoughts. (^-^)

As for okonomiyaki, you can just say it's a japanese style pizza.