Pat the lamb pieces dry with paper towels and season generously with salt and pepper.
Heat 2 tablespoons of olive oil in a large Dutch oven over medium-high heat. Brown the lamb in batches, about 4 minutes per side, then remove and set aside.
Reduce heat to medium and add the remaining olive oil. Sauté the onion until softened, about 5 minutes, then add garlic and cook for 1 minute more.
Stir in the tomato paste and cook for 2 minutes, stirring constantly to prevent burning.
Pour in the wine and scrape up any browned bits from the bottom of the pot. Let it simmer for 3 minutes.
Return the lamb to the pot and add diced tomatoes, broth, rosemary, bay leaves, and oregano. Bring to a boil.
Reduce heat to low, cover, and simmer for 1 hour and 15 minutes, stirring occasionally.
Add the carrots, potatoes, and olives. Continue cooking covered for another 45 minutes until the lamb is tender and vegetables are cooked through.
Remove rosemary sprigs and bay leaves. Taste and adjust seasoning as needed.
Garnish with fresh parsley and lemon zest before serving. This stew is even better reheated the next day!