It is reef safe and yes, if it can catch it and it fits in his mouth, he will eat it. Having said that, I have a neon yellow goby, the oldest member of my tank, and have he's shown little interest.
Goby usually hides in the birdsnest or kenya tree and is pretty quick.