Costco Boneless Leg of Lamb Recipe: Herb-Crusted Elegance for a Crowd

Hosting a special dinner calls for a showstopping centerpiece, and this herb-crusted boneless leg of lamb delivers restaurant-quality elegance with straightforward technique. The Costco cut—typically 4-6 pounds—is ideal for feeding a crowd, offering tender, juicy meat that impresses without requiring advanced butchery skills.

The secret lies in a 24-hour dry brine with garlic, rosemary, and thyme, followed by a slow roast to medium-rare perfection. I’ve perfected this method through years of holiday dinners, ensuring the herb crust forms a fragrant seal while the meat stays succulent. Pair with roasted potatoes and a bold Cabernet Sauvignon for a complete experience.

Ingredients for Costco Boneless Leg of Lamb

This elegant centerpiece requires just twelve quality ingredients, with the Costco boneless leg of lamb as its foundation for crowd-pleasing excellence.

[recipe_ingredient_scaler]

The lamb selection is paramount. Costco’s Kirkland Signature boneless leg offers consistent quality at 4-6 pounds—ideal for serving six with generous portions. Opt for cuts with even fat distribution, avoiding those with excessive exterior fat caps. For the dry brine, Diamond Crystal kosher salt provides superior texture and penetration compared to table salt. Fresh herbs must exhibit vibrant color and firm stems; supermarket bunches are acceptable, but farmers market quality elevates the final crust.

Substitutions require careful consideration. While dried herbs can be used at one-third the quantity, fresh delivers the aromatic intensity essential for this preparation. For the wine reduction, any dry red wine works, though Cabernet Sauvignon offers optimal body. Shallots may be replaced with yellow onions, though their milder allium character is preferred. The Dijon mustard can be substituted with whole-grain mustard for textural variation, though the flavor profile will shift slightly more pungent.

Proper storage ensures optimal results. The dry-brined lamb should rest uncovered in the refrigerator for 24 hours, allowing the surface to develop the essential pellicle. Post-roasting, carved lamb maintains quality for 3-4 days refrigerated in airtight containers. The herb crust components (rosemary, thyme, garlic) can be prepped 12 hours ahead and stored separately in sealed containers with damp paper towels to preserve freshness without wilting.

Step-by-Step Instructions for Herb-Crusted Leg of Lamb

This method delivers perfectly rosy, medium-rare lamb with a fragrant herb crust every time.

Step 1: Prepare the Herb and Garlic Marinade

Remove the leaves from the 6 whole fresh rosemary sprigs and 8 whole fresh thyme sprigs, finely chopping them until you have about 2 tablespoons of mixed herbs. In a small bowl, combine these with the 12 cloves garlic cloves (minced to a fine paste), 2 tbsp kosher salt, 1 tbsp freshly ground black pepper, 0.33 cup extra-virgin olive oil, 3 tbsp Dijon mustard, and 1 tbsp lemon zest.

The olive oil should be high-quality with a fruity profile, as it carries the herb flavors into the meat. Mix thoroughly until it forms a thick, aromatic paste. This marinade will create both the flavor base and the crust during roasting.

Step 2: Apply the Marinade and Prep for Roasting

Pat the 5 lb boneless leg of lamb completely dry with paper towels. This ensures the marinade adheres properly and promotes even browning. Using your hands, rub the herb-garlic mixture evenly over every surface of the lamb, pressing firmly to create a thick coating.

Place the lamb on a wire rack set over a roasting pan, fat-side up. Let it sit at room temperature for 30 minutes while you preheat the oven to 325°F. This resting period allows the salt to begin penetrating the meat and the flavors to meld.

Step 3: Roast with Precision Basting

Roast the lamb in the preheated 325°F oven for 1 hour. After this initial period, remove the lamb and increase the oven temperature to 400°F. Cut the 4 tbsp unsalted butter into small pieces and scatter them over the lamb’s surface.

Return the lamb to the oven and continue roasting for another 30-45 minutes, basting every 15 minutes with the pan juices. The lamb is done when an instant-read thermometer inserted into the thickest part registers 130-135°F for medium-rare. The crust should be deeply browned and fragrant.

Step 4: Rest and Prepare the Pan Sauce

Transfer the lamb to a cutting board and tent loosely with foil. Let it rest for 20 minutes—this crucial step allows the juices to redistribute throughout the meat. Meanwhile, place the roasting pan over medium heat on the stovetop.

Add the 2 whole shallots (finely minced) to the pan and cook for 2 minutes until softened. Pour in the 1 cup red wine, scraping up all the browned bits from the bottom. Simmer until reduced by half, then add the 1 cup beef stock. Continue simmering for 5-7 minutes until the sauce thickens slightly.

Step 5: Slice and Serve with Pan Sauce

After resting, slice the lamb against the grain into ½-inch thick slices. The interior should be uniformly pink with just a thin band of darker meat at the edges. Arrange the slices on a warmed platter and spoon the reduced pan sauce over the top.

Serve immediately while the lamb is still warm. The sauce should have a glossy sheen and coat the back of a spoon lightly. Each serving will feature the herb crust’s aromatic intensity balanced by the wine-infused sauce’s depth.

Regional Styles of costco boneless leg of lamb

Provençal Herb Style

This Southern French approach layers the lamb with herbes de Provence—a blend of thyme, savory, rosemary, and lavender. I add 1 tbsp dried lavender to the marinade and include 2 tbsp chopped fennel fronds for brightness. The result is floral yet earthy, perfect with a niçoise olive tapenade on the side. 🌿

Greek Lemon-Oregano

For Mediterranean flair, swap the rosemary for 3 tbsp fresh oregano and add zest of 2 lemons to the marinade. Baste with ½ cup chicken stock mixed with 2 tbsp lemon juice during roasting. Serve with tzatziki and grilled pita—my go-to for summer gatherings.

Moroccan Spiced

A North African twist uses 2 tbsp ras el hanout (I love La Boîte brand) plus 1 tbsp ground cumin in the rub. Replace red wine with pomegranate juice for the pan sauce, reducing it with 1 tbsp honey. Garnish with toasted almonds and fresh mint—this version stole the show at my last BBQ competition. ⚡

British Mint Sauce

Channel classic UK flavors by omitting the Dijon and adding ¼ cup chopped fresh mint to the marinade. For the sauce, blend ½ cup mint leaves, 2 tbsp red wine vinegar, and 1 tbsp sugar with the pan drippings. It’s the minty brightness that makes this version unforgettable.

Italian Rosemary-Garlic

Double down on the rosemary to 8 sprigs and add 4 anchovy fillets (mashed into the marinade). Use Chianti for the pan sauce and finish with Pecorino Romano shavings. This is my coastal ride picnic specialty—packs well and tastes even better at room temperature.

Texas Smoked

For my pitmaster roots, I cold-smoke the lamb with hickory chips at 225°F for 2 hours before roasting. The rub gets 1 tbsp smoked paprika and 1 tsp cayenne. Serve with charred corn relish—it’s how I bridge French technique with Texas tradition. 🔥