Hey Debu!
Going vegetarian can mean different choices in food depending on what your prime motivator is. For instance, if you're just interested in the health benefits, you'd probably skip all dairy but you might eat fish. If you're of the no-killing philosophy, then most likely you wouldn't eat eggs or fish. If you're concerned with things like factory farms, you'd either just buy free range meat (assuming you like meat and you have $$) and free range eggs or you'd skip it altogether, but you might have no problem with fish. Or maybe you just won't eat flesh of any sort...whatever, the point is, as Steel pointed out, being vegetarian can mean different things.
Here's a list of some foods that I eat to give you an idea of what your choices could be.
1) eggs
2) cottage cheese: 1 cup has 30g protein
3)whey protein powder: 1 scoop usually around 20g protein
4) soy milk: identical nutritional profile to skim milk (8g protein), brand I recommend is Silk, regular, unflavored or Soy Dream (original)
5) canned tuna: 30g for one approximately 6 oz can
6) soy burgers: 1 burger has 18g protein <--im real tired of these
7) yogurt: around 8g-12g, varies by brand
8) cheeses, part skim Feta, part skim Mozzarella, soy cheddar cheese.....
9) Oatmeal (I think it had like 5g, double check)
10) whole wheat pita bread (i think like 5g, double check though)
There are also smaller amounts of protein in foods like lentils, grains and nuts. It does add up over a day. I rarely get below 100g, and the only straight up protein I eat lately is 1 can of tuna and 1 cup of cottage cheese which provides only 60g combined. I really do NOT like eating tofu so I can't help you there, though the sort I see in the supermarket in NJ is generally higher in carbs than in protein. Maybe if I figured out some Chinese or Thai recipes I would be a fan. You might try this stuff called tempeh, which is a very grainy tofu-like product with a lot of protein in it and very few carbs/fat. I bought it once and I didn't like it, but I also don't know much about how to prepare it.
Oh yeah, and there are plenty of soy products that are high in protein. Just go to the vegetarian section of your grocery store and look for a brand called Yves, that's the best tasting one out there. You can find things that don't have lots of chemicals. Just look.
A few typical meals from my diet:
1) .5 cup cooked oats
4 egg whites scrambled with peppers and onions
2) 1 cup cottage cheese
banana
3) 1 can of tuna made with canola oil and balsamic vinegar, mixed with part skim mozz cheese and sweet basil and lots of veggies, like tomatoes and peppers and onions
Served in a whole wheat pita with lettuce
Salad