Australian lamb is famous worldwide, but olives, which were brought to Australia by early Mediterranean immigrants, are a less well-known national ingredient. More Amazing Lamb Recipes
Heat 2 tablespoons of the olive oil in a large, enameled cast-iron casserole. Add half of the lamb in a single layer, season with salt and black pepper and cook over moderately high heat until browned all over, 8 to 10 minutes; transfer the lamb to a platter. Repeat with the remaining olive oil and lamb.
Pour off all but 2 tablespoons of the fat in the casserole. Add the onions, garlic, anchovies, coriander, cumin and crushed red pepper and cook over moderate heat, stirring, until the onions are lightly browned, about 5 minutes. Return the lamb to the casserole and add the stock, wine and oregano. Cover partially and simmer over low heat until the meat is tender, about 1 hour and 45 minutes.
Using a slotted spoon, transfer the lamb to a platter. Boil the liquid in the casserole over high heat until it is reduced by one-fourth, about 20 minutes. Skim the fat from the surface of the sauce. Return the lamb to the casserole and stir in the olives, parsley, cilantro and vinegar. Season the stew with salt and black pepper and serve with the Fragrant Orange Rice.
The stew can be prepared through Step 2 and refrigerated for up to 2 days. Reheat before proceeding.
Match this spicy, meaty stew with a full-throttle, peppery Australian Shiraz.