We have a mandarin in each tank (a target mandarin in the small tank and a green psychadelic mandarin in our big tank) and they both eat the frozen foods we feed our other fish, in addition to the pods they pick off our rocks all day long. One was just a matter of luck that she started taking the frozen, the other we bought from someone at MAAST who let us know she was eating already.

I would NOT say that you're just worrying too much, as the mandarins can deplete your pod population in a matter of weeks to months and then slowly starve to death, so there are lots of measures you can take to assure the continued good health of your fish. We add bottled pods periodically in addition to circulating some macro from our fuge on a regular basis, and creating rubble piles in the corners to encourage pod growth.

Check out this link from melev's reef for some great tips on this subject:
http://melevsreef.com/mandarin_diner.html

And here is another link from melev with good info about mandarin care:
http://melevsreef.com/mandarin_care.html