I have a new goby, got it about a week ago and I haven't seen it eating so far. I'm worried it will wither away if I don't find something it likes to eat soon. What foods do you normally have success with for a picky goby?

Definitely would suggest LRS reef frenzy. Not the easiest food to get (availability may still be limited, not too sure) but if you can find it it's worth the trouble/expense. Even picky fish go crazy for the stuff.