Cut tomatoes into 1/2 cm thick slices. A tomato into quarters, remove seeds and dice. Peel the eggs and cut into slices.
Mix well mayonnaise, yogurt and curry and season with salt, pepper and lemon juice.
Stir lentils and tomatoes cubes into the sauce. Arrange tomato and egg slices alternately on plates. Place sauce and herring filets in the center and sprinkle with pepper.