Once in Lima, just walking by the streets and taking a glance and food stalls and supermarkets, you will discover that Lima, Peru, has a whole new new world yet to be discovered for the vegetarian world outside. Peruvian fruits from all regions, vegetables from the Andes and exotic flavors from the Amazon rainforest, will add a lot more new items to your list. However, despite this fact, there are not too many gourmet 100% veggie restaurants in Lima, probably because the cuisine from the coastal lands tends to focus in meats.
However, there are choices to find a place and have a good vegetarian meal: a maybe not so wide range of options, but these are quality. The most of the vegetarian offer focuses in Miraflores and in Lima downtown, probably because those are the districts most visited by tourists.
Just to start, there's a place that has built a solid reputation in the last few years is Alma Zen, that claims to use only 100% organic ingredients. Alma Zen has become very popular among locals and travelers, and we do hope you will enjoy it. The other remarkable places are Bircher Benner, established in 1972, focused in vegetarian and soy meat foods, and Govinda, a well-known restaurant run by the Hare Krishna.
Another good option for 100% vegetarian meals is Guru, which is in fact an Indian-Pakistani spot: not an entirely veggie place, but with many, many veggie dishes, so if you like this cuisine you may as well give it a try.