In a medium-sized bowl, stir the mayonnaise, mustard and paprika until well combined.
Transfer to a serving bowl and sprinkle with some additional smoked paprika; serve immediately or cover with plastic wrap and refrigerate until ready to serve, for up to 3 days.