Cook the potatoes in boiling water in a medium saucepan for 10 minutes, until tender. Add the leeks during the last few minutes of cooking. Drain, mash and add the nutmeg, parsley, milk, and salt and pepper to taste.
Oil a large nonstick frying pan or barbecue grill grate. Heat over high heat, add the pork and cook for 2 to 3 minutes on each side until just done. Serve with the mash garnished with the parsley, and the carrots, if using.