Protein For Vegitarians

Try to incorporate more lentils, beans, peanut butter in your diet. They'll come with the extra carbs but I don't think you have more alternatives if you want to rule out animal protein. Make sure you know well about the nutritional values of the protein shake when you have one. Most ready shakes are high in sugar as well and if you don't need that extra calories from carbs, it's a burden on your diet unless you adjust your food accordingly. Protein supplement is great but try to get as much protein as you can from your food, if you're still low on your goals, only then have some.

Tofu can be tossed into everything from soups, salads, wraps, bakes. Toss it with a little dressing, cook it in a little sauce do whatever your imagination can come up with. It's a chameleon and will take on the flavours around it if prepared right.

Lentil and beans are also really good protein.

Roasted soy beans make a great snack, they kinda taste like nuts.
Greek yogurt is really high in protein.

Do you eats eggs? You said you were vegetarian but not how strict, you can always have a boiled egg with your meals as well.

Although im not a vegeterian, I use plain Genisoy powder in shakes to up my protein. It's not too chalky and relatively inexpensive. Good luck!

I've been learning that one of the key issues with long term vegetarians is lack of vitamin B12. I take one a day and it makes a huge difference.

THIS. I became a vegetarian almost 1 year ago and at first had a lot of problems and the root was b12! Now I take one a day and I feel fabulous. I get plenty of protein from many sources listed above.

From your photo I might guess that you're just not eating enough.

Without stats (Other than that you're under age) I don't think we can really advise you.

How tall? How much do you weigh? How many calories do you get?
Is your diary open for us to see and offer some suggestions from?

Pretty much this. Some people love to say that you're not getting enough protein on a veg*n diet the minute you don't feel well. Unless you're undereating (and/or exercising really, really intensely) it's pretty difficult to be undereating protein. If you're feeling tired and weak, you very well might not be eating enough. Or maybe you are and you're missing something else in your diet. Without more information including your stats, eating habits, and exercise routine, just eating more protein isn't necessarily going to help you. You're on MFP, do you notice how much protein you get in a day? At minimum are you eating the number of calories and the amount of protein that MFP requires?

And taking B12 isn't a bad idea. Might not fix the problem, B12 tends to be more of an issue with vegans, so if you're a "strict" vegetarian (which is basically a vegan diet) then you might be lacking. Wouldn't hurt. Get a sublingual B12.

ETA: I just noticed you're 17 and have been veg for 3 years. I'm going to make a suggestion. Maybe you have done this already but in case you haven't - read about vegetarianism. You should have no problem identifying foods that give you the basics, the ones that omnivores like to ask about - protein, calcium. Read Becoming Vegetarian about vegetarian nutrition for a start.

I doubt it's the protein. I trained for a half marathon and stopped eating meat at the same time and didn't notice a difference in energy. I eat eggs and milk and tofu, greek yogurt and sometimes I'll have a protein shake. Occasionally I'll have fish. I'm not the biggest fan of rice and beans. It was never a problem for me (despite friends telling me that i'll never get enough protein on a vegetarian diet).

When I do get fatigued, it's usually because of dehydration - I don't drink enough water, or not eating enough calories. Or insomnia, sometimes I don't sleep well. If you are really that tired, I would maybe get your iron checked.