[Late October 2014, the information was as follows:
Open Monday-Friday 8am-9pm*, Saturday 8am-3:15pm
Set Menu: 7 soles]
I tried the only 3 known vegetarian restaurants in Chiclayo (not a very vegan-friendly place) and surely La Naturaleza was the best. Don't expect anything incredible, but the food was more-than-okay and the service was nice too (not very warm, but efficient and quick).
The menu includes a soup, a (very) small salad and a main course (I had rice and mashed green peas) with a beverage (emoliente, as always).
* They told me they were open from 8 to 9, but when I tried to go there at 11am and at 6pm it was closed, so take it into consideration
Cons: Small portions