01 - Pat lamb cubes dry with paper towels and season evenly with salt and pepper.
02 - Heat olive oil in a large Dutch oven over medium-high heat. Brown lamb in batches, turning to sear all sides. Transfer browned pieces to a plate.
03 - Add onion, carrots, and celery to the pot and cook for 5 minutes, stirring occasionally until softened. Add garlic and cook for an additional minute.
04 - Stir in tomato paste and cook for 1 minute to deepen flavor.
05 - Pour in red wine while scraping browned bits from the bottom of the pot. Simmer for 2 minutes to slightly reduce.
06 - Return browned lamb to the pot. Add potatoes, rosemary, thyme, bay leaves, and stock. Bring mixture to a simmer.
07 - Cover and cook on low heat for 1 hour and 30 minutes, stirring occasionally, until lamb is tender and potatoes are cooked through.
08 - Stir in frozen peas during the last 5 minutes of cooking for added color and sweetness, if desired.
09 - Remove bay leaves, taste, and adjust seasoning as needed. Serve hot, garnished with fresh herbs if preferred.