Bring the water and baking soda to a boil in a deep sauce pan.
Prepare egg wash by blending yolk and water in a small container and set aside.
While the water is heating, blend the Chebe mix with the herbs and 2 oz of cheese in a mixing bowl.
In a small bowl, blend the egg, milk and oil, then add all to the dough.
Slowly mix the wet and dry ingredients with a fork until clumpy. Then, with your hands, continue to blend until the dough is smooth.
Separate the dough into 6 pieces (about 2 ½ oz each) and roll each into a breadstick of about 20 inches.
Form each breadstick into a U shape. With each end in a hand, make the pretzel shape by crossing them and giving one full twist, and then lay the ends on the bottom of the U.
Place a piece of parchment paper on a baking sheet. Place the six pretzels on the parchment paper.
With a spatula, one or two at a time (depending on the space you have in the pan) lay a pretzel into the boiling water. Keep it in the water until it floats to the top (about 30 seconds). Remove with the spatula and return to the parchment paper. Repeat with the remaining pretzels.
Brush the pretzels with egg wash, and then sprinkle with sea salt, Parmesan cheese, and herbs.
Bake for 12 – 15 minutes. Remove and let cool for 10 minutes.
*Herbs are not necessary if using a seasoned Chebe mix, e.g. Pizza Crust or Focaccia mix.