You could start with fruit flies and pinhead to 3/16" crickets, depending on his size. I got my nosy be at around 2 months and I just asked the breeder what he fed.
anything small. tiny tiny horn, silk, super, wax, worms. FF's and pinhead crickets are the most common tho.
bean beatles and baby mantids are good too but harder to find.