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

It may not grace the winner’s podium at culinary competitions or be enshrined in esteemed halls of fame, but its absence from a barbecue spread would leave a gaping void. Potato salad, in all its comforting glory, is an indispensable element, the quiet anchor that grounds any successful grill session, whether it’s a humble backyard affair or a meticulously crafted smokehouse masterpiece. For those who have mastered the art of homemade potato salad, this piece aims to elevate your creation to new heights. And for the uninitiated, it’s high time to embark on the rewarding journey of crafting this quintessential side dish from scratch.

The global culinary landscape itself bears testament to the profound importance of potato salad. Consider the robust flavors of German Spiessbraten, an onion-stuffed pork shoulder slow-roasted over crackling birchwood. This iconic dish finds its perfect complement in Kartoffelsalat, a warm, tangy, and bacony potato salad that harmonizes beautifully with the rich pork. Similarly, the vibrant Peruvian anticuchos, skewers of grilled beef heart, are elevated by the presence of papas a la huancaína – tender potatoes bathed in a creamy, piquant Andean sauce infused with cheese and aji amarillo.

Closer to home, the potato salad gracing your neighborhood barbecue joint or even the revered temples of smoke and fire like Franklin Barbecue in Austin and Lewis Barbecue in Charleston, echoes this sentiment. While the stylistic variations are as diverse as the barbecue traditions themselves, the underlying message remains unwavering: a grill session is simply incomplete without it.

Deconstructing the Perfect Potato Salad: A Culinary Blueprint

Crafting an exceptional potato salad is a multi-faceted endeavor, a symphony of carefully considered components. It begins with the foundational element: the potato. This is followed by the crucial decision of the dressing, and then the artful addition of embellishments, flavorings, and garnishes. Even the temperature at which it’s served plays a pivotal role, as some variations sing when chilled, while others reach their peak flavor profile when served warm or at room temperature. Let’s delve into the critical choices that distinguish an ordinary potato salad from an extraordinary one.

1. The Foundation: Selecting the Ideal Potato

The choice of potato is paramount to the final texture and flavor of your salad. Tradition often leans towards waxy varieties such as fingerlings, red potatoes, and Yukon Golds. These potatoes boast a lower starch content compared to their baking counterparts, which allows them to retain their structural integrity when cooked and subsequently tossed with dressing. This characteristic makes them ideal for warm German-style salads or any preparation where distinct potato pieces are desired, rather than a softer, more homogenous texture.

However, the humble baking potato, often overlooked in this context, offers its own unique advantages. Rich in starch, baked potatoes transform into a light and fluffy texture when cooked. The secret lies in fully baking the potato, chilling it, and then dicing it. A testament to this technique can be found at Larsen’s Fish Market in Menemsha on Martha’s Vineyard, where one of the most memorable potato salads originates from baked potatoes, enhanced with the savory notes of bacon and the fresh bite of scallions.

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

The question of whether to peel the potatoes or leave the skins on is a perennial point of culinary discussion. Personally, I advocate for leaving the skins intact. They contribute not only a more appealing visual element but also a richer depth of flavor and an added boost of fiber. A thorough scrub with a stiff-bristled brush before cooking is essential to ensure cleanliness. Conversely, my wife, Mrs. Raichlen, prefers her potatoes peeled, a testament to the subjective nature of culinary preferences.

3. The Art of Temperature: Dressing for Success

The timing of dressing application is a critical determinant of flavor absorption. In the German tradition of potato salad preparation, hot, freshly cooked potatoes are dressed immediately. As these warm potatoes cool, they eagerly 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.

For the creamy, American-style potato salad, a different approach is taken. Here, the potatoes are allowed to cool completely before being enrobed in a mayonnaise-based dressing. It is imperative to note that for food safety reasons, mayonnaise should always be refrigerated and kept cold.

4. Creamy Indulgence vs. Tangy Zing: A Tale of Two Dressings

The classic American potato salad derives its luxurious texture and rich flavor from mayonnaise. For purists, Hellmann’s is the undisputed champion, though those hailing from the Southern United States may hold a fervent loyalty to Duke’s. In stark contrast, Central European cuisines favor a sharper, vinegar-based dressing, with oil or bacon fat providing the essential richness.

Neither style is inherently superior. The key to an exceptional potato salad lies in achieving a delicate balance. Potatoes, with their mild and starchy profile, require a dressing that possesses sufficient acidity, saltiness, and seasoning to awaken their inherent flavors.

5. Assertive Flavoring: Waking Up the Palate

In my culinary philosophy, any potato salad worth its salt must incorporate both mustard and vinegar to counteract the inherent starchiness of the potatoes. The German rendition, in particular, benefits from a touch of sweetness to temper the vinegar’s sharpness and the smoky richness of the bacon.

While many opt for a sprinkle of sweet paprika to crown their potato salads, I propose a more adventurous path: introducing a smoky dimension with pimentón – Spanish smoked paprika. This ingredient, once experienced, promises to irrevocably transform your perception of this ubiquitous spice, rendering the sweet variety a distant memory.

6. The Crucial Contrast: Adding Crunch and Complexity

