By Steven Raichlen, 5-time James Beard Award-winner and Barbecue Hall of Famer

July 31, 2026

It may not grace the winner’s podium of culinary competitions, nor will it find its name etched into the hallowed halls of gastronomic fame. Yet, without it, the quintessential barbecue experience feels undeniably incomplete. This humble, yet essential, element is none other than potato salad. For those who meticulously craft their potato salad from scratch, bravo. But even for the seasoned home cook, there exists a path to culinary elevation. And for those who have yet to embark on the journey of making it from scratch, the time to begin is now.

The global culinary landscape offers compelling evidence for potato salad’s indispensable role. Consider the robust German tradition of Spiessbraten—a pork shoulder, generously stuffed with onions and slow-roasted over a blazing birchwood fire. This iconic dish finds its perfect accompaniment in Kartoffelsalat, a warm, tangy, bacon-infused potato salad. Similarly, the vibrant Peruvian culture, celebrated for its anticuchos, or grilled beef-heart skewers, relies on papas a la huancaína, a delightful potato dish bathed in a zesty Andean cheese and chile sauce.

Closer to home, the potato salad gracing the tables of your local barbecue joint, or even the hallowed grounds of esteemed smokehouses like Franklin Barbecue in Austin and Lewis Barbecue in Charleston, serves as a testament to its enduring appeal. While the stylistic interpretations may vary, the underlying message remains constant: a barbecue feast is simply not complete without it.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

The Anatomy of an Exceptional Potato Salad

The creation of a truly remarkable potato salad is a symphony of carefully considered elements: the potato itself, the dressing that binds it, and the judicious selection of embellishments, flavorings, and garnishes. Even the temperature at which it’s served plays a crucial role, as some potato salads achieve their peak deliciousness when chilled, while others shine brightest served warm or at room temperature. The following insights illuminate the critical decisions that transform an ordinary potato salad into an extraordinary culinary creation.

1. The Foundation: Selecting the Ideal Potato

The bedrock of any great potato salad lies in the potato itself. Traditionally, waxy varieties such as fingerlings, red potatoes, and Yukon Golds have been the favored choice. Their lower starch content, compared to baking potatoes, allows them to retain their structural integrity when cooked and tossed with dressing. This makes them particularly well-suited for warm, German-style salads and any preparation where distinct potato pieces are desired, as opposed to a softer, creamier consistency.

However, the humble baking potato should not be underestimated. Richer in starch, these potatoes yield a light and fluffy texture when baked. The secret, as discovered by a memorable experience at Larsen’s Fish Market in Menemsha on Martha’s Vineyard, lies in fully baking the potatoes, chilling them, and then dicing them. The resulting potato salad, a delightful combination of baked potatoes, crispy bacon, and fresh scallions, stands as a testament to this often-overlooked approach.

2. Embracing the Skin: A Matter of Texture and Taste

The decision to include potato skins is often a personal preference, but one that I advocate for. The skins contribute not only to the visual appeal and flavor profile but also to the fiber content of the salad. A thorough scrub with a stiff-bristled brush before cooking ensures cleanliness and a pleasing texture. While my personal inclination leans towards keeping the skins on, my wife, Mrs. Raichlen, prefers her potatoes peeled, a testament to the diverse perspectives on this seemingly simple aspect.

3. The Art of Dressing: Timing is Everything

In the realm of German potato salad, a fundamental technique involves dressing the potatoes while they are still hot. As the potatoes cool, they absorb the flavorful dressing, which typically comprises a harmonious blend of vinegar, mustard, oil or rendered bacon fat, and, of course, crispy bacon. This method yields a salad that is best enjoyed warm or at room temperature.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

For the creamy, American-style potato salad, the approach shifts. It is imperative to allow the potatoes to cool completely before introducing the mayonnaise-based dressing. This ensures both optimal texture and, crucially, food safety, as mayonnaise must always be kept chilled.

4. The Dressing Dilemma: Creamy Versus Vinegary

The classic American potato salad derives its luxurious richness from mayonnaise. While Hellmann’s is a widely recognized standard, regional preferences, such as Duke’s in the American South, highlight the diverse landscape of this staple ingredient. Central European traditions, on the other hand, favor a more assertive, vinegar-based dressing, with oil or bacon fat providing the necessary richness.

Ultimately, neither style holds an inherent superiority. The key to success lies in achieving a delicate balance. Potatoes, with their inherent mildness and starchiness, require a dressing that provides sufficient acidity, salt, and seasoning to awaken their flavor.

5. Flavor Amplification: The Power of Assertive Seasoning

From my perspective, the inclusion of mustard and vinegar is non-negotiable in any potato salad. These elements are crucial for counteracting the inherent starchiness of the potatoes. German potato salad, in particular, benefits from a touch of sweetness to temper the sharpness of the vinegar and the smoky allure of the bacon.

While many opt for a simple sprinkling of sweet paprika, I propose a more profound flavor enhancement: the addition of pimentón, Spanish smoked paprika. This imparts a captivating smoky dimension that, once experienced, renders the sweet variety a less compelling choice.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

6. The Crucial Contrast: Adding Crunch and Texture

A potato salad that is uniformly creamy can quickly become monotonous. To counteract this, the incorporation of elements that provide crunch and contrast is essential. In my own culinary repertoire, capers, olives, and cornichon pickles are indispensable additions, alongside finely chopped chives or scallion greens.

