Providing no overpowering ingredients are incorporated, lamb stew is effortless to match. The almost savoury flavours of syrah and negroamaro would work well as would plummy, sweet grenache, tempranillo or New World merlot and syrah.
