Smoked Pickled Potatoes with Aioli

These smoked pickled potatoes are made by brining new potatoes in malt vinegar, deep-frying them, and serving them with homemade anchovy aioli.

Smoked Pickled Potatoes

Let’s cut to the chase, people: These smoked pickled potatoes are sick crazy love. They’re the kind of food that you taste just once and can’t get out of your mind. The kind of side dish that makes you hoard some in the kitchen before guests arrive so that every time you “forget” something and have to go back in, they’re patiently waiting for you. The kind of thing that, for just a brief moment, makes you seriously consider eating off guests’ plates when you’re cleaning up.

Yes, these crunchy globettes of smoky tartness are that kind of food.

Why, you ask? They’re just spuds, potatoes, batatas, earth apples, right? Not quite, my friend. These suckers go through the gauntlet of cooking techniques that render them impossibly addictive. Yes, as the title says, they’re pickled. And smoked. But best of all they’re then smashed and…wait for it…wait for it…deep-fried. Yes, deep-fried. All those nooks and crannies get crusty. And the skins, which slip off a bit, become shatteringly crisp and shellacked. So as you eat these you first get the crunch, then the earthy smokiness, and just as you’re reaching for another one, a vinegary tickle in the back of your throat. And, of course, the aioli (in which you do not taste the anchovies—really) is the gilding on the lily. Or in this case, on the potatoes.

I can’t take credit for the idea. I first had smoked pickled potatoes when I took my assistant, Annie, to dinner at Community Table in Washington, Connecticut, as a thank you (and as a getaway from playing mommy and wife for a few hours). Community Table is a modern but warm Scandinavian-inflected restaurant on Route 202, where the old Le Bon Coin, the town’s only French restaurant, used to be. In the 17 years that The One and I have been eating all over western Connecticut and hoping for a great meal (and being mightily, mightily disappointed), we were elated when we found CT—what we locals call Community Table. (Get it? CT, Connecticut, Community Table? Clever.)

Smoked Pickled Potatoes with Anchovy Aioli

After our first meal at the restaurant, cooked by head chef Joel Viehland, we rushed back to see if it was a fluke. Thankfully, it wasn’t. Ever since, Joel has bested himself.

But it was these smoked pickled potatoes that prompted me for the first time to ask Joel how to make one of his dishes; I simply had to cook them at home.

I’m going to stop here because all I’m doing is getting in the way of you and your future illicit affair with these potatoes. For this Fourth of July, go and buy potatoes, haul out the smoker (or fashion a jury-rigged one as mentioned in the instructions and in the Testers Choice review), and see for yourself if I am not indeed a soothsayer.

David Leite's signature

Smoked Pickled Potatoes

Once you’ve made these exquisite smoked pickled potatoes, you’ll find all kinds of ways to serve them. So far—and by “so far,” I really mean the past week or so, as they’re that new to me—I’ve served them alongside Swedish meatballs, salmon, and steak. And they’re going in my rotation as a superior substitute for french fries, potato salad, and chips. The great thing is you can double the recipe and keep the unfried potatoes in the fridge, and then just pop them in the oil when you’re ready for them. If refrigerating is your plan, just make sure to smoke the potatoes a little longer—up to 1 1/2 hours or so more—as insurance against the smoke flavor mellowing out with time. A spritz or two of vinegar over the fried potatoes just before serving wouldn’t hurt, either.–David Leite

LC This Is Not A Complicated Recipe! Note

Before you roll your eyes and think, “There goes David again,” let us assure you that this smoked pickled potatoes recipe is wicked easy. How easy? 1. You boil potatoes. (You’ve done that a million times.) 2. You pickle potatoes. (This is tantamount to doing nothing. You dump some vinegar over the potatoes and let them sit there and soak overnight.) 3. You cold-smoke potatoes. (All that involves is smelling like a fireman for a day—which, depending upon your predilections, ain’t half bad.) 4. You fry potatoes. (You have made french fries before, right?) But the magic of this recipe is in the sum of its parts. C’mon, have we steered you wrong yet?

Smoked Pickled Potatoes with Anchovy Aioli

  • Quick Glance
  • 30 M
  • 11 H
  • Not enough (okay, serves 6 to 8)

