Mix first 4 ingredients in bowl. Gradually whisk in oil. Mix in capers, chopped dill and generous amount of pepper. (Can be made 3 days ahead. Cover; chill.)
Line large platter with lettuce. Arrange smoked fish atop lettuce. Garnish with lemon and dill sprigs. Serve fish with bread and sauce.