Boneless Leg Of Lamb With Potatoes Recipe: Herb-Crusted Lamb and Crispy Spud Harmony

Transform your dinner plans with this boneless leg of lamb recipe with potatoes, where succulent meat meets golden, crispy spuds for an unforgettable dish. The herb-crusted lamb develops a golden, flavorful crust while staying juicy inside, paired with potatoes that achieve that coveted crispy exterior and fluffy interior.

I perfected this technique after years of testing, ensuring the lamb rests properly and the potatoes cook evenly without burning.

The secret to this recipe lies in the balance of time and temperature—slow-roasting the lamb at a precise heat while roasting the potatoes separately for maximum crispiness. This method guarantees a dish that feels special yet remains approachable for weeknight dinners.

The herb crust on the lamb adds layers of aroma and texture, while the potatoes develop a satisfying crunch that holds up even when sliced.

By the time you serve this dish, you'll have a beautifully presented meal with perfectly cooked lamb that slices easily and potatoes that are crispy on the outside yet tender within.

The combination of flavors and textures makes this a standout centerpiece for any table, whether you're hosting a dinner party or simply treating yourself to a luxurious meal at home.

This recipe scales beautifully for different occasions—double the ingredients for a crowd or keep it as-is for an intimate dinner. The leftovers reheat well, making it perfect for meal prep or feeding hungry guests.

Let's get started on creating this harmonious dish that brings both elegance and comfort to your table.

Ingredients for boneless leg of lamb recipe with potatoes

Herb-crusted lamb and perfectly roasted potatoes start with these quality ingredients for a restaurant-worthy dinner.

The lamb is the star, so choose a well-marbled boneless leg—look for even fat distribution and vibrant color. Whole Foods or specialty butchers often carry superior cuts, but most grocery stores stock quality lamb too. Trim any large fat deposits yourself for even cooking. Fresh herbs make all the difference here: buy from the grocery store's produce section when they're in season—they'll be fresher than dried alternatives. For the potatoes, Russets are non-negotiable—their high starch content is key for that crispy exterior. Cut them uniformly for even cooking, and don't skip the room-temperature step before roasting.

No fresh rosemary? Dried works at half the amount, but the flavor won't be as bright. Substitute thyme with equal parts fresh sage if needed. For the potatoes, Yukon Golds can replace Russets, but they'll be less crispy. The olive oil should be extra-virgin with noticeable peppery notes—cheap oil will make both the lamb crust and potato roast taste flat. If you're short on time, parboil the potatoes 5 minutes first to speed up the roasting process. The butter on the potatoes? Use European-style butter for richer flavor—it's worth the splurge for this dish.

Leftover lamb reheats beautifully—wrap tightly and refrigerate for up to 4 days. The potatoes, however, lose crispiness when reheated, so make only what you'll eat fresh. For meal prep, roast extra potatoes and store separately—they'll stay crispy for a day if kept at room temperature. The herb crust on the lamb keeps well for 2 days in the fridge, so you can prep it ahead and apply just before roasting. Freeze the lamb crust mixture for up to 3 months—just thaw before using.

Step-by-step instructions for herb-crusted lamb and crispy potatoes

Here's the precise method to achieve tender, herb-encrusted lamb with perfectly crispy potatoes every time.

Begin by preheating your oven to 425°F. Pat the 2.5 lb boneless leg of lamb completely dry with paper towels—this step is crucial for developing that crispy herb crust. Place the lamb on a wire rack set inside a rimmed baking sheet to allow air circulation on all sides.

In a small bowl, combine the 0.5 cup all-purpose flour, 2 tbsp diamond crystal kosher salt, 1 tbsp freshly ground black pepper, 0.25 cup finely chopped fresh rosemary, 0.25 cup finely chopped fresh thyme, 6 minced garlic cloves, and 1 tsp garlic powder. Press this mixture firmly onto all sides of the lamb, ensuring even coverage. Let it sit at room temperature for 15 minutes while you prepare the potatoes.

Place the 2 lb russet potatoes in a large pot and cover with cold water. Add 1 tbsp diamond crystal kosher salt and bring to a boil. Reduce heat and simmer for 8-10 minutes until the potatoes are slightly tender but still firm when pierced with a fork. Drain well in a colander and return them to the pot.

