Robust, lush and spicy red wines, those that have been aged in barriques, that come from overseas or the Mediterranean region, make an attractive combination with the spicy lamb. This does not mean that a well-built Pinot Noir from Central Europe cannot also be an great combination.