Preheat the oven to 375°F and line a muffin tin with 12 paper liners.
In a large bowl, mix the dry ingredients, including the flour, sugar, baking powder and salt together; set aside.
In another large bowl, mix the wet ingredients, including the milk, applesauce and egg.
Fold the wet ingredients into the dry ingredients, and use a wooden spoon or rubber spatula to mix until just combined. Don’t over mix.
Fill each muffin cup halfway using up half the batter. Divide the peanut butter and jelly to half the muffins, then add the broccoli and cheese to the other half muffins. Pour the remaining batter over the mix-ins.
Bake the muffins in the preheated oven for 20-22 minutes, or until the muffins are golden brown and a toothpick inserted into the center of a muffin comes out clean.