What are some high protein low fat low sugar vegetarian foods?

Special interest magazines and cookbooks have all low carb recipes for every meal and every course. You might try the Atkins Diet Cookbook or Cooking Light Magazine. Allrecipes is an online collection of recipes and you can filter by "low carb" to get the ones that interest you.