I was visiting an embassy and just out of curiosity looked up local vegetarian restaurants and found this .... Right across the road! Their Facebook page hasn't been updated in years and their website doesn't work anymore but this place is still going strong. It is right across the railway track from the radisson hotel bogota which is easy to find on google maps.
The food and juice of the day were served quickly and was really tasty. The menu cost 9,000 pesos.
This is a house converted into the restaurant, the more your walk around the more you find yet more bedrooms that act as small dining rooms, each having half a dozen tables.
They also sell a lot of handmade local vegetarian goodies, whole food mock meats and other organic whole foods.
I can definitely recommend it if you're in the area.
Cons: Spartan, white dining rooms