Crown Roast of Lamb, as in fit for a king.
A Crown Roast of Lamb is an excellent gourmet meal that is quite easy to prepare. The butcher does the hard work for you. But most people won't know that. By the way, regular roast of lamb makes an excellent meal.
In addition to the wines mentioned in our food pairing table you might consider a Beaujolais Chirboubles. If you're going with a Crown Roast, pair it with a fine wine.