Eggs in cookies often help to bind ingredients together, add fat and make cookies fluffy. When baking cookies with out eggs, use vegan butter and nut butters to add fat and help bind all of the ingredients together. To leaven cookies without eggs, baking powder and baking soda do that job.