Combine yeast and 1/2 cup water in a glass measuring cup; let stand 5 minutes.
Combine yeast mixture, milk, and next 3 ingredients in a large mixing bowl. Add flour, stirring until smooth. Cover and chill 8 hours.
Whisk in eggs and baking soda.
Bake in a preheated, oiled waffle iron until crisp.