Columbia Restaurant is a Spanish restaurant located in Celebration, Orlando. They offer a variety of traditional Spanish dishes such as paella, tapas, and sangria. The restaurant has a classic and elegant atmosphere with a large outdoor patio. Columbia Restaurant is a great place to experience the flavors and culture of Spain.