Heat oil in a large Dutch oven; add lamb, browning on all sides. Add onion, celery, carrot, and garlic; sauté 5 minutes. Add the wine, and cook 3 minutes, stirring frequently.
Add potato and next 5 ingredients (potato through bay leaves); bring to a boil. Reduce heat to medium; cook 1 hour and 20 minutes or until vegetables are tender. Add tomato and remaining ingredients; cook an additional 10 minutes. Discard bay leaves.