If you’re into vegetarian food it’s absolutely necessary for you to be acquainted with the restaurant Os Tibetanos in Lisbon. You can have lunch there for about 13€ which is a reasonable rate for the area.