Proof the yeast. In a large bowl, combine warm water, yeast, and honey. Stir and let sit 5–7 minutes until foamy. If nothing happens, your yeast ghosted you—start over.
Make the dough. Add olive oil and salt. Stir in 3 1/2 cups flour, one cup at a time, until a shaggy dough forms. Turn onto a lightly floured surface and knead 5–7 minutes, adding small sprinkles of flour until smooth and slightly tacky.
First rise. Place dough in a lightly oiled bowl, cover, and let rise in a warm spot 60–75 minutes, or until doubled. A barely-warm (but off) oven is perfect.
Prep the bath. Bring 8 cups water to a gentle boil. Slowly add baking soda (it will foam—calmly, please).
Divide and shape. Punch down dough and divide into 8 equal pieces. Roll each into a 22–24-inch rope. Form a U, cross the ends twice, and fold down to the base to make a pretzel shape. Press to seal.
Quick boil. Working in batches, boil pretzels 20–25 seconds per side. Remove with a slotted spatula, let drip, and place on parchment-lined baking sheets.
Egg wash and salt. Brush each with beaten egg wash and sprinkle with coarse salt. For less salt, go light—your blood pressure will thank you.
Bake. Bake at 450°F (230°C) for 11–13 minutes until deep golden brown. Cool 5 minutes. Try not to eat them yet. Or do. Your call.
Make the cheese dip. In a saucepan, heat olive oil or butter over medium. Whisk in flour and cook 1 minute. Slowly whisk in warmed milk until smooth and slightly thick, 2–3 minutes. Reduce heat to low, whisk in yogurt, then cheddar, Dijon, garlic powder, and paprika. Stir until melted and silky. Season with salt and pepper.
Serve. Plate pretzels warm with the cheese dip. Add carrot sticks if you want to look responsible. Try these alongside our Veggie & Fruit Roll-Ups for a snack spread that actually impresses.