Easter Weekend: Herb-Encrusted Leg of Lamb

I don’t care if you celebrate Easter or not, I’m posting this recipe for Easter because at least one of my readers will celebrate this holiday on Sunday. If not, why wouldn’t you cook a leg of lamb just because? It’s delicious, makes your house smell delicious, then YOU smell delicious. WINNING. I still smelled like lamb the next day after making this recipe. Maybe I should wash my hair more. Just an assumption.

Wanna know something cool? Of course you do. I think I officially learned how to properly squat. After 2 years of CrossFit, TWO DAMN YEARS, I think my body is finally understanding how to move properly. The other day I did a strength session with front squats then a wod with back squats and I actually felt it in my butt for the first time. Never, seriously never, have I felt squats in my butt. Fingers crossed my butt becomes increasingly more taut now that I know how to squat. My friend Sergio told me that we have to do something 5,000-7,000 times to become efficient at that movement. That’s probably why I’m so good at eating. My chewing mechanics must be unreal.

I made my Blueberry Pumpkin Pie Protein Shake the other day…but I made it with strawberries….it was stupid delicious. Thank you Laura for being a genius. You should try it. Seriously.

I named my leg of lamb. I’ve never made my own lamb, let alone a whole leg of lamb. So I had to make it less intimidating. So I named my leg. Henry. Isn’t that cute? Wow. I’m that guy right now. That creepy guy. I’m done.


Easter Weekend: Herb-Encrusted Leg of Lamb

  • Prep Time: 10 mins
  • Cook Time: 2 hours
  • Total Time: 2 hours 10 minutes
  • Yield: 6-8 1x


  • 45lb leg of lamb, bone-in
  • 2 heads of garlic, 1/4 inch of top end removed to show the individual cloves
  • 2 sweet potatoes, diced
  • 2 apples, cored and diced
  • 1 large red onion, roughly chopped
  • 56 tablespoons dijon mustard
  • 1 cup almond flour/meal
  • 1/4 cup olive oil
  • 2 tablespoons fresh thyme, chopped
  • 2 tablespoons fresh tarragon, chopped
  • 1 tablespoon fresh parsley, chopped
  • 1 tablespoon fresh rosemary, chopped
  • 1/2 tablespoon garlic powder
  • salt and pepper, to taste
  • extra olive oil to top veggies with


  1. Preheat an oven to 400 degrees.
  2. Pat the lamb dry with a paper towel. Sprinkle salt and pepper on it and let it sit for 30 minutes or so to come to room temperature.
  3. In a bowl, stir together the almond flour, all your chopped herbs, garlic powder, olive oil, and salt and pepper.
  4. Coat the lamb on all sides with the mustard.
  5. Use a basting brush to spread the herb mixture on the underside of the lamb. Place the lamb on a rack in a large roasting pan, fat side up. Pack the remaining herb mixture on the top and sides of the lamb.
  6. Place pan in the oven to roast for 30 minutes at 400 degrees.
  7. Then, reduce the oven temperature to 350 degrees, add your vegetables to the roasting pan around the lamb, sprinkle with olive oil and salt and pepper, and continue roasting until your thermometer inserted into the thickest part of the meat, away from the bone, registers 130 degrees for medium-rare, 1.25 to 1.5 hours.
  8. After the lamb is done cooking, place on cutting board and cover loosely with aluminum foil and let rest for 20 minutes.
  9. Carve and eat!
  10. Squeeze your roasted garlic on top of your lamb and veggies for extra flavor! And bad breath.


*If your vegetables aren’t quite cooked through (depending on the thickness of your sweet potato) leave them in the oven to roast while your lamb is resting.
**My TOTAL cook time for my lamb (which was 4.56lbs) was 2 hours and it was around medium, instead of medium rare like I would like.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

naked little lamb
half dressed little lamb
fully clothed little lamb
cooked little lamb
out of focus little lamb. oh henry, you’re a riot




Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