Toss the potatoes with 0.5 cup extra-virgin olive oil until evenly coated. Spread them in a single layer on a separate rimmed baking sheet, ensuring they don't overlap. Sprinkle with 1 tsp dried oregano and 1 tbsp freshly ground black pepper. This seasoning will enhance their natural flavor as they crisp up in the oven.

Place both the seasoned lamb and the prepared potatoes in the preheated 425°F oven. Roast the lamb for 30 minutes, then reduce the heat to 375°F and continue roasting for an additional 45-50 minutes, or until the internal temperature reaches 145°F when measured with a meat thermometer in the thickest part of the lamb.

During the last 15 minutes of roasting, add the 0.25 cup cold cubed unsalted butter to the potatoes and toss gently to melt and create a golden, crispy finish. The potatoes should be tender inside with crispy, caramelized edges. If the lamb browns too quickly, tent it loosely with aluminum foil to prevent over-browning while maintaining tenderness.

Remove the lamb from the oven and transfer it to a cutting board. Tent loosely with aluminum foil and let it rest for 15 minutes before slicing. This resting period allows the juices to redistribute, ensuring each slice remains moist and flavorful.

While the lamb rests, toss the potatoes with the 0.125 cup chopped fresh parsley for a pop of color and freshness. Slice the lamb against the grain into ½-inch thick pieces and serve immediately alongside the crispy potatoes. The combination of the herb-encrusted lamb and golden, crispy potatoes creates a harmonious balance of textures and flavors that will impress any dinner guest.

Perfect pairings for these flavors

Herb-Infused Wine Pairings

This dish pairs beautifully with a dry rosé from Provence, like Whispering Angel. Its crisp acidity and floral notes complement the rosemary and thyme in the lamb crust while cutting through the richness.

For red wine lovers, a medium-bodied Syrah from the Rhône Valley—such as Guigal Côte-Rôtie—brings earthy undertones that mirror the herb crust's complexity. Serve both wines slightly chilled (55-60°F) to enhance their aromatic qualities. 🍷

Crisp White Wine Alternatives

A Sauvignon Blanc with citrus and herbal notes, like Cloudy Bay Sauvignon Blanc from New Zealand, works wonderfully with this dish. The bright acidity refreshes your palate between bites of lamb, while the herbal undertones harmonize with the rosemary and thyme.

For a budget-friendly option, try a French Picpoul de Pinet—its zesty, mineral-driven profile balances the dish's richness beautifully. 💫

Beer Pairings for Bold Flavors

For beer enthusiasts, a Belgian Dubbel like Westmalle Dubbel offers a malty sweetness that contrasts the lamb's savory crust. The caramel and spice notes in the beer complement the potatoes' crispy edges.

Alternatively, a German Helles Lager—such as Weihenstephaner Original—provides a clean, crisp backdrop that lets the lamb's flavors shine. Serve the beer at 45-50°F to preserve its crispness. 🍺

Non-Alcoholic Refreshers

Create a rosemary-infused sparkling water by adding 2 sprigs fresh rosemary to a bottle of San Pellegrino and chilling for 30 minutes. The herbal notes echo the lamb's crust while keeping the palate clean.

For a sweeter option, mix ½ cup pomegranate juice with 1 cup sparkling water and a squeeze of lemon—this bright, tangy drink balances the dish's richness without overpowering it. ✨

Sauce Complements

Drizzle the lamb with a red wine reduction made from ½ cup dry red wine, 1 tbsp butter, and 1 tsp balsamic vinegar simmered until thickened. The wine's acidity brightens the lamb's flavors, while the butter adds a velvety finish.

For a lighter option, a lemon-garlic aioli—mix ½ cup mayo, 1 tbsp lemon juice, and 1 minced garlic clove—pairs perfectly with the crispy potatoes. 💡

Garnish and Plating Touches

Finish the dish with a sprinkle of toasted pine nuts for added crunch and a drizzle of high-quality olive oil to elevate the presentation. For a pop of color, arrange thinly sliced radishes around the plate.

Serve the lamb sliced against the grain and the potatoes in a rustic pile, allowing the crispy edges to show. This plating not only looks stunning but also enhances the textures you've worked so hard to achieve. 🌟

Frequently asked questions