Maharaja Restaurant is Salzburg's first and oldest Indian restaurant, offering authentic Indian cuisine in a cozy atmosphere. They provide a wide selection of dishes, including many vegetarian options.