Roll slices of deli ham around a thin spread of avocado, red pepper strips and (optional) cheese.
You can soft-cook the red pepper for babies, or leave it out. My toddlers can handle raw peeled cucumber quite well, so sometimes I substitute that or just make theirs with plain avocado. These are popular with me because little participants like to help make them, they are healthy-ish and hand-held.
It occurred to me the other day that chicken, tuna or egg salad would include itself in these handy rolls quite nicely, as well.