Preheat oven to 350°F/175°C. Grease and flour a 10-cup bundt pan and set aside.
In a large bowl whisk together flour, baking powder, salt, ground cinnamon, ginger, nutmeg and cloves. Set aside.
In another medium bowl, whisk eggs and both sugars until combined. Add oil, milk, vanilla extract and whisk until combined. Add the mixture to the flour mixture and mix thoroughly. Use a rubber spatula to gently fold in the diced apples and chopped walnuts (if using) until just combined. You may be left with a few small lumps in the batter but that’s totally fine. Just get it as smooth as you can without over mixing it.
Scrape batter into prepared pan and bake for 45-50 minutes, or until a toothpick inserted into the center of the cake comes out clean. Allow the cake to cool for 15-20 minutes then remove from pan, carefully inverting it onto a plate. While the cake is cooling, prepare the glaze.