Try some live feeder guppy fry.
I'm not normally one to suggest live foods, but it may be that he will eat fish fry and live to learn to accept frozen.
My own goby, a white watchman, eats everything that goes into my saltwater molly tank, including mysis, krill, FormulaTwo and the molly fry...