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

Sesame on the ziti, and we couldn't be happier
Sesame on the ziti, and we couldn't be happier

There's something to be learned from even the simplest recipes, and this bowl proves the point. Radicchio's bitter edge mellows once this vivid chicory spends seconds in a hot pan. That same pan, graced with a little olive oil, can then immediately coax firm grape tomatoes into almost-bursting beauties. Ziti tends to get baked into cheesy casseroles...
Is this the best chocolate chip cookie you can buy in Georgia?
Is this the best chocolate chip cookie you can buy in Georgia?

A quarter-pound of cookie so delectable they named it evil has been named the best chocolate chip cookie in Georgia. Tripping.com, one of the largest vacation rental sites in the world, listed Muss & Turner’s wickedly good chocolate chip cookie, the evil cookie, as the best chocolate chip cookie in Georgia on its “Best Chocolate...
Two Atlanta restaurants make Top 100 list for best classic restaurants
Two Atlanta restaurants make Top 100 list for best classic restaurants

There is nothing like a classic. That sentiment especially applies to some of America’s oldest, most esteemed restaurants. Atlanta happens to hold claim to two of the most tried-and-true places to eat in the U.S., according to FSR Magazine. Atkins Park and Mary Mac’s Tea Room both made the magazine’s annual list of Top 100...
Thrillist named this reliable Atlanta gas station spot as the best fried chicken chain in America
Thrillist named this reliable Atlanta gas station spot as the best fried chicken chain in America

There are plenty of reputable options if you want to pull up to a drive-thru and devour some crispy, golden chicken, i.e. KFC and Popeyes. However, an unsuspecting alternative you might have ignored at your last gas tank fill-up has been crowned the true bastion of fried chicken. Krispy Krunchy Chicken, established in 1989 in LaFayette, Louisiana,...
Get details about The Whitley’s new chef and restaurant plus other top metro Atlanta dining news from the week
Get details about The Whitley’s new chef and restaurant plus other top metro Atlanta dining news from the week

The Whitley Executive Chef Marc Suennemann / Photo courtesy of The Whitley The Ritz-Carlton Buckhead, which rebranded as The Whitley in December, has named a new executive chef and provided details about its new restaurant. Marc Suennemann is managing culinary operations for the 507-room hotel, overseeing the culinary team and overseeing...
More Stories