Maja Indian Cuisine offers authentic Indian dishes with a focus on vegetarian and non-vegetarian options. They are known for their Thali meals, which include chickpea curry, lamb curry, and Tandoori chicken, served with rice and salad. The establishment also provides customized catering services.