However, just because a food is mushy doesn’t mean it’s safe. For example, while some types of fish are mushy, they aren’t an ideal part of a toddler’s diet. “Large fish like shark, swordfish, king mackerel, and tilefish can contain high levels of mercury and should be limited,” says Kenner.