What does a needle nose freshwater fish eat?

I was told by the pet store to feed my new needle nose fish frozen shrimp brine. I have tried that and frozen bloodworms. He likes them but he is soooo shy that the other fish eat it all up before he does. How can I get him to eat? The frozen brine does not stay a float for him long enough.