We like this lamb with Pinot Noir or French Bordeaux, but if you like more full bodied wines, try a Cabernet Sauvignon.