Lettuce makes a mess but there are various other options.
What fish do you have?
I've tiny pieces of banana(it makes a mess otherwise), slices of mango, zucchini, cucumber, melon, cantaloupe, red pepper, spinach, etc...I always add them fresh (washed)
It all depends on the fish you've got, whether they like it or not.