What do you eat when you have no teeth? A: Some common foods that can be eaten by people without teeth are pureed fruits, steamed or boiled vegetables and soft proteins like cottage cheese. These foods are ideal for infants, the elderly or anyone in between.