Tulehuset Kolgrill offers a Middle Eastern menu featuring grilled specialties.