Peel cucumbers, and cut lengthwise around seeds; discard seeds. Cut cucumbers into 1-inch squares.
Mix together mustard, mayonnaise, and chopped dill. Spread 1/2 teaspoon on each crostini. Arrange a piece of gravlax on top of each, then top with a piece of cucumber. Garnish with dill sprigs, and serve immediately.