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

While it may not win prestigious culinary competitions or be inducted into hallowed gastronomic halls of fame, one dish stands as an indispensable pillar of any successful barbecue. It is the silent partner, the comforting constant, the element that transforms a simple grill session into a complete culinary experience. We are, of course, talking about potato salad. For those who craft it from scratch, consider yourselves lauded. For the rest, it’s time to embark on a journey to elevate this humble staple from ordinary to extraordinary.

The global culinary landscape offers compelling evidence of potato salad’s profound importance. Consider the German tradition of Spiessbraten, a succulent onion-stuffed pork shoulder slow-roasted over crackling birchwood. What would this iconic dish be without its perfect accompaniment: Kartoffelsalat, a warm, tangy, and delightfully bacony potato salad? Similarly, the vibrant Peruvian street food scene, with its grilled beef-heart anticuchos, finds its ideal counterpoint in papas a la huancaína, a dish featuring potatoes bathed in a zesty Andean sauce of cheese and chile.

Even closer to home, the ubiquitous potato salad found at neighborhood barbecue joints and revered temples of smoke and fire, such as Franklin Barbecue in Austin and Lewis Barbecue in Charleston, underscores this universal truth. While the stylistic interpretations may vary, the message remains consistent: a barbecue without potato salad is simply incomplete.

The Anatomy of an Exceptional Potato Salad

Creating a truly outstanding potato salad is a nuanced art, built upon several critical decisions. It begins with the humble potato, progresses through the dressing, and culminates in the thoughtful incorporation of embellishments, flavorings, and garnishes. Even temperature plays a crucial role, as some potato salads achieve their zenith served chilled, while others are best enjoyed warm or at room temperature. Let us delve into the essential elements that distinguish an average potato salad from a truly memorable one.

1. The Foundation: Selecting the Perfect Potato

The choice of potato is paramount, dictating the texture and overall character of the salad. Traditionally, waxy varieties such as fingerlings, red potatoes, and Yukon Golds are favored. Their lower starch content ensures they maintain their integrity when cooked and mixed with dressing, making them ideal for warm German-style salads and any preparation where distinct potato pieces are desired over a softer, creamier consistency.

However, the humble baking potato, often overlooked, offers a unique advantage. Higher in starch, these potatoes transform into a light and fluffy texture when baked. For an exceptional result, bake a potato until fully tender, chill it thoroughly, and then dice it. A particularly memorable potato salad I encountered at Larsen’s Fish Market in Menemsha, Martha’s Vineyard, utilized this very technique, combined with the savory richness of bacon and the sharp bite of scallions. The result was nothing short of delectable.

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

Personally, I advocate for leaving the potato skins on. They contribute not only a visually appealing color and a deeper flavor profile but also an added boost of fiber. Ensuring they are thoroughly scrubbed with a stiff-bristled brush before cooking is essential. While my own preference leans towards inclusivity of the skin, I acknowledge that my wife, Mrs. Raichlen, prefers her potatoes peeled prior to salad preparation. This personal choice highlights the subjective nature of even the most fundamental aspects of potato salad creation.

3. The Crucial Temperature: Dressing for Success

The timing of dressing application is a critical factor, particularly in traditional German potato salad preparation. Here, hot, freshly cooked potatoes are dressed. As the potatoes cool, they actively absorb the dressing, which typically comprises vinegar, mustard, oil or bacon fat, and the essential cooked bacon. This method yields a salad best served warm or at room temperature.

In contrast, the creamy American-style potato salad necessitates allowing the potatoes to cool completely before introducing a mayonnaise-based dressing. It is imperative to reiterate that for food safety reasons, mayonnaise must always be refrigerated and handled with care.

4. The Dichotomy: Creamy Versus Vinegary

The quintessential American potato salad derives its luxurious texture from mayonnaise. For purists, Hellmann’s is the benchmark, although those hailing from the Southern United States may champion Duke’s. Central European traditions, however, favor a more assertive, vinegar-based dressing, with oil or rendered bacon fat providing the richness.

Neither approach is inherently superior; the key lies in achieving a harmonious balance. Potatoes, with their inherent mildness and starchiness, require a dressing that provides sufficient acidity, salt, and seasoning to awaken their flavor.

5. The Art of Assertive Flavoring

In my culinary philosophy, a well-executed potato salad must feature the invigorating zest of mustard and vinegar to cut through the starchiness of the potatoes. German potato salad, in particular, benefits from a subtle touch of sweetness to counterbalance the tang of the vinegar and the smoky depth of the bacon.

Many opt for a simple sprinkle of sweet paprika to crown their creation. However, I strongly encourage an exploration into the realm of smoky paprika, or pimentón. This Spanish import infuses the salad with an unparalleled smoky dimension. Once experienced, the allure of its sweeter counterpart invariably fades.

6. The Symphony of Textures: Crunch and Contrast

