We've mostly stuck to fruits and vegetables so far but one of the first things he really loved was sweet potato and black bean enchiladas. It surprised us because while it wasn't crazy spicy it wasn't terribly mild either. I made it again last night with chicken and he ate a good 1/2 cup of the chicken mixed with the sweet potato sauce, and today the full enchilada.