We stared with shredded mild cheddar - but don't put shredded cheese on his tray - that's a disaster. Once I figured that out, I mixed it into his mixed veggies puree and he loved it. I've also done shredded mozzarella and cubed cheddar.
She started with sharp white cheddar... it was all we had and she loved it. She's also had all different cheddars, mozzarella, colby, and monterey jack. No American or other processed junk.
Re: what kind of cheese does your LO eat??
american and cheddar