While similar, the difference between Wurstsalat and Fleischsalat is in the dressing. Fleischsalat is made with mayonnaise while Wurstsalat is made with oil and vinegar as the dressing base.