Overall, if you are going to be on a low carb vegetarian diet, then you are going to need to make sure that you take the time to plan protein as the first phase of every meal.