News, Things to Do

Holidays with Heinen’s | Leg of Lamb with Fresh Herb Rub

Holidays with Heinen’s | Leg of Lamb with Fresh Herb Rub

Home Newsroom Holidays with Heinen’s | Leg of Lamb with Fresh Herb Rub

Years ago you could not convince me to make leg of lamb. I grew up eating lamb but I was well into my adulthood before I realized that what I was led to believe was lamb as a child was actually poorly prepared mutton. Mutton is lamb that is older than one year. It is much fattier than lamb. The meat is tough, so it’s often stewed to help tenderize it. Its flavor is usually strong and gamey. It is NOT lamb.

Once I finally experienced perfectly cooked lamb I quickly realized what I was missing. Lamb chops are one of my favorite dishes. However, when I’m preparing lamb for a crowd I will usually choose leg of lamb. I’ve been preparing lamb for holiday celebrations for years now and this is our all-time favorite lamb roast recipe. Leg of Lamb with Fresh Herb Rub and Anchovy Mayo. I know! Anchovy with lamb, WHAT? You’ll just have to trust me on this one. Anchovies can be a turnoff to some but, once I learned to use them properly, I realized they are a great way to layer flavor. No-one can figure out the  ingredient mixed into the mayo that gives it that unique delicious flavor. Give it a try!

What is a leg of lamb? A lamb leg generally refers to the back haunches of the animal and the most common cut includes the upper part of the leg only. Ask the butcher to trim the lamb leg for you if they have not already done so. This means that they will trim away the fell, a thick outer layer of fat, as well as any additional fat that you request to have removed. Personally, I like to keep a layer of fat on the roast which insulates the meat and keeps it tender. I prefer a butterflied boneless or semi boneless leg of lamb.

For my animal lover friends, If you are squeamish about preparing lamb you can ask for lambs that are market weight, which means no baby lambs, and no lambs that are too old and verging on (tougher+older) mutton.

Do NOT be intimidated by the idea of cooking lamb. It is a more expensive cut of meat so some people might be afraid to risk ruining their investment. Luckily, this is a not-fussy, super-easy roast. It can be cooked on the grill or in the oven. The key is to not over cook it. Trust me when I say you do not want well-done lamb. Medium rare, a little pink yet still tender, is my preference.

This recipe is for a grilled roast. On a gas grill, use your high heat setting and turn often. If cooking in the oven use 325°f with the following guide. (But, I beg you to try medium rare even if you are a medium well kind of cook.) Remember, your roast will continue to rise in temperature a few degrees when you take it off the heat and let it rest.

  • Rare: 125°F (about 15 minutes per pound)
  • Medium-Rare: 130°F to 135°F (about 20 minutes per pound)
  • Medium: 135°F to 140°F (about 25 minutes per pound)
  • Well-Done: 155°F to 165°F (about 30 minutes per pound)

This fresh herb rub made with fresh rosemary, thyme and sage is our go-to seasoning for everything these days. I first used it on Lamb but I have also used it on prime rib, chicken and even whole fish. It’s also good on roasted potatoes. Rub it on everything.

Leg of Lamb with Fresh Herb Rub and Anchovy Mayo


  • 4 pounds boneless leg of lamb
  • 2 tablespoons olive oil
  • 2 1/2 tablespoons Herb Salt
  • Anchovy Mayonnaise


Rub lamb with oil and Herb Salt. Let sit at room temperature 1 hour before grilling.
Prepare a grill for high heat. Grill lamb, turning often, until lightly charred and an instant-read thermometer registers 130°, 20–30 minutes. Transfer to a cutting board; let rest 10 minutes. Thinly slice against the grain and serve with Anchovy Mayonnaise.

Do ahead: Lamb can be seasoned 2 days ahead. Cover and chill.

Herb salt


  • 8 fresh sage leaves
  • 1/4 cup fresh rosemary leaves
  • 2 tablespoons fresh thyme leaves
  • 1 cup kosher salt
  • 1 tablespoon crushed red pepper flakes
  • 1 teaspoon fennel seeds
  • 1/4 teaspoon freshly ground black pepper


