A vegetarian in Bogota (Bogotá)

My family and I are going to be moving to Bogota in July. This is our first real overseas living experience together. And we got a cool little boy now, too. We're coming from the San Francisco Bay Area which is arguably one of the best places in the world to be a vegetarian. What's the vegetarian restaurant scene like in Bogota? Any vegetarians out there in Internationslandia?

I'm scurred like it's the first day of middle school.

Will I be able to find tasty vegetarian food? Do most restaurants have at least one vegetarian item that isn't salad? I didn't see Asians as a demographic on The World Factbook, how's the East Asian food down there? Is there any place to get a good bowl of noodle soup? And other random thoughts racing through my anxious mind.