A potato salad that consists solely of creamy textures risks becoming monotonous. To combat this, the inclusion of elements that provide crunch and textural contrast is essential. In my own kitchen, capers, olives, and cornichon pickles are non-negotiable additions, alongside finely chopped chives or scallion greens, minced so finely that a sudden sneeze could disperse them.

While sliced celery undeniably adds a satisfying crunch, its inclusion is a point of contention in my household, prompting its omission. However, I have been known to subtly incorporate slivered celery leaves. Mrs. Raichlen, on the other hand, enjoys the crunch of finely diced raw carrot, emphasizing the importance of dicing over shredding to maximize textural impact.

Ultimately, the specific embellishments are a matter of personal preference. The overarching principle, however, remains consistent: provide the tender potatoes with something crisp, briny, fresh, or sharp to engage with, creating a dynamic and engaging flavor profile.

7. Enhancing Substance: Making it a Heartier Affair

The designation of potato salad as a mere side dish belies its potential to be a more substantial component of a meal. Bacon, a cornerstone of German potato salad, infuses it with smoky depth. Similarly, sliced hard-cooked eggs lend American versions a satisfying heartiness. Peru’s celebrated papas a la huancaína exemplifies this by pairing potatoes with a vibrant sauce crafted from tangy white cheese and aji amarillo, the country’s signature fruity yellow chile.

8. The Ultimate Elevation: The Transformative Power of Smoke

What truly distinguishes a "Raichlen potato salad" from the ordinary? The answer, as you may have surmised, lies in the application of smoke and fire. Instead of the conventional method of boiling the potatoes, I advocate for smoking and roasting them 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 imbue the potatoes with their characteristic smoky aroma. Place the potato chunks in a foil pan, toss them with olive oil, salt, and pepper, and smoke-roast for approximately 40 minutes, stirring periodically with a wooden spoon until tender.

The result is potatoes that emerge bronzed at the edges, perfumed with the intoxicating essence of wood smoke. From this foundation, you possess the versatility to steer your creation towards American, German, or Peruvian culinary traditions.

A Quartet of Potato Salad Masterpieces to Inspire

Prepare yourselves for a culinary revelation. I now present four of my most cherished potato salad creations, spanning American, German, and Peruvian influences, including two distinct interpretations of the German classic. The ultimate judgment, of course, rests with your discerning palate.

Smoked Potato Salad: A Familiar Classic Reimagined

This rendition offers the comforting creaminess of the American-style potato salad you know and love, elevated to an entirely new dimension. Smoke-roasted potatoes form the heart of this dish, harmoniously blended with mayonnaise, mustard, vinegar, hard-cooked eggs, scallions, olives, capers, cornichons, and an assortment of fresh herbs. The subtle kiss of smoke bestows a familiar classic with an unprecedented depth of flavor.

[Link to Smoked Potato Salad Recipe]

Hot Potato Salad: A German Revelation

In my estimation, one of the most exceptional potato salads hails from Germany, where the smoky essence of bacon and the bright tang of vinegar awaken the senses. This recipe involves dressing the boiled potatoes while they are still hot, allowing them to absorb the vibrant mustardy, sweet-sour dressing. It is best served warm or at room temperature, eschewing the need for mayonnaise entirely.

[Link to Hot Potato Salad Recipe]

Smoke-Roasted German-Style Potato Salad: A Live-Fire Evolution

This live-fire iteration takes the classic German potato salad a step further. Rather than boiling, the potatoes are smoke-roasted alongside onions, then finished directly over the open flame until beautifully browned and delightfully crusty. The dressing, a symphony of crisp bacon, vinegar, mustard, horseradish, and a hint of sugar, perfectly complements the smoky potatoes.

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

Smoke-Roasted Peruvian Potato Salad: An Exotic Delight

Peru offers a potato salad that stands apart for its distinctiveness: smoke-roasted potatoes crowned with huancaína sauce, a luxurious and spicy concoction of cheese and aji amarillo. This creation is rich, visually striking, and possesses a piquant allure that is unparalleled by anything found at your local supermarket deli counter.

[Link to Smoke-Roasted Peruvian Potato Salad Recipe]

The Definitive Potato Salad: A Matter of Balance and Smoke

The ultimate question – creamy or vinegary, warm or cold, skins on or off – elicits no single, definitive answer. The world’s most sublime potato salad is the one that masterfully balances tender potatoes, assertive seasoning, contrasting textures, and an acidity that compels you to reach for another delectable forkful.

However, one certainty remains: by opting to smoke-roast your potatoes instead of simply boiling them, you imbue your potato salad with an undeniable barbecue essence. Once smoke and fire are introduced, this humble side dish transcends its supporting role and boldly emerges as a star attraction.

Seeking further inspiration for your grilling adventures? Explore our comprehensive Recipe Index for an array of grilled, smoked, and live-fire favorites.

Stay ahead of the curve with Steven’s weekly grilling insights, seasonal recipes, and live-fire techniques delivered straight to your inbox. 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 compelling narrative of a culinary legend. Preorder Steven Raichlen’s memoir, [Man On Fire](link-to-man-on-fire-book), and unlock exclusive rewards.

Planning your summer grilling repertoire? Consult our indispensable Summer Grilling Guide for expert tips and mouthwatering recipes.