Victory Sandwich Bar’s spicy Smoked Potato Salad is a crowd pleaser


Q: My son and daughter-in-law treated me to lunch at a restaurant I hadn’t been to but they had, Victory Sandwich Bar. As my side dish, I chose the “Smoked Potato Salad.” After one mouthful, I said that it was really very good and asked if they had ever gotten it. They had not, so I made them taste it. Everybody loved it! I said I wonder if they would tell me how they make it. My son begged me not to ask for the recipe. So, I told him that I would just ask the AJC. He was OK with that. Thank you. — Janis Luepke, Sandy Springs

A: Melissa Allen Foltz, executive chef for Victory Brands, sent the recipe and a few notes. “I do a lot of research before coming up with recipes. I saw someone had smoked potatoes for a component in one of their dishes in a book I have. “That’s kinda where I decided to make a potato salad.” I like spicy food and making powders and various spice blends, as we do with our chorizo for the ‘Han Cholo’ [a sandwich with chorizo, feta and tomatillo salsa].”

The recipe calls for habanero powder which the restaurant used to make, but now outsources. “We have made it in the past, but it kind of burns our noses! We order it from a local produce company and when not in stock we’ve gotten it from Amazon.” You could substitute a small amount of minced fresh habanero.

As for smoking the potatoes, the restaurant uses an electric smoker that they use to smoke pork, to smoke trout for “The Stream Machine” featuring smoked trout salad on ciabatta and to smoke beets for “The Beeter,” the restaurant’s take on a pastrami salad with brined, seasoned and smoked beets.

We tested the recipe following these directions and using a grill smoker box on a gas grill. These boxes are available from Savory Spice in Virginia-Highland, Cook’s Warehouse and Sur la Table. Be certain to use potatoes that are all the same size. They will cook evenly in the first step and by using whole potatoes in their skins in the smoking step, the potato interiors don’t dry out.

Victory Sandwich Bar’s Smoked Potato Salad

2 pounds small red potatoes

Salt

1 cup mayonnaise

1/4 plus 2 tablespoons finely diced yellow onion

1/4 plus 2 tablespoons finely diced celery

1/4 plus 2 tablespoons finely diced roasted red peppers

1 tablespoon fresh lemon juice

Zest of 1/2 lemon

1 1/2 teaspoons kosher salt

1/4 teaspoon habanero powder, or to taste

Heat grill or smoker to 225 degrees. Fill smoker container with wood chips that have not been soaked in water.

In a large saucepan, cover potatoes with water and add about 2 tablespoons salt. Bring to a boil, then reduce to a simmer and cook potatoes until almost fork tender. Drain and cool. Arrange potatoes on grill or smoker, cover and smoke for one hour. Remove and cool. Cut potatoes into bite-size pieces.

In a medium bowl, combine mayonnaise, onion, celery, red peppers, lemon juice, lemon zest, salt and habanero powder. Pour over potatoes and toss to combine. Serve immediately or refrigerate for up to 1 day. Makes: 5 cups

Per 3/4-cup serving: 391 calories (percent of calories from fat, 68), 4 grams protein, 29 grams carbohydrates, 3 grams fiber, 31 grams fat (4 grams saturated), 13 milligrams cholesterol, 506 milligrams sodium.



Reader Comments ...


Next Up in Food

Momonoki — with dipping ramen on its menu — now open in Midtown
Momonoki — with dipping ramen on its menu — now open in Midtown

Dipping ramen from Momonoki / Photo from the Momonoki Facebook page Dipping ramen? It’s a thing, and it’s on the menu at Momonoki, the new spot in Midtown from John Chen and Jason Liang, the team behind Brush Sushi Izakaya in Decatur. Momonoki officially opened this week in the Modera by Mill Creek development in Midtown, along...
Chopt enters Atlanta market this week with Toco Hill location
Chopt enters Atlanta market this week with Toco Hill location

Chopt / Photo courtesy of Chopt Ready to go green, Atlanta? New York City-based gourmet salad chain Chopt Creative Salad Co. is set to open this week in Toco Hill Shopping Center at 2935 North Druid Hills Road, with more metro Atlanta locations in the works. The eatery will host a Chopt Gives Back preview day July 21,...
We tried Sonic’s Pickle Juice Slush, Taco Bell’s Watermelon Freeze
We tried Sonic’s Pickle Juice Slush, Taco Bell’s Watermelon Freeze

Pickle Juice Slush from Sonic (left) and Watermelon Freeze from Taco Bell Tomorrow is the first official day of summer, but with temps getting into the 90s, we’ve been feeling the heat for the past few days. You could cool down with a dip in the pool , but we prefer the tastier (and less work-intensive route) of sucking...
Featured food events in metro Atlanta June 20 – 24: Gunshow, Better Half chefs team up for dinner
Featured food events in metro Atlanta June 20 – 24: Gunshow, Better Half chefs team up for dinner

Golden Eagle in Reynoldstown will launch its happy hour offerings with food and drink specials. Photo credit: Blue Hominy PR. Head to Midtown this weekend for a special garden event filled with authentic cultural flavors from international chef. Gunshow and Better Half chefs will team up for an exclusive six-course dinner...
Vacation mom: Role evolves into cocktail consultant
Vacation mom: Role evolves into cocktail consultant

Folks, I am fresh from vacation. You know what that means? I spent money on stuff I didn’t need, slept in cramped lodgings, and ate overpriced food. So, to get my money’s worth, I need to relive it by talking about our family travels, pulling out my phone and scrolling through zillions of photos for any willing audience. Look, mountains!...
More Stories