Preheat the oven to 180°C (350°F). Fill a large pot with about 2 liters of water or enough to create a depth of 5 to 10 cm (2 to 4 inches). Stir in the baking soda and bring the water to a gentle simmer over medium heat.
Working in batches, gently lower each bagel into the simmering water and boil for 30 seconds to 1 minute per side. Use a slotted spoon to lift each one out, allowing excess water to drain, and transfer to a cooling rack for about a minute.
Spread the sesame seeds onto a plate. Once the bagels have slightly cooled and are still tacky, press them into the seeds until well-coated. Arrange them on a baking sheet, spaced evenly apart.
Bake for 20 to 22 minutes, or until the bagels are golden and crisp on the outside. Remove from the oven and let them cool completely. As the first batch bakes, take the second tray out of the fridge and repeat the boiling, coating, and baking process.