Préparez la pâte : mettez la farine, la levure, l’huile, le sucre, et le sel dans un saladier. Faites un puits au centre et versez 6 dl d’eau. Mélangez jusqu’à obtention d’une boule de pâte.
Pétrissez la pâte pendant 5 min sur un plan de travail fariné jusqu’à ce qu’elle soit mœlleuse. Mettez-la dans un bol huilé, couvrez-la d’un linge, et laissez 1h à température ambiante jusqu’à ce qu’elle ait doublé de volume. Au bout de ce temps préchauffez à 230°C (th. 7 1/2). Divisez la pâte en 20 petites boules. Laissez reposer 5 minutes, puis aplatissez-les et, avec le pouce, faites un trou au milieu de chacune.
Portez à ébullition 3 litres d’eau et ajoutez la mélasse. Eteignez le feu et plongez les boules de pâte 30 secondes dans l’eau. Laissez-les d’égoutter sur un linge et posez-les sur une plaque.
Fouettez le jaune d’œuf. A l’aide d’un pinceau, badigeonnez les boules de pâte. Glissez la plaque 15 à 20 min au four, puis laissez les bagels refroidir sur une grille.
Préparez la garniture : épluchez le concombre, retirez les pépins, et émincez la pulpe. Mélangez la mayonnaise et le cream cheese. Assaisonnez cette sauce, puis ajoutez la pulpe de concembre. Emincez le hareng et ciseler la laitue.
Coupez les bagels en deux dans l’épaisseur. Répartissez la sauce sur les moitiés inférieures. Ajoutez le hareng et la laitue. Couvrez avec le dessus des bagels. Servez aussitôt.