If starving, a Sparrow will probably eat lettuce. However, it will much rather eat insects, fruits and seeds as lettuce isn't as nearly as nutritious as those food sources.