01 - Set the oven to 400°F to prepare for roasting the vegetables.
02 - Place celeriac cubes and garlic cloves on a baking tray, drizzle with 1 tablespoon olive oil, sprinkle with a pinch of salt, then toss to evenly coat.
03 - Roast in the oven for 30 to 35 minutes, stirring once at midpoint, until celeriac is golden and tender.
04 - While vegetables roast, toast mixed nuts in a dry skillet over medium heat for 2 to 3 minutes until fragrant and lightly browned. Set aside.
05 - Transfer roasted celeriac and garlic to a large bowl. Add butter, milk, remaining salt, black pepper, and nutmeg. Mash manually or blend with an immersion blender until smooth and creamy.
06 - Fold in half of the toasted nuts. Adjust seasoning according to taste.
07 - Spoon mash into a serving bowl, top with remaining nuts and chopped parsley, drizzle with olive oil if preferred, and serve warm.