I recently went to the Tuesday night Vegetarian buffet and it was excellent! For only $12 it was an all you can eat extravaganza! For the appetizer, an attendant gives you a samosa and a pakora fritter then tops them with hot sauces, veggies, and yogurt sauce. It was delicous, flavorful and very spicy - though you could request it as mild. There were numerous dishes including Palak Paneer, Chana Masala, Spinach Pakora, and Dhal among others. The carrot-cashew dessert (Gajar Halwa) was decadent yet healthy. I love that they bring fresh naan to each table, rather than letting it get old on the buffet. I would recommend to vegetarians and non-vegetarians alike.
They also have an extensive carry-out menu. Here is a link to their web site: http://www.tajpalacecolumbus.com/