I made a rub out of:
2 TBS Olive Oil
1 Tsp Cumin
2 cloves of minced garlic.
I rubbed this all over my lamb tenderloins and gave them a quick sear.
The tenderloins went into a baking dish. I preheated the oven to 350.
In the meantime I deglazed my pan with a cup of madeira wine and some shallots. After about five minutes of reduction I poured it over the lamb. In the oven for 10 minutes.
I wish I had some pictures to show off how well it came out. From now on I will take pictures.