Everyone always made it seem like I needed meat to get enough protein or that I would have to eat a ton of tofu (I, to this day, still can't stand tofu). Once I did my research, I realized how untrue that was. At first, meal planning is going to be confusing and your nutrition intake will probably dip while you're restrategizing. But once you get the hang of it, you won't even think about it.
Get a few cheat sheets here and learn more specifics about nutrition here.