Пригответе майонезата, като смачкате чесъна на пюре с помощта на чук и хаван. След това го разбийте с яйчения жълтък и горчицата в средна по големина купа. Прибавете олиото, като едновремнно с това разбърквате. Когато сместа се посгъсти, овкусете със сол и черен пипер. Покрийте купата и я оставете на студено. Загрейте фурната на 200 градуса. Нарежете филетата аншоа на малки парчета. Преместете ги в малка купа и сложете вътре магданоза. Поръсете с пипер и 3 с.л. от олиото. Разбъркайте. Сложете филетата треска в намазнена тава. Отгоре наредете аншоата. Поръсете с галета и останалата част от зехтина. Печете 20-25 минути. Сервирайте ястието горещо, гарнирано с чесновата майонеза.