For Indian food, Gandhi is a dining option in Reykjavík, about 300 m from National Gallery of Iceland.