While sliced celery undeniably contributes crunch, its omission in my kitchen is due to personal preference. However, the subtle addition of slivered celery leaves can offer a hint of that desirable texture. Mrs. Raichlen, conversely, favors the addition of finely diced raw carrot, emphasizing the importance of maximizing crunch through precise preparation.

The specific embellishments are a matter of individual taste, but the overarching principle remains: introduce elements that offer crispness, brininess, freshness, or sharpness to complement the tender potatoes.

7. Enhancing Substance: Making it More Hearty

While often relegated to the role of a side dish, potato salad possesses the potential to be a more substantial component of a meal. Bacon, a defining characteristic of German potato salad, provides a savory depth. Similarly, sliced hard-cooked eggs can lend greater heft to an American rendition. Peru’s celebrated papas a la huancaína exemplifies this by pairing potatoes with a piquant sauce crafted from tangy white cheese and aji amarillo, a uniquely fruity Peruvian yellow chile.

8. The Ultimate Enhancement: The Magic of Smoke

So, what truly distinguishes a Raichlen potato salad? The answer, as you may have surmised, lies in the transformative power of smoke and fire. Instead of resorting to the conventional boiling method, I advocate for smoke-roasting the potatoes directly on the grill.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

To achieve this, prepare your grill for indirect cooking, maintaining a medium-high heat of approximately 400°F (200°C). Introduce wood chips or chunks to the fire to infuse the potatoes with smoky flavor. Place the potato chunks in a foil pan, toss them with olive oil, salt, and pepper, and smoke-roast them until tender, a process that typically takes around 40 minutes, with occasional stirring.

The result is potatoes that emerge with beautifully bronzed edges and a captivating aroma of wood smoke. From this foundation, you can then embark on creating American, German, or Peruvian-inspired potato salads, each elevated by this foundational smoky infusion.

Four Potato Salads to Ignite Your Culinary Passion

Prepare yourselves for a culinary revelation. I now present four of my most cherished potato salad creations – encompassing American, German, and Peruvian styles, with two distinct interpretations of the German classic. The ultimate arbiter of taste, of course, will be you.

Smoked Potato Salad: A Familiar Classic Reimagined

This is the creamy, American-style potato salad that evokes cherished childhood memories, yet it transcends the ordinary. Here, smoke-roasted potatoes are harmoniously blended with mayonnaise, mustard, vinegar, hard-cooked eggs, scallions, olives, capers, cornichons, and a medley of fresh herbs. The subtle infusion of smoke bestows upon this familiar favorite an entirely new and captivating dimension.

Hot Potato Salad: A German Masterpiece

For discerning palates, one of the world’s most exceptional potato salads hails from Germany, where the smoky essence of bacon and the invigorating tang of vinegar awaken the senses. This dish is meticulously assembled while the boiled potatoes are still warm, allowing them to fully absorb the delightful mustardy, sweet-sour dressing. It is best served warm or at room temperature, eschewing the need for mayonnaise.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

Smoke-Roasted German-Style Potato Salad: Live-Fire Fusion

This live-fire variation elevates the traditional German potato salad to new heights. Instead of boiling, the potatoes are smoke-roasted alongside onions, and then finished directly over the flames until beautifully browned and delightfully crusty. Crisp bacon, a zesty blend of vinegar and mustard, a touch of horseradish, and a hint of sugar complete this exquisite dressing.

Smoke-Roasted Peruvian Potato Salad: An Exotic Delight

Peru offers a truly distinctive potato salad experience with its smoke-roasted potatoes, generously topped with huancaína sauce. This creamy, spicy concoction is a vibrant fusion of cheese and aji amarillo, resulting in a dish that is rich, visually striking, piquant, and utterly unlike anything you’ll find at your local supermarket deli counter.

The Definitive Potato Salad: A Matter of Balance and Smoke

So, which potato salad reigns supreme? Creamy or vinegary? Served warm or cold? With skins or without? There exists no single, universally correct answer. The world’s most exceptional potato salad is the one that achieves the perfect equilibrium of tender potatoes, assertive seasoning, contrasting textures, and sufficient acidity to entice you back for another delectable forkful.

However, one truth stands undeniable: by smoke-roasting your potatoes rather than simply boiling them, your potato salad will resonate with the very essence of the barbecue it accompanies. Once the primal elements of smoke and fire are introduced, the humble potato salad transcends its supporting role and emerges as a bona fide star of the culinary show.


Looking for more recipes that will ignite your grilling passion? Explore our Recipe Index for an array of grilled, smoked, and live-fire favorites.

How to Make the Best Potato Salad You’ve Ever Tasted—The Secret Is the Smoke

Stay ahead of the curve with Steven Raichlen’s weekly grilling insights, seasonal recipe inspirations, and live-fire techniques. Subscribe to our Up in Smoke newsletter and receive a FREE PDF of Steven Raichlen’s Best Ribs Recipes Ebook.

Don’t miss out on the highly anticipated release of Steven Raichlen’s memoir, Man On Fire. Preorder today and unlock exclusive rewards.

Seeking further inspiration for your summer grilling adventures? Consult our comprehensive Summer Grilling Guide.