It was investigated whether physicochemical properties and consumer perception of dry-fermented sausages were affected by the partial replacement of fat and salt by other compounds. A control batch and nine experimental batches, following 3 × 3 factorial design, were manufactured. The NaCl was replaced with of calcium lactate, magnesium chloride, or a blend 85% NaCl (sodium chloride) and 15% KCl (potassium chloride). The fat was partially substituted by olive oil, potato puree, or commercial gelatin. The pH, dry matter, fat content, free fatty acid content, peroxide index, microbial analysis, and tasting, were measured. Both fat type and slat type were affected to measured variables. In terms of moisture, gelatin would be the most recommendable substitute for fat, whereas KCL would be the better substitute for salt. The three oil batches and the potato-magnesium batches presented lower fat content than the control batch. Both the free fatty acid content and the peroxide values increased over the ripening time. At the end of the ripening, the three oil batches presented the highest values for free fatty acids, but there were no differences among the batches of peroxide index. Regarding bacterial counts, the potato-KCL batch was the most like the control batch. In visual appraisal, none of the scores of the measured variables were affected by the batch. Nevertheless, the batch of oil-magnesium would be purchased less than expected. The tasting quality was affected only by the salt type, but all of the batches were different from the control. Neither the gender (p > 0.05) nor the age (p > 0.05) of the respondents affected the taste scores, visual appraisal, or purchase intent. Results shows that the partial substitution of fat and salt in dry-fermented sausages is possible, even in greater percentages than those stated in the literature, without a detriment of sensory properties. Nevertheless, further experiments would be necessary to adjust the formulation, as well as to explore other possibilities.