Traditionally, Rioja and Claret work well with lamb. The Argentines, so fond of grilled meat, make juicy malbecs that are perfect for this dish. Dry rosé, Languedoc reds and Italian barbera or primitivo.