I believe it is a few blocks towards HDR from KFC on a Calle and about a half block back off Paseo Colon. If you know what you're looking for you can see the sign from Paseo Colon. I asked a few Colombianas last week what the name is and they acted far too busy to answer a question of non "Phuck me now for cien" nature which surprised me as I thought their pride would swell a little. Not to mention, Colombianas are known for taking time for small talk.
BUT, one Colombiana I payed for sex my last nite was surprisingly forthcoming with some info. She tells me two great Colombian restaurants are La Fonda and Y Laparrilla(sp?). One of those may well be the one on Paseo Colon.
Speaking of restaurants, I met a guy in Key Largo from Colombia that works at a restaurant called La Casona Del Cerdo. He told me it's a good restaurant and that Friday/Saturday nights are loaded with good looking Chicas. Can anyone confirm?