That's a very common misbelief, getting protein as a vegetarian is not hard really, particularly if you have soy or quinoa in your diet, the latter being the preferable option. Cooking quinoa with kombu is delicious, super easy and can yield a wide variety of dishes.