My girls started on peanut butter pretty young. around 18 months - 2.

Just remember no actual nuts til over 5 though. So no crunchy pb. They can't digest them.