You can give him toads, fish or earthworms to eat. But the ideal food for them is frozen and thawed pinky (baby mice). But they love earthworms. Try to find earthworms which are not residing in a soil with lots of chemicals/fertilizers. They can also be fed with salamanders.