Grillhúsið á Sprengisandi is a steak house offering grilled dishes.