A potato salad composed solely of creamy elements risks becoming monotonous. To counter this, the inclusion of ingredients that provide crunch and textural contrast is vital. In my kitchen, capers, olives, and finely chopped cornichon pickles are non-negotiable, alongside chives or scallion greens minced to an almost ethereal fineness.

While sliced celery can contribute a satisfying crunch, it is a texture my wife finds less appealing, leading to its omission from our table. I have, however, been known to artfully incorporate slivered celery leaves. Mrs. Raichlen, conversely, favors the addition of finely diced raw carrot, emphasizing that dicing, rather than shredding, maximizes its textural impact.

Ultimately, the precise embellishments are a matter of personal preference. The overarching principle, however, remains: juxtapose the yielding softness of the potatoes with elements that are crisp, briny, fresh, or sharp.

7. Enhancing Substance: Making it More Than a Side

While relegated to the role of a side dish, potato salad possesses the potential to be a more substantial offering. Bacon, a defining characteristic of German potato salad, contributes a savory depth. In American variations, sliced hard-cooked eggs lend a welcome heartiness. Peru’s celebrated papas a la huancaína exemplifies this by pairing potatoes with a vibrant sauce crafted from tangy white cheese and the fruity aji amarillo chile.

8. The Ultimate Elevation: The Power of Smoke

What, then, truly defines a Raichlen potato salad? The answer, as you may have surmised, lies in the transformative power of smoke and fire. Rather than the conventional boiling method, I advocate for smoke-roasting the potatoes directly on the grill.

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 impart smoky flavor. Place the diced potato pieces in a foil pan, toss them with olive oil, salt, and pepper, and smoke-roast for approximately 40 minutes, stirring periodically. The potatoes will emerge bronzed at the edges and imbued with an intoxicating wood smoke aroma. From this foundational element, you can then diverge into American, German, or Peruvian flavor profiles.

A Quartet of Culinary Explorations: Four Potato Salads to Savor

Prepare for a gustatory revelation as I present four of my most cherished potato salad creations: an American classic, a traditional German preparation, and two distinct interpretations of the German style, alongside a captivating Peruvian rendition. The ultimate verdict rests with your palate.

Smoked Potato Salad: A Familiar Favorite Reimagined

This is the comforting, creamy American-style potato salad of your childhood, elevated to new heights. Smoke-roasted potatoes are the star, harmonizing 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 classic an entirely novel dimension of flavor.

[Link to Smoked Potato Salad Recipe]

Hot Potato Salad: The German Masterpiece Unveiled

In my estimation, one of the world’s finest potato salads originates from Germany, where the smoky essence of bacon and the bright tang of vinegar awaken the senses. This preparation involves dressing the boiled potatoes while they are still warm, allowing them to fully absorb the piquant mustardy, sweet-sour dressing. Serve it warm or at room temperature – no mayonnaise required.

[Link to Hot Potato Salad Recipe]

Smoke-Roasted German-Style Potato Salad: A Fiery Evolution

This live-fire adaptation takes the classic German potato salad a step further. Instead of boiling, the potatoes are smoke-roasted alongside onions, then finished directly over the flames until delightfully browned and crusty. Crispy bacon, a judicious balance of vinegar and mustard, a hint of horseradish, and a touch of sugar complete this robust dressing.

[Link to Smoke-Roasted German-Style Potato Salad Recipe]

Smoke-Roasted Peruvian Potato Salad: An Exotic Departure

Peru offers a truly distinctive potato salad experience: smoke-roasted potatoes generously adorned with huancaína sauce, a creamy, spicy concoction of cheese and aji amarillo. This salad is rich, visually striking, piquant, and a world away from the supermarket deli counter offering.

[Link to Smoke-Roasted Peruvian Potato Salad Recipe]

The Definitive Answer: Which Potato Salad Reigns Supreme?

Creamy or vinegary? Warm or cold? Skins on or off? The truth is, there is no single, universally correct answer. The world’s finest potato salad is the one that achieves the perfect equilibrium between tender potatoes, assertive seasoning, captivating textural contrasts, and sufficient acidity to beckon you for another delectable forkful.

However, one undeniable truth remains: by opting to smoke-roast your potatoes instead of boiling them, you imbue your potato salad with the very essence of the barbecue it accompanies. With the addition of smoke and fire, the humble potato salad transcends its supporting role and emerges as an undeniable star of the culinary show.

Plan your next grilling adventure with our comprehensive recipe collection – from weeknight marvels to weekend projects and special occasion feasts. Subscribe to our "Up in Smoke" newsletter for weekly grilling insights, seasonal recipes, and live-fire inspiration, and receive a FREE PDF of Steven Raichlen’s Best Ribs Recipes Ebook. Pre-order Steven Raichlen’s memoir, Man On Fire, for exclusive rewards. And for more summer grilling inspiration, consult our dedicated Summer Grilling Guide.