If you do a search on the board you will find a TON of discussion regarding this fish.
In this case the size of the fish has little bearingon tank size. The main concern is food supply. In a small tank they will quickly eliminate their food source (copepods). With an established tank (1yr) and a refugium, say 30g display, 10 gallon ref, with 30-40lbs LR and LS, you should be in good shape. Don't get in a hurry if you really want to do this. They will die, slowly.
Another concern is that if you get a pair, they should be opposite --- as males don't like being with each other, especially in a small tank.
If you do it anyway-
Before you buy one from a LFS I would ask to see them feed, if they take frozen or other food this will increase your chances. If they don't, and you get in a hurry, you'll not have much luck, if any.
This is just my thoughts. Mileage may vary.
I plan on getting a mandarin also for my 90g. I am planning for about Christmas to get him.