Yes. You should feed him two pinkies. I'm not sure why everyone is saying not to? o.o
However, in my experience, unless you're breeding your own mice you won't be able to feed him an appropriate sized meal every time. The petstore fuzzies are HUGE compared to pinkies and may be too big for him. I usually raise my hatchlings from 1 pink, to 2 pinks, then a fuzzy, to 2 fuzzies, and then hoppers. After hoppers I just move up to adult, but I also have access to a rodent breeder and I can get small adults, then move to larger ones.