Stir warm water, yeast, and sugar in a bowl and let it rest for five minutes.
Mix in the flour and salt until a soft dough forms.
Knead the dough until smooth and elastic.
Cover the bowl and let the dough rise for about one hour.
Bring water and baking soda to a gentle boil in a large pot.
Divide the dough into small pieces and roll each into a thin rope.
Shape each rope into a heart and lower it quickly into the baking soda bath.
Boil each heart for about thirty seconds and move to a lined baking sheet.
Brush each heart with melted butter and sprinkle lightly with salt.
Bake at 425°F (220°C) for 10 to 12 minutes until golden.
Cool slightly before serving with dips or spreads.