01 - Heat olive oil in a large heavy-bottomed pot over medium-high heat. Add lamb cubes and brown on all sides, about 5 minutes. Remove and set aside.
02 - Add onion, carrots, and celery to the pot and sauté until softened, approximately 5 minutes.
03 - Stir in garlic and tomato paste, cooking for 1 minute until fragrant.
04 - Return browned lamb to the pot. Sprinkle with paprika, thyme, bay leaves, salt, and pepper.
05 - Pour in stock. Bring to a simmer, cover, and cook gently for 1 hour.
06 - Add potatoes to the pot. Continue simmering, covered, for 30 to 40 minutes, until lamb and potatoes are tender.
07 - Discard bay leaves. Adjust seasoning as needed. Serve hot, garnished with chopped parsley.