Pulse sage, rosemary, and thyme in a food processor until coarsely chopped. Add salt, red pepper flakes, fennel seeds, and black pepper and pulse to blend.

Do ahead: Salt can be made 2 months ahead. Store airtight at room temperature.

Anchovy mayo


  • 1 large egg yolk
  • 1 teaspoon Dijon mustard
  • 2 tablespoons fresh lemon juice
  • 1/2 cup grape seed oil
  • 3/4 cup olive oil
  • 6 anchovy fillets packed in oil, drained, very finely chopped
  • Kosher salt, freshly ground pepper
  • optional: Add some of the herbs to your mayo to add an additional layer of flavor.


Whisk egg yolk, mustard, and 1 teaspoon lemon juice in a small bowl. Whisking constantly, gradually drizzle in grape seed oil, then olive oil, drop by drop at first, until mayonnaise is thickened and smooth. Whisk in anchovies and remaining lemon juice; season with salt and pepper. Cover and chill.

Do ahead: Mayonnaise can be made 1 day ahead. Keep chilled.

About the Author

Photographer Sally Roeckell specializes in contemporary lifestyle portraiture with an emphasis on food photography. Her Blog, Table and Dish is a website devoted to celebrating and curating the many ways that food binds us. Sally hopes that her recipes and images will inspire you to gather your friends and family in the kitchen to make memories, use the time to connect with busy kids, chat over mixing bowls, get messy, laugh, sing, set the table, clear the table, pass the salt, debate the days topics and pray. You can follow her here as a weekly contributor to 365Barrington and Heinen’s as well as via Table and Dish on Instagram and on her website at

Have you heard about Heinen’s Tasteful Rewards™ program? Sign up for free to receive exclusive weekly specials via email and earn Heinen’s rewards. As a Tasteful Rewards™ membership benefit, Heinen’s will donate up to 1% of your qualified purchases made between September and April to a local school of your choice through their Teaming Up for Education Program. CLICK HERE to sign up for Heinen’s Tasteful Rewards™ and, trust me, this is one email that will always please your palate!

Heinen’s Grocery is located at 500 N. Hough Street, between E. Main Street and Route 14 (next to Meatheads) in Barrington, Illinois. They’re open 7 days a week from 8:00 a.m. to 8:30 p.m. For more information, visit


There are no comments yet.

Leave a Reply

Your email address will not be published. Required fields are marked *

365Barrington Sponsors

Featured Events

365Barrington Partners

From the Community

This error message is only visible to WordPress admins
Error: No posts found.

Luby Group Listings

622 E Main Street Barrington, IL 60010
Single Family Home For Sale
- Active Under Contract

Beautiful ranch - a diamond in the rough - conveniently situated right in the Village and offers the best of both worlds - an unbelievably private & peaceful wooded one acre lot only steps from town, Metra train, shopping and dining! Set back from Ma

429 Fox Glove Lane Barrington, IL 60010
Single Family Home For Sale
- Active Under Contract

Close to town & steps from the walking paths of the Cuba Marsh Forest Preserve, this 5-bed, 5-bath custom brick & stone cape cod is expertly crafted and ONE-OF-A-KIND from top to bottom. The 29-foot ceiling will draw your eye immediately up to soarin

113 S Cook Street Barrington, IL 60010
Commercial For Sale
- Active

Retail storefront in prime pedestrian location in downtown Barrington surrounded by Village shopping, restaurants, and steps to the Metra train station. Great opportunity to own a high visibility space, currently vacant, ready for you to move in and

1 Shire Trail South Barrington, IL 60010
Single Family Home For Sale
- Active

THIS MAGNIFICENT CUSTOM ESTATE in prestigious Cutters Run will captivate you the moment you drive through the private gate! Architecturally superior designs and elegant finishes adorn this beautiful home! BEAUTIFUL MAHOGANY DOORS WELCOME you as you e