These smoked pickled potatoes are made by brining new potatoes in malt vinegar, deep-frying them, and serving them with homemade anchovy aioli.
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.)
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.
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
IngredientsEmail Grocery List
- For the anchovy aioli
- For the smoked pickled potatoes
Recipe Testers Reviews
When you see this recipe, you may think, like me, that there's a lot going on here. You may even wonder, "Can this REALLY work?" Let me just say...ABSOLUTELY! I used mini red potatoes called Enchanted Rose. I boiled them until they were JUST fork-tender, which took about 25 minutes. Then I put them in an ice bath. After about 8 minutes, I drained the potatoes, and I punctured each one deeply with a toothpick between 20 and 25 times. I put the potatoes in a medium bowl and poured over about 30 ounces malt vinegar—for me it was enough to cover them by an inch--and refrigerated them overnight.
The next morning, I created a cold smoking chamber from a cardboard box and a wire cooling rack set in a rimmed cookie sheet. I simply connected it to my bullet smoker with tubing. Too much heat while smoking will dry out the potatoes, so you really need the cold smoke with as little heat as possible. I pulled the pickled potatoes directly from the refrigerator and put them in the smoking chamber, which was already filled with smoke. I smoked them with a mixture of peach and applewood for exactly 1 hour. The potatoes took the smoke VERY well. I refrigerated them for nearly 5 hours, and when I removed them, the smoke taste was still very strong.
Next, you want to smash each potato between your palms. Don't be afraid to apply a little pressure so as to expose a bit of the potato beneath the skin. I fried the potatoes in 3 batches—don't overload your oil because you want the potatoes to crisp up quickly and nicely. Each batch took a little more than 7 minutes at 375ºF, which means I completed the frying in just over 20 minutes.
I made the simple aioli sauce with a fruity extra-virgin olive oil, a pinch of white pepper, and, finally, the anchovy fillets smashed to a fine paste with the blade of my knife.
At first glance, this recipe may seem daunting, but trust me, it's really VERY simple. By boiling and pickling the potatoes the evening before, smoking the next day and then frying the potatoes and taking 5 minutes to prepare the aioli, you will end up with a WONDERFUL, FLAVORFUL dish that has a little bit of everything. I was taken by the fact that I could taste the smoke, the malt vinegar, the aioli sauce, AND the fried potato.