In a bowl, combine the shrimp, gherkins and shallots. Add the mayonnaise and crème fraîche and toss to combine. Stir in dill, salt and pepper. Mound about 1 tablespoon of shrimp on each sandwich; add a slice of lemon, a split tomato and tiny sprig of dill to each and serve.