It may help to know that the NHS recommends the following first foods: cooked vegetables such as parsnip, potato, yam, sweet potato or carrot. fruits such as mashed banana, avocado, pear or cooked apple. soft, ripe fruit, such as peach or melon -C either mashed or sliced into fingers.read more >>