Maharaja is an Indian restaurant offering classic dishes like butter chicken and palak paneer in a modest dining room.