We recently visited Gallery Fourty One for the first time. Having walked past a number of times, I hadn't ever thought anything of it. However - do not let the location fool you. We had great food (all had different main courses and all fab) and the service was quick, staff were friendly. Great atmosphere and ambience: there was a mixture of familes, friends, couples and big groups and all looked to be having a great time.
Will definitely go again and recommend you all do too!