Dijon mustard offers a distinct and sharp flavor that beautifully contrasts with the potato's mildness. While it's a traditional choice for Kartoffelsalat, you can certainly experiment with other mustards. Just keep in mind that each variant will bring its own flavor profile, altering the salad's overall taste.