Main Courses
Transforming a Costco boneless leg of lamb into a showstopping herb-crusted roast with perfectly juicy pink centers is simpler than you think—this recipe delivers restaurant-quality results with minimal effort.
The secret lies in a precise balance of herbs, garlic, and olive oil that creates a flavorful crust while keeping the interior tender and moist. I've perfected this method over years of holiday cooking, ensuring even home cooks achieve professional results every time.
This approach combines traditional roasting techniques with modern shortcuts: a dry herb crust eliminates the need for messy marinades, while precise internal temperature monitoring guarantees perfect doneness. The lamb develops a fragrant, golden crust on the outside while maintaining that sought-after juicy pink throughout—ideal for those who prefer medium-rare.
With just 15 minutes of prep and 2-3 hours of hands-off cooking, this recipe fits seamlessly into any busy schedule.
What you'll end up with is a beautifully browned roast that smells like an Italian feast, with meat so tender it practically falls apart at the touch. The herb crust adds layers of aromatic flavor without overpowering the natural richness of the lamb.
Serve it sliced thick with roasted garlic mashed potatoes and a crisp green salad for a complete meal that will impress any dinner guest.
Whether you're preparing for a holiday celebration or simply craving a special weeknight dinner, this method delivers consistent, foolproof results. The same technique works beautifully for smaller cuts, making it versatile for any occasion. Let's get cooking—your table is about to become the talk of the town.
Ingredients for costco boneless leg of lamb
Six ingredients transform Costco lamb into restaurant-quality herb-crusted perfection with juicy pink centers.
| Ingredient | Amount | Notes |
|---|---|---|
| Costco Boneless Leg of Lamb 🥩 | 4 lb | Center-cut, trimmed of excess fat |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Fresh Rosemary 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Thyme 🌿 | ¼ cup | Leaves only, finely chopped |
| Fresh Garlic 🧄 | 8 cloves | Minced for herb crust |
| Diamond Crystal Kosher Salt 🧂 | 2 tbsp | Coarse grain preferred |
| Freshly Ground Black Pepper 🌶️ | 1 tbsp | Cracked peppercorns preferred |
| Unsalted Butter 🧈 | ¼ cup | Cold, cubed for basting |
| Granulated Garlic 🧄 | 1 tbsp | For additional flavor |
| Smoked Paprika 🌶️ | 1 tsp | For subtle smokiness |
| Fresh Lemon Zest 🍋 | 1 tbsp | Brightens herb crust |
| Fresh Lemon Juice 🍋 | 2 tbsp | For acid balance |
| Fresh Parsley 🌿 | ⅛ cup | Chopped, for garnish |
The Costco boneless leg of lamb is your foundation—center-cut for tenderness, trimmed of excess fat for even cooking. Costco's pre-trimmed cuts save prep time, but if buying elsewhere, ask the butcher to remove the fat cap. Look for vibrant red meat with minimal marbling; the 4-pound size is ideal for six servings with leftovers. Fresh herbs are non-negotiable here: Whole Foods or local markets offer the most aromatic varieties. Rosemary and thyme should smell intensely piney and citrusy respectively—if they don't, they're past their prime. The olive oil should be cold-pressed and fruity, with visible sediment when shaken (a sign of high quality).
No fresh rosemary? Dried works at one-third the amount, but the flavor won't be as vibrant. Substitute oregano or marjoram if needed, though they'll alter the profile slightly. Short on time? The herb crust can be prepped 24 hours ahead and stored in the fridge. For the garlic, granulated works in a pinch, but minced fresh delivers superior flavor. The smoked paprika adds depth without overpowering—Penzeys brand offers consistent quality. Lemon zest and juice can be swapped for orange zest and juice if preferred, though lemon maintains the classic herbaceous balance.
This roast develops flavor during cooking, so no need to refrigerate leftovers immediately—let it rest 15 minutes first. Wrapped in foil, it keeps 3-4 days in the fridge or 3 months frozen. For serving, slice against the grain into thick medallions—this maximizes tenderness. The herb crust can be made ahead and refrigerated, saving you last-minute prep. Portion leftovers into individual containers for easy reheating; lamb reheats beautifully when warmed gently with a splash of water or broth.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just rub the lamb with olive oil, garlic, and herbs, then roast it. No fancy prep, no extra dishes. The rosemary and thyme cling to the meat like a hug, and the garlic? It infuses every bite without overpowering.
- Herb-Crusted Perfection: Between us, this is the kind of dish where the crust gets crispy while the inside stays tender. The fresh rosemary and thyme add that earthy, woodsy note that makes it taste like a restaurant plate, not just a weeknight meal. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Honestly, I make this on purpose so I can have lamb sandwiches for days. Slice it thin, pile it on crusty bread with a smear of that same garlic-herb oil, and suddenly you’ve got a lunch that feels special. No sad, dry reheats—just rich, flavorful bites.
- Budget-Friendly Feast: Costco’s boneless leg of lamb is a steal, and this recipe stretches it across multiple meals without feeling like a chore. Double the batch, freeze half, and you’ve got a future dinner covered. The olive oil and herbs are cheap enough that you’re not breaking the bank for something that tastes like a splurge.
Step-by-step instructions for herb-crusted roast with juicy pink centers
This method delivers perfectly balanced texture—crispy crust, tender edges, and a juicy pink center every time.
Prepare the Herb Crust and Season the Lamb
In a food processor, combine the 0.25 cup fresh rosemary, 0.25 cup fresh thyme, 8 cloves fresh garlic, 1 tbsp granulated garlic, 1 tbsp fresh lemon zest, 1 tsp smoked paprika, 2 tbsp diamond crystal kosher salt, and 1 tbsp freshly ground black pepper. Pulse until finely minced but not pasty. With the processor running, slowly add the 0.5 cup extra-virgin olive oil until the mixture forms a coarse paste.
Pat the 4 lb costco boneless leg of lamb dry with paper towels—this is critical for crisp crust formation. Spread the herb paste evenly over the entire surface, pressing firmly so it adheres. Let the lamb sit at room temperature for 30 minutes while you preheat the oven. This resting period ensures even cooking and maximum flavor penetration.
Sear the Lamb for Maximum Flavor Development
Preheat your oven to 425°F. Place the lamb on a rack set in a roasting pan. Heat 0.25 cup unsalted butter in an oven-safe skillet over medium-high heat until foaming. Carefully transfer the lamb to the skillet, fat-side down, and sear for 4-5 minutes until deeply golden brown. Flip and sear the other side for another 4-5 minutes. The butter should pool around the lamb, creating a rich, flavorful crust.
Transfer the seared lamb to the preheated oven. Roast for 20 minutes at 425°F, then reduce heat to 325°F. This initial high-heat phase builds crust while the lower temperature ensures even cooking through the thickest part of the roast. During this time, baste the lamb with its accumulated juices every 10 minutes using a spoon to distribute flavors.
Monitor Internal Temperature for Perfect Doneness
Continue roasting at 325°F until the internal temperature reaches 130°F when measured with a meat thermometer inserted into the thickest part of the lamb. This temperature yields a juicy pink center that's safe to eat (lamb is safe at 145°F, but we're aiming for medium-rare). The total cooking time should be approximately 2 hours 15 minutes, but this varies based on your oven's accuracy.
Here's the thing—lamb continues cooking after removal from the oven. For the perfect result, pull it out when the internal temperature hits 130°F. Tent loosely with foil and let it rest for 15-20 minutes before carving. This resting period allows juices to redistribute, preventing them from pooling on your cutting board. The final internal temperature will rise to 135-140°F, giving you that signature juicy pink center.
Rest and Garnish for Presentation
After resting, carefully transfer the lamb to a cutting board. Remove the rack and pour any accumulated juices from the roasting pan into a small saucepan. Skim off excess fat, leaving about 2 tablespoons of rich lamb fat in the pan. Place the pan on medium-low heat and simmer for 3-4 minutes until slightly thickened. This creates a simple pan sauce to drizzle over each serving.
Slice the lamb against the grain into ½-inch thick portions. Garnish each serving with 0.125 cup fresh parsley and a squeeze of 2 tbsp fresh lemon juice to brighten the herb flavors. The crust should be deeply aromatic with visible crispness, while the interior remains moist with just a hint of pink. Serve immediately with the pan sauce drizzled generously over each slice for maximum flavor impact.
Pro Tips For Making Costco Boneless Leg Of Lamb
- SEAR IN BATCHES: That Costco leg of lamb is big—don’t crowd the pan or you’ll steam it instead of sear it. Work in two rounds: get the first half golden brown and crispy before adding the second. I learned this the hard way when my first batch came out sad and greasy.
- BRINE THE LAMB: Skip the dry rub if you’re short on time—just dissolve ¼ cup salt in 4 cups warm water, submerge the lamb for 2 hours, then pat very dry. The meat stays juicier and the herbs stick better. (Yes, even if you’re impatient like me.)
- GARLIC SLICE THIN: Those Costco lamb recipes call for "minced garlic," but thin slices pressed into the meat brown faster and add texture. Use a sharp knife—no need to chop it into oblivion. My grandmother swore by this, and she was right.
- REST UNDER FOIL: Take the lamb off the heat, tent it loosely with foil, and let it sit for 10 minutes. This keeps it from drying out while you finish the sides. I was skeptical until I tried it—now I never skip it. (Your future self will thank you.)
Storing and reheating this costco boneless leg of lamb
Refrigerator Storage
Let your herb-crusted lamb rest for 15-20 minutes before storing—this prevents juices from pooling. Transfer to an airtight container with a lid, leaving ½ inch headspace for expansion. Store in the fridge for up to 4 days, though I recommend consuming within 3 days for peak tenderness.
The herb crust stays flavorful but may lose slight crispness after 24 hours. 🥩
Freezer Prep Tips
For long-term storage, wrap the lamb tightly in plastic wrap, then place inside a heavy-duty freezer bag. Squeeze out excess air to prevent freezer burn—this extends shelf life to 3 months.
I like using quart-sized bags for individual portions. Label with the date and "lamb roast" so you don't forget what's inside. Thaw overnight in the fridge for best results. ❄️
Reheating Methods
For fridge-stored lamb, reheat in a skillet over medium-low heat with 1 tbsp water or lamb broth for 8-10 minutes, basting occasionally. This preserves moisture better than microwave.
For frozen portions, thaw completely first, then use the same skillet method. Avoid high heat—it dries out the meat. A splash of lemon juice while reheating brightens flavors. 🔥
Leftovers Strategy
Slice leftovers into ½-inch medallions and store in airtight containers for easy reheating. These work perfectly in sandwiches with ciabatta bread or over roasted potatoes. I also use them for lamb tacos with mint and cucumber.
The herb crust adds great texture to grain bowls too—just warm through gently. Portion into single-serving containers for grab-and-go meals. 💡
Crust Refresh
If the herb crust loses crispness after storage, revive it by broiling for 2-3 minutes at 400°F before serving. Brush with a little olive oil first to help it crisp again.
This works especially well for frozen lamb that's been thawed. The interior stays tender while the crust gets that satisfying crunch back. 🌟
Sauce Revival
Save any pan juices from cooking in a separate container—they're pure liquid gold. Reheat these separately and drizzle over reheated lamb slices for instant flavor. If you didn't save them, simmer 2 tbsp lamb fat with 2 tbsp lemon juice and 1 tsp fresh herbs for a quick sauce.
This adds moisture and depth to reheated portions. 💫
Nutrition facts
Frequently asked questions
How do I choose the best Costco boneless leg of lamb?
Look for vibrant red meat with minimal marbling and a fresh, meaty aroma. The 4-pound center-cut from Costco is ideal—it's pre-trimmed for convenience. When selecting, check for firm texture and avoid any cuts with grayish or yellowish hues, which indicate age.
Can I cook this recipe without a meat thermometer?
While a thermometer is ideal, you can estimate doneness by cutting into the thickest part. For medium-rare, the center should feel slightly springy with warm juices. Total cooking time will be about 2 hours 15 minutes at 325°F after the initial sear. Remove from oven when internal temperature reaches 130°F and let rest 15-20 minutes.
What's the best way to reheat leftover lamb?
Use a skillet over medium-low heat with 1 tablespoon water or broth for 8-10 minutes, basting occasionally. This preserves moisture better than microwaving. For extra flavor, add a splash of lemon juice while reheating. Never reheat above 300°F to prevent drying out the meat.
Can I substitute other herbs in the crust?
Yes! For a Mediterranean twist, swap rosemary for oregano or marjoram. For a Middle Eastern flavor, add 1 teaspoon ground cumin and ½ teaspoon cinnamon to the herb mix. Just remember that dried herbs should be used at one-third the amount of fresh. The key is balancing the flavors with garlic and lemon for brightness.
Why does my lamb turn out dry?
Overcooking is the most common cause—lamb continues cooking after removal from the oven. Always remove it at 130°F internal temperature and let it rest 15-20 minutes. Another issue could be cutting against the grain too thinly (½-inch slices are ideal) or using high heat when reheating. The herb crust should stay moist if you follow the 325°F finish temperature.