Randulffssjóhús á Eskifirði er veitingarstaður í gömlu norsku síldarsjóhúsi og er starfrækt í samvinnu við Ferðaþjónustuna Mjóeyri yfir sumartímann, við kappkostum okkur að bjóða upp á mat úr héraði. Á efri hæð hússins er verðbúð sjómannanna í sinnu upprunalegu mynd en þar er einnig ljósmyndagallerí. Randulffssjóhús er opið frá kl 17-21 alla daga sumarsins og er með matseðil á kvöldin. Hægt er að panta fyrir hópa á öðrum tímum. Á veitingarstaðnum starfa lærðir kokkar sem leggja mikla áheyrslu á ferskan mat úr nágrenninu svo sem ferskan fisk úr firðinum, hreindýr ofl. Sérstök stemming og frábær matarupplifun.