They can eat most meaty things. Honestly the frozen krill/shrimp is probably the easiest and cheapest. One bag should last a LONG time - mine sure has - I got it over a year ago and the bag is still over half full. But then again, the star is the only one that gets the krill, and at a rate of once a week, the bag isn't going to disappear fast.