Preheat oven to 350°F (175°C). Line a muffin tin with paper liners.
In a large bowl, whisk together the flour, sugar, baking powder, baking soda, salt, cinnamon, nutmeg, and cloves.
In another bowl, beat the eggs, then add the oil, applesauce, and vanilla extract. Mix well.
Pour the wet ingredients into the dry ingredients and stir until just combined. Fold in the diced apples.
Divide the batter evenly among the muffin cups.
Bake for 20 minutes, or until a toothpick inserted into the center comes out clean.
Let the muffins cool in the tin for 5 minutes, then transfer to a wire rack to cool completely.