My wife and I shared a tapas (artichoke and seafood of some sort), came with some home-made crackers. Very tasty. We also shared an order of their traditional paella valencia. When it came out (they say in menu that it takes 30 minutes) it was certainly enough for two. The paella had a risotto-like consistency, and the seafood was all correctly cooked. The chicken breast chunks in the paella did not really have that much flavor, and my wife thought it a bit dry. The cuban bread was very good also, could have been warm though. The service was pretty good when we were there, the waiter accomodating to our need to get the ticket before we finished the paella. Some people might expect more frequent appearances by their waiter than we got. The surroundings are very nice.
If you own or manage Columbia Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.