you need support. its not easy starting something you are not really sure what to do. what you need are mentors IRL. join a vegetarian or vegan club.
first find out what vegetables are out there. go to your grocery store and farmers market and the wild areas around you. then make a mental note. do you know how to cook those veggies.
the key about being a vegetarian is to change your cooking and eating habit. actually u dont have to be a vegetarian to do that. the key is to eat the variety around you. dont stick to the usual veggies. we've really restricted our diet to only a handful of foods. in teh last 100 years we only eat 10% of the variety we used to eat.
honestly you dont even have to be a vegetarian. cutting down your meat is good enough.
however it is a lifetime change and even vegetarians need help in this meat based society. it seems scary coz the meat industry and dairy industry has very convincingly done a big number on us - that we cant do without them. no one lobbies for the vegetables. no one talks about how american health is deteoriating because people are not eating their fruits and veggies. and yet because we eat cooked meat, we are not really getting our nutrients when we dont eat our veggies. imho regular pizza is a crappy food. even a veggie pizza. its just the bread that fills you up. once dd ate just the topping off of a large pizza and it still wasnt enough to filll her up at 8. thin crust with a bunch of veggies on them. now that's a healthy pizza.
go spend hours at a bookstore. whenever life allows you. look at the vegetarian cookbooks they have there. see which ones speak to you. pick one and then try the different recipes in the book. veggies are like meat. you dont need to do anything to them. just get fresh veggies and they taste DELICIOUS. for instance baby potatoes. just roast them in the oven for about half an hour with just some olive oil and salt on them.
the key is variety. right now its squash and leaves season. learn to cook with squash. make it a goal to eat 10 different squashes this winter. if you lived in an agricultural state you could easily eat 20 different kinds. not summer squash but winter squash. and lets say eat 10 different kinds of leaves, not including spinach or lettuce. try chard, kale, dandelion greens, beet greens, radish greens. arugula... and all their own variety.
it isnt easy being a vegetarian. it will require some work on your part. its very easy and doable, but in the beginning it seems REALLY daunting.
find yourself a support group. THAT will be your greatest help. they have potlucks. you can go and ask them how they made it. and learn that way. they love having 3 year olds around.