Well first I should say that my previous post may have looked unnessecarily grim, as Mark has pointed out they can live perfectly well in a tank with enough natural food, plus learn to eat, several people have achieved this.
Adult brine shrimp can sometimes be bought at an lfs, or if not they can be cultured from eggs. They will grow fastest in warm water but cold will do. Use a highly aerated container, they are best to be fed on what is called " Seamonkey Food", which can be ordered through the lfs, alternatively they can eat many things such as yeast, powdered spirolina, even powdered fish food. The main problem being keeping the water clean, rather than getting them to eat. Test the water for ammonia periodically & change if need be.
However, if he was eating in the shop, it may be that without competetion from other fish he would again start picking at some frozen brine or mysis. Mysis will be a lot more nutritious for him than brine. A 2 foot tank will be fine as long as he is not huge. Sometimes they will not take the mysis from the water column, but will pick it off the rocks once they get stuck there. But live bite sized ones are your best shot.
I'm actually feeling uneasy about giving advice because it may be if you just left him he will survive, and if you take him out you could still lose him. But if you feel all his natural food is now gone, for me anyway, I would remove him from the competition of other fish & see what can be done.