46 thoughts on “Easter Weekend: Herb-Encrusted Leg of Lamb”

  1. I WISH my husband liked lamb…i would be all over this recipe…perhaps ill do a smaller chunk of lamb….or perhaps I’ll do a big one and eat it all myself anyways….decisions decisions…

  2. That looks ridic! Husband and I will be eating our Easter dinner out of tupperware…his family is making exactly nothing that is paleo-friendly. Oh well, eating out of plastic is totally the way to be! P.S. We’re trying Crossfit for the first time on Saturday!

    1. haha good for you guys Stephanie!! you will feel much better than them, I promise! Good luck with your CrossFit class!!! YAY!!!! proud of you 🙂

  3. You’re too funny ya know that!? Thanks for the laugh, henry you’re a riot. Bahahaha n then u ate him! Poor guy!

  4. Wow, looks unreal! Only thing better than me making it would be if you made it and I could just eat it, haha.

  5. Just an idea for another time you do a roast. Instead of a rack in the pan to cook the lamb (or another roast) on, use celery as the rack. Lay it across the bottom of your roasting pan. This keeps the roast off the pan and the water in the celery keeps the meat moist and leaves more juice in the pan when Henry is done roasting. Straining the juice from the pan and adding almond flour and coconut milk will give you a great gravy. Salt and pepper to taste.

      1. haha, well then maybe you’ll let me buy you dinner next time your in so cal? yes, that seriously just happened.

  6. Glad I’m not the only one who *still* feels like I can’t really squat correctly – there’s hope for me yet! 🙂

  7. Growing up I lived on a very small sheep farm and now I miss the fresh yummy lamb everyday. How do you do a proper squat then?

  8. Juli! My local meat shop is out of leg of lamb. Can I do this recipe with rack of lamb or loin chop? Thanks!

  9. We made this on Sunday and it was absolutely amazing. Even the people who swore that they didn’t like lamb tried it and then had seconds. 🙂

  10. so delicious, I just moved to New Zealand for a year from Colorado and lamb is a staple out here. I’ve never eaten lamb before let alone cooked it. BUT I gave your recipe a try and my New Zealand partner said it’s one of the best lamb roast he has ever tasted…..YIPPPY Your blog is now my household staple.

  11. Mmmmm…have loved lamb for as long as I can remember! Culinary arts trained and I have NEVER cooked it at home, way too intimidating! Guess what?! TODAY, is THE day woman! I just rubbed my leg down, and its about to go into the nice warm oven for a 2 hour nap 🙂 So excited to try it

  12. HOLY MOTHER OF LAMB! Hey, that almost works…anyways-
    This recipe is phenomenal. I emailed it to my husband today and he made it for me while I was at Crossfit (Yup, we are that kind of couple. He is the best guy in the world).

    He said he changed up a little bit of the ingredients but the essence was still there, and it was like having a Thanksgiving/Easter fiesta in my mouth. The veggies were delicious, and the crust on the lamb was sooo good! We used a meat thermometer because our lamb was not the weight of any in the recipe or comments. We just got it up to 160 and then let it sit for 20 minutes. THIS IS A KEEPER! I can’t wait to use it on thanksgiving so i have a paleo meal to enjoy!

  13. Hi, I’d love to make this for a dinner party I’m having this weekend, but I’m on the autoimmune paleo protocol so can’t have the almond flour. Do you think it would work okay with coconut flour?


  14. I made this last night and it was amazing. I am doing the autoimmune protocol and cannot have nuts so I substituted coconut flour for the almond flour. Instead of using less, I added one egg yolk to the flour/herb mixture and upped the oil a bit until it was spreadable. The crust was so delicious my husband and kids kept searching for pieces with more crust. Thank you for the great recipe!

  15. I never feel squats in my butt either! I thought people were lying about it being a butt exercise. Or sometimes, I would tell myself I didn’t feel them because I was already so strong in my booty.

  16. I’ve never made Leg of Lamb before, so I turned to a trusted source! This turned out AWESOME! This was one of 4 Paleomg recipes I made today.

  17. I made this (sort of )on Monday night. I used lamb chops instead because that’s what I had, and it was AMAZING! The flavors of the veggies with the lamb and the herbs is so delicious – you nailed it! We liked it so much we made it again last night but with lamb meatballs. Another winner! Can’t wait to finally give it a try with the actual leg of lamb the recipe calls for! 🙂

  18. Hi Juli!

    We are loving your blog. I am following up on a colleague’s email sent on the 16th of June with hopes that we might discuss a partnership opportunity. We would very much like to get in contact.


  19. This recipe was fantastic!!! I love your blog & have enjoyed several of your recipes. Thanks for making Paleo delicious!

  20. Hi Juli! I may try to build my own Henry tonight in my house (who I call Henrietta). When I cook, it’s usually like the creation of Frankenstein, but with added modern sounds of smoke alarms and my own screams of horror. Anyhow, easy question. I cannot eat nightshades. Instead of sweet potato, do you think butternut squash may work with the same results taste-wise, or any guidance on a replacement for the potato part?
    Thank you for sharing the recipe! I intend to build it tonight. If I do not burn down the house and lose Wi-Fi, I will let you know how it goes!

  21. This looks wonderful! I am hosting Easter and I LOVE lamb. Planning to make this this week and then again for Easter! susie

Leave a Comment

Your email address will not be published.

Recipe rating


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!