If you don't want to add eggs to your meatball mixture, try a small boiled and mashed potato. Mashed potatoes are the perfect substitute for eggs in meatballs.