Preheat oven to 325 degrees F. Place muffin liners in a muffin pan.
Combine the cornmeal, flour, baking soda, and salt in a large bowl; stir in the applesauce, milk, and maple syrup. Add the oil while stirring. Pour the mixture into the muffin tins. Place 1 hot dog piece into the center of each muffin.
Bake in the oven until a toothpick or small knife inserted into muffin comes out clean, 15 to 20 minutes.