Салат с картошкой салату с картошкой рознь, знаете ли. В оригинальном же рецепте того самого салата всё совсем не так.
А с колбасой - это же по-рабоче-крестьянски. Правда, и придумано тогда, когда мяса в варёной колбасе было больше.