MY ds is 3 and still won't eat meat or fish - is highly irritating.
Lentils/pulses/beans are all good foods to replace meat/fish.
Brown rice, Whole wheat bread,
Wheat germ, Oatmeal,
Total cereal,
Pita, whole wheat, Spaghetti, enriched, Raisin bran cereal,
Sunflower seeds,
Soy milk, Kidney beans,
Chickpeas, Tofu, firm, Soy burger,
Broccoli,
Green beans, Lima beans, Beets,
Peas, Potato, Vegetables, green leafy, Watermelon, from here - all foods rich in iron