I'd only recommend roaches if you plan on having a colony and have more than a pacman to feed. Mine are starting to breed like crazy, and I have a pacman and bearded dragon. If you just have the one frog I'd say earthworms! Easy to care for and dirt cheap (no pun intended)! Ok... maybe that pun was intended!