After having a hard time trying to find this place, my girlfriend and I were able to located it after asking a taxi driver about the adress. It turns out that the map here in happycow was showing a different place in the same street but the restaurant was 10 blocks away.
Anyway, we took a cab and found it in 10 minutes.
As in many peruvian restaurants, the course changes everyday.
I had potato with rocotto (peruvian chilli) sauce (see the picture) and another lomo saltado made with seitan.
Although it sounds the same, it's awesome how the peruvians can make simple dishes taste amazing.
Yet, the owner of the place was very kind and I think this place is 100% vegan.