The foods from North Africa and the Middle East truly have some of the deepest flavors I’ve ever tasted. Don’t be daunted by the length of the recipe: This dish is not at all difficult to throw down, and the results are well worth the long shopping list. The Harissa sauce can be made a day ahead and the caponata is also good by itself or as a side dish.
Cooks' Note
In the great Middle Eastern restaurants in my neighborhood, they serve something similar to this wrapped in naan, an Indian bread. Fill a naan bread or pita with a large spoon of the caponata and a few slices of lamb and a little of the harissa, then roll it together. Green onions, mint, and yogurt make great garnishes.