Prep the pan and air fryer: Lightly butter a 6-inch round cake tin or loaf tin that fits your air fryer basket. Line the base with parchment.
Preheat the air fryer to 320°F (160°C) for 5 minutes.
Toast the pecans: Air fry the pecans in a small piece of foil or a shallow dish at 320°F (160°C) for 3–4 minutes until fragrant. Let them cool, then chop.
Mix the dry ingredients: In a bowl, whisk flour, baking powder, baking soda, salt, cinnamon, and nutmeg.
Cream butter and sugar: In a separate bowl, beat softened butter with brown sugar until light and fluffy, about 2–3 minutes.
Add eggs and vanilla: Beat in the eggs one at a time, scraping the bowl. Stir in vanilla.
Combine: Add half the dry mixture to the butter mixture.
Add the milk, then the remaining dry ingredients. Stir just until smooth. Fold in the chopped pecans.
Fill the tin: Spoon the batter into the prepared tin and smooth the top.
It should fill the tin about two-thirds full.
Air fry: Place the tin in the air fryer basket. Cook at 320°F (160°C) for 28–35 minutes, or until a skewer comes out with a few moist crumbs. If the top browns quickly, tent lightly with foil for the last 10 minutes.
Make the syrup: While the pudding cooks, add butter, brown sugar, maple syrup, and salt to a small saucepan.
Heat over medium until melted and smooth. Remove from heat and stir in brandy and vanilla. The syrup should be glossy and pourable.
Syrup soak: Let the baked pudding cool 5 minutes.
Poke holes all over with a skewer. Pour about two-thirds of the warm syrup over the pudding slowly, letting it soak in. Save the rest for serving.
Rest and serve: Let the pudding sit 10–15 minutes to absorb syrup.
Slice and serve warm with extra syrup and cream or ice cream.