Nå har Katrine (43) og Øyvind (50) fra Bodø åpnet ny restaurant i Portugal: – Folk måpte da de fikk se hva vi serverte