If you are looking for a snack or side dish that will delight your guests and add a burst of flavor to any meal, the Bacon-Wrapped Potatoes with Lemon Aioli Recipe is here to impress. This dish perfectly balances the smoky crispness of bacon with the tender, comforting texture of potatoes, all elevated by a zesty and creamy lemon aioli that brings everything together. It’s simple to make but feels special enough for entertaining or an indulgent treat for yourself. Once you try these little bundles of joy, they might just become your new favorite go-to for gatherings and weeknight dinners alike.

Ingredients You’ll Need
These ingredients might seem straightforward, but each one plays a crucial role in creating the perfect harmony of taste, texture, and color in this dish. From the hearty potatoes to the tangy lemon aioli, everything works together seamlessly to deliver that irresistible flavor combination.
- 1 1/2 pounds potatoes (fingerling recommended): Their size and shape make them ideal for wrapping and baking evenly.
- 1 pound bacon: Provides smoky flavor and a crispy exterior that complements the soft potatoes.
- Toothpicks: Essential for securing the bacon wrapped around each potato.
- Salt and pepper: Simple seasonings to enhance flavor throughout the dish.
- Chopped parsley (optional): Adds a fresh pop of color and a subtle herbal note.
- 1/2 cup mayonnaise: The creamy base for the lemon aioli sauce.
- 1 teaspoon lemon zest: Brings bright citrus aroma that awakens the palate.
- 1 tablespoon fresh lemon juice: Adds acidity and freshness to the aioli.
- 1 teaspoon Dijon mustard: Introduces a slight tang and depth to the sauce.
- 1 clove garlic (minced): Provides a flavorful kick without overpowering.
How to Make Bacon-Wrapped Potatoes with Lemon Aioli Recipe
Step 1: Preheat and Prepare
Begin by heating your oven to 400 degrees Fahrenheit, setting the stage for perfectly crispy bacon and tender potatoes.
Step 2: Wrap Potatoes in Bacon
Take each clean potato and wrap about half a strip of bacon securely around it. Use toothpicks to hold everything in place and don’t stress if your bacon extends a little—I personally love the extra crispy bits! This step locks in moisture while giving the potatoes an irresistible smoky flavor.
Step 3: Arrange for Baking
Place your bacon-wrapped potatoes on a rimmed baking sheet—no need for extra grease since the bacon will release delicious fat as it cooks.
Step 4: Bake to Perfection
Pop them into the oven and bake for 30-45 minutes depending on the size of your potatoes. Keep a close eye on them—the goal is tender potatoes with a crisply cooked bacon wrap. You can test the potatoes by poking one with a fork to check for softness.
Step 5: Whip Up the Lemon Aioli
While the potatoes bake, mix mayonnaise, lemon zest, lemon juice, Dijon mustard, minced garlic, and salt and pepper to taste in a small bowl. This bright lemon aioli will add a luscious and tangy dimension to the rich bacon-wrapped potatoes.
Step 6: Season and Garnish
Once baked, immediately season your potatoes with salt and pepper to boost every bit of flavor. A sprinkle of chopped parsley makes the dish visually inviting and adds a fresh herbal note.
Step 7: Serve Up Your Creation
If you’re serving these as appetizers, keep the toothpicks in so guests can easily grab a bite. For a side dish, just remove the toothpicks and plate beautifully alongside your main course.
How to Serve Bacon-Wrapped Potatoes with Lemon Aioli Recipe

Garnishes
Adding a sprinkle of freshly chopped parsley is a simple way to brighten the dish visually and flavor-wise. You can also add a tiny squeeze of fresh lemon juice right before serving to amplify the zestiness of the aioli.
Side Dishes
This recipe pairs beautifully with fresh green salads, roasted vegetables, or even a juicy grilled steak. It’s versatile enough to complement both casual and fancier meals.
Creative Ways to Present
Try serving these on a rustic wooden board with small bowls of lemon aioli for dipping. You can also stack them in a pyramid shape on a platter for a dramatic impression at parties. For a cozy gathering, put them on individual small plates with a drizzle of aioli and a fork.
Make Ahead and Storage
Storing Leftovers
You can keep any leftover bacon-wrapped potatoes in an airtight container in the refrigerator for up to three days. They remain tasty and can be quickly reheated the next day.
Freezing
While freezing isn’t ideal because the texture of potatoes may change, you can freeze baked bacon-wrapped potatoes in a single layer on a baking sheet and then transfer them to a freezer-safe bag. For best results, consume within one month.
Reheating
To reheat, bake in a preheated oven at 350 degrees Fahrenheit until warmed through and the bacon regains a bit of crispness, about 10-15 minutes. Avoid microwaving to keep the bacon from getting soggy.
FAQs
Can I use other types of potatoes?
Absolutely! While fingerling potatoes are ideal for their size and shape, small red potatoes or baby Yukon golds work wonderfully too. Just adjust cooking time if using larger potatoes.
Is it necessary to use toothpicks?
Using toothpicks helps keep the bacon securely wrapped around the potatoes during baking. If your bacon sticks well enough, you might skip them, but toothpicks make the process much easier and neater.
Can I prepare the lemon aioli in advance?
Yes, the aioli can be made a day ahead and stored tightly covered in the refrigerator. This allows the flavors to meld even more, making it taste even better when served.
What if I prefer less lemon flavor?
You can always reduce the lemon zest and juice in the aioli or substitute with a milder vinegar, like apple cider, for a gentler tang while keeping the creaminess intact.
Can I make this recipe vegetarian-friendly?
This particular recipe relies on bacon for its signature flavor, but you could try using vegetarian bacon alternatives, though the taste and texture will vary. Pairing the potatoes with a smoky paprika or chipotle aioli may also satisfy that crave for smoky richness.
Final Thoughts
I truly hope you give the Bacon-Wrapped Potatoes with Lemon Aioli Recipe a chance because it’s a total crowd-pleaser that hits all the right notes—smoky, tender, and tangy all in one bite. It’s straightforward, adaptable, and perfect for so many occasions. Once you’ve made it, I bet it’ll become one of those comforting staples you go back to again and again. Happy cooking!
