Fisherwoman Natalie serves up an experimental menu inspired by her Far Eastern travels on the first night in Birmingham