This cheese-stuffed soft pretzel bites recipe is the best! Homemade pretzel dough is wrapped around cheddar cheese, topped with sea salt and brushed with butter. Serve them as an appetizer, snack or on the side of your favorite bowl of soup.
Combine yeast, water, and brown sugar in the bowl of a standing mixer fitted with the dough hook. Stir and let stand for 5 minutes (until foamy).
While yeast is proofing, melt butter in a microwave-safe bowl. Mix in milk and set aside.
Once yeast is proofed, add milk/butter to yeast mixture and mix on low speed with dough hook until just combined.
Add salt and flour and mix with dough hook until flour is fully incorporated.
Knead in a mixer until the dough forms a slightly tacky, but firm ball, you may need to add a little more flour 1 TBS at a time, but be careful, you want the dough to be a little tacky but not too sticky to handle.
Oil a large bowl, place the dough ball in the bowl, and cover with a damp towel in a warm place to let rise for one hour or until doubled in size.
After dough has doubled in size, preheat oven to 400 degrees F and grease a large baking pan, set aside.
Chop the cheese into 16, ½” cubes, set aside. (there will be extra cheese)
Remove the dough from the bowl and gently press out the air bubbles.
Make balls of dough the same size (NOTE: I recommend using a food scale to do this. The total weight of the dough comes out to be about 800 g, so each bite should weigh about 50 g).
Bring 4 quarts of water to a boil. When the water is boiling, slowly add the baking soda a little bit at a time (Be careful not to add too much at once or you will have a baking soda/water explosion)!
Form each dough portion into a round, flat disc. Add one piece of cheese onto each disc and form a ball around the cheese. Make sure to pinch of any seems and roll them into smooth balls so no cheese can leak out. (Do not let it rise at all here! Straight from forming the ball into the water). Complete with all 16 bites.
Drop one of the pretzel bites into the boiling baking soda water. Boil for 60 seconds on each side, turning it once to guarantee both sides are covered. Use a slotted spoon to drain the excess water from the dough and place it on the prepared baking sheet.
Immediately sprinkle coarse sea salt over the pretzel bites to your specific tastes.
Repeat with each pretzel bite until you have used them all. (Do NOT let it rise here, the bites need to go straight from the boiling water into the oven. I recommend baking 8 at a time, so they don’t have the opportunity to rise).
Bake the pretzel bites for 12-15 minutes, rotating the baking sheet once halfway through baking. The bites are done when they are browned and bounce back when touched.
Once removed from the oven, immediately brush the tops of the bites with melted butter. Transfer to a wire rack to cool just enough to enjoy!
Video
Notes
Store
Store these soft pretzel bites in an airtight container at room temperature for 24 hours, or in the refrigerator for up to 5 days.
Freeze
Freeze in an airtight container wrapped in plastic wrap for up to 2 months.
Ingredient Substitutions
Brown sugar. Both dark and light brown sugar work well in these soft pretzel bites! I use light brown sugar because it's what I always have on hand! But dark brown sugar will add a little extra molasses flavor!
Milk. 2% milk can be used in place of whole milk! I do this often with great results! Half & half or cream also work well!
Butter. I use salted butter, but unsalted works just as well!
Sea salt. Please note that I always bake with pure sea salt. If you are using iodized table salt you may need to decrease the amount.
All-purpose flour. Bread flour is the only other flour I have used to make this recipe. I do not recommend making any other flour substitutions.
Cheddar cheese. For the best results use a high-quality cheddar cheese!
Coarse sea salt. This is a critical ingredient for the best tasting pretzel bread! One container of it has lasted me a very long time, and it's totally worth buying (its not expensive) just to make these pretzel bites!