As early as possible is best to stop them getting into bad habits and from experience I know how hard it is to give up haram food once ur used to eating it. I didn't even know about halal food till 13 or so which is pretty shocking but my family weren't religious at all back then..
Age 3 is fine imo.