The only place I eat lamb is in Barcelona at El Gorria. It's one of the best things I've ever eaten. Everywhere else it tastes so odd. They definitely don't use mint with theirs. Not an option there.
My review:
"Dinner was at El Gorria, a Basque-styled restaurant. The restaurant has the wonderful atmosphere of an old, established institution where one is treated like a club member. We began our meal at the bar with a Castillo de Sajazarra Rioja (what a beautiful bouquet!), accompanied by tapas of pan con tomato (bread with tomatoes) and Parma ham. At the table our tapas continued with some fabulous lightly-salted fried green peppers, much smaller than our green peppers in the States. We also had some sausages and a lobster salad. Next a dish consisting of prawns, squid, and octopus in a lemon/butter/parsley sauce. The specialty of this restaurant is roasted lamb that I was reluctant to order because I am not accustomed to eating lamb. However, hubby assured me that it was not-to-miss, and I'm so glad that I took his advice because it had the most wonderful flavor. After so much food, I opted for a dessert of a tiny, strawberry-looking fruit called frambuesa. BTW along the way we had several great Riojas - a '95 Valle de Roncal, a '94 Muga."
Of course, on a different trip, El Gorria was also the site of the infamous daughter-swallowing-a-huge-staple-in-her-dessert-and-having-to-go-to-the-ER-with-no-panties-on-with-Mom-and-Dad-there incident. Thank God, she spoke Spanish.

We have a permanent invitation to dine there free.