Choline is important for your baby's brain development, and a vegetarian diet without eggs does make it harder to get enough from food. It is fine to start a choline supplement now alongside your folic acid, since early pregnancy is when it matters most.
Next Steps
Please ask your obstetrician which brand and strength suits you, since plant sources alone are limited and a supplement is usually needed. Soy, oats, nuts and cruciferous vegetables also add some choline to your diet.
Health Tips
Please don't fix your own daily amount. Your obstetrician can confirm the right strength alongside the trafolic you're already taking.