I found my recipe for Bavarian pretzels over at a site about Oktoberfest, a German folk festival where these goodies are a part of the festivities.
Soft Pretzels
yields 8 pretty small ones
2 teaspoons active dry yeast
1 1/3 cup warm water
1/3 cup brown sugar
4 1/2 cup all-purpose flour
Cover and let rest for about 30 minutes. Bring a pot of water to a boil, it doesn't have to be so much, but about 3 inches deep is good. Stir in some (quite a lot, about 2 tablespoons) baking soda and make sure it dissolves. Shape the pretzels how you want them and leave them to rest for 10 minutes.
Boil 1 pretzel at the time in the water for about 1 minute, then put on a baking sheet.

Bake in 475 degrees until browned, about 8-10 minutes depending on their thickness. Enjoy warm!