You probably don't want me to bust your bubble (been there), but I, personally, would not have added a mandarin to a tank that had only been cycled one month due to the sensitive nature of this fish and the usual fluctuations in the parameters in a new tank. Still, if you watch your temp, salinity, ammonia, nitrite, and nitrate every week and then adjust with water changes as needed, your fish has a good chance of adjusting to tank life because it is eating frozen foods already. Was the fish tank raised? If so, your chances for success goes up even more.
There really is not much nourishment in brine shrimp unless gut loaded. Better to culture some white and/or black worms.
When my tank lights come on first thing in the morning and I no longer see pods running for cover into the rock, that's when I add a new bottle of tisbe pods. Good luck with your new fish. I love watching my Mandarin climbing all over the rocks. She provides lots of movement in the tank.

My three ruby red dragonets flash each other every time they cross paths. Quite a cute display. No fighting, just a quick flash and then they go their separate ways. LOL