Disassemble the mackerel fillet into "flakes". Cut eggs and gherkins in half lengthwise. Lay on the board along with most of the dill leaves. Chop with a knife so that the ingredients remain in pieces.
Mix with mayonnaise, season with lemon juice and coarse black pepper. Spread on inner romaine lettuce leaves.