Special Equipment: Wood sawdust, chips, chunks, pellets, or bisquettes; deep-fry or candy or instant-read thermometer

Print RecipeBuy the  cookbook

Want it? Click it.


  • For the anchovy aioli
  • 3 garlic cloves, minced
  • 1 tablespoon kosher salt, plus more to taste
  • 6 anchovy fillets, minced
  • 2 teaspoons fresh lemon juice
  • 2 large egg yolks, at room temperature
  • 1 cup extra-virgin olive oil, or 1/2 cup extra-virgin olive oil plus 1/2 cup grapeseed oil
  • For the smoked pickled potatoes
  • 2 pounds small red new potatoes, 1 to 1 1/2 inches in diameter, scrubbed
  • 4 cups (32 ounces) malt vinegar
  • Peanut oil, for frying
  • Sea salt and freshly ground black pepper, to taste


  • Make the anchovy aioli
  • 1. Sprinkle the garlic with a bit of salt and, using the flat side of your knife’s blade, rub the salt back and forth into the garlic to make a paste.
  • 2. Scrape the garlic and anchovies into a medium bowl and add the lemon juice and egg yolks. Give the mixture a good whisking until everything is well combined.
  • 3. Slowly drizzle a few drops oil into the bowl while whisking vigorously. (Think Meryl Streep in Julie & Julia.) Continue this drop-by-drop drizzling and whisking pas de deux until the mixture is thick and homogenous. You can now add the rest of the oil in a very thin thread, all the while whisking energetically until the aioli is lusciously smooth and light yellow. Season with salt. (The aioli can be refrigerated for up to 3 days.)
  • Pickle, smoke, and fry the potatoes
  • 4. Plonk the potatoes into a large pot and add enough cold water to cover by 2 inches. Add the salt, cover, and bring to a boil over high heat. Reduce the heat to medium and cook gently until tender, 10 to 12 minutes or longer if your potatoes are larger.
  • 5. Meanwhile, fill a large bowl halfway with ice and water. When the potatoes are done, drain them and then plop them into the ice water. Let them chill until cooled completely.
  • 6. Drain the potatoes again and prick each potato with a toothpick or thin metal skewer numerous times—a couple dozen pricks per potato doesn’t seem unreasonable to me. Pour the vinegar into a medium nonreactive bowl and slip in the potatoes. Cover the bowl with plastic wrap. Let the potatoes hang out on the counter in their pickling bath overnight or for at least 8 hours.
  • 7. Following manufacturer’s instructions, set up your smoker, smoker box, charcoal grill, or gas grill for cold smoking using wood sawdust, chips, chunks, pellets, or bisquettes. Hell, you can even get a cast-iron skillet screaming hot, place it on your turned-off grill, toss in some wood chips, and close the cover. Voilà, instant cold smoker.
  • 8. Smoke the potatoes, making sure to keep the temperature under 100°F (38°C), for 1 hour. Since the potatoes are already cooked, you’re just trying to give them that great smoke flavor. Keep an eye on the heat, because if it goes higher, you’ll dry out the potatoes. Remove the spuds from the smoker and blot any moisture from their skins. You can refrigerate the potatoes for several hours or you can immediately move on to the best part of this recipe, which is the frying.
  • 9. Pour enough peanut oil into a heavy pot so that it reaches a depth of 2 inches. Heat the oil to 375°F (190°C) using a deep-fry or candy or instant-read thermometer to monitor the temperature. While the oil is heating, place the potatoes on a flat work surface and smash them with the palm of your hand just until they crack—you don’t want to completely flatten the potatoes, but you do want to use enough pressure to burst the skins and create nooks and crevices.
  • 10. Fry the potatoes in batches, making sure the heat never dips below 350°F (180°C), until the potatoes are golden brown and any loose skins that have pulled away from the potato are marvelously burnished and translucent, 7 to 9 minutes. Transfer the potatoes to paper towels to drain and season with sea salt and pepper. Serve the spuds pronto alongside plenty of the aioli.

#leitesculinaria on Instagram If you make this recipe, snap a photo and hashtag it #LeitesCulinaria. We'd love to see your creations on Instagram, Facebook, and Twitter.

Back to Smoked Pickled Potatoes with Aioli on Leite's Culinaria