Using a standing mixer, combine yeast, sugar, and water. Let sit 5 minutes or until foamy.
Add milk, softened butter, salt, 4 cups bread flour and cheese if using. Using the hook attachment, combine on low for 7 minutes. Add another 1 cup, knead another 2 minutes. Dough should be soft and slightly sticky, clearing the sides of the bowl.
In a small bowl, combine melted butter, garlic, parsley, oregano and everything bagel seasoning.
Spray or line with parchment a standard 9x5 loaf pan.
Slap a little flour on your hands and pull dough by the pinchful, roll into 1 inch balls, dip in butter mixture, place in pan. Repeat until dough is gone, ending with 2 layers worth. I'll have around 20-23 balls depending on my mixture. Save the remaining butter mixture.
Place a towel over the dough, let sit for 1 hour.
Pre-heat oven to 350 degrees F. Place loaf pan on a sheet pan (in case butter splatters during baking process), slide in oven for 35-45 minutes. Mine takes 45 minutes.
Remove bread, let sit 10 minutes.
Re-heat butter mixture and pour over warm bread.
Serve warm or room temperature. Allow to cool completely before you store in an airtight container or zip lock bag in refrigerator. Freeze up to 2 months.