Put the potatoes in a large pot, cover with cold water by 1 inch and add 1 tablespoon salt. Bring to a boil, then simmer for 15 to 18 minutes, until very tender.
Meanwhile, heat a large deep skillet over medium-high heat. Add the lamb in an even layer, season with the salt and pepper, and let it brown without stirring for 4 to 5 minutes. Break it up and keep cooking until well browned and cooked through. Spoon off and discard all but 1 tablespoon of the fat.
Push the lamb to one side, add the onion, carrots and celery and cook for 6 to 7 minutes, until softened. Stir in the garlic, rosemary and thyme for 1 minute, then add the tomato paste and flour and stir for 2 minutes, until the paste darkens.
Pour in the broth and Worcestershire sauce, scraping up the browned bits. Simmer for 8 to 10 minutes, until the gravy is thick enough to coat a spoon. Stir in the peas and spread the filling in a 9x13-inch or 3-quart baking dish. Heat the oven to 400°F.
Drain the potatoes and mash with the butter, warm milk and salt until smooth, then stir in the egg yolks. Spoon the potatoes over the filling, spread them to the edges and rough up the top with a fork. Sprinkle with the cheddar.
Bake for 25 to 30 minutes, until the filling is bubbling at the edges and the top is golden. For extra color, broil for 1 to 2 minutes, watching closely.
Let the shepherd's pie rest for 10 minutes, then sprinkle with chives and serve.