Nielsen veitingahús er staðsett í hjarta Egilsstaða við Tjarnarbraut 1 í elsta húsi bæjarins sem nýlega hefur verið uppgert. Húsið var byggt af dananum Oswald Nielsen árið 1944 og er því af heimamönnum oftast kallað Nielsenshús. Húsið hefur gegnt allskyns hlutverkum í gegnum árin en hefur í seinni tíð verið einn vinsælasti veitingastaður Egilsstaða. Núverandi eigendur Nielsen eru þau Sólveig Edda Bjarnadóttir og Kári Þorsteinsson. Sólveig er fædd og uppalin á Egilsstöðum en Kári er m.a. fyrrum yfirkokkur á hinum margrómaða veitingastað Dill sem var sá fyrsti á Íslandi til þess að hljóta Michelin stjörnu. Aðaláhersla er lögð á að nýta hráefni úr Héraði og nágrenni og breytist matseðillinn ört í takt við árstíðir og framboð hráefnis. Nánar á www.nielsenrestaurant.is