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

It’s a dish that rarely garners accolades or boasts a place in culinary halls of fame. Yet, for any true barbecue aficionado, a grill session feels undeniably incomplete without it. This ubiquitous sidekick, the humble potato salad, is an essential element that elevates backyard barbecues and sophisticated smokehouse fare alike. While many might opt for store-bought convenience, I firmly believe that the true magic of potato salad lies in its homemade preparation. For those who already craft their own, I’m here to guide you toward an even more transcendent experience. And for the uninitiated, it’s high time to embark on the rewarding journey of creating your own from scratch.

The global culinary landscape wholeheartedly supports the indispensability of potato salad. Consider the robust German tradition of Spiessbraten, a succulent onion-stuffed pork shoulder spit-roasted over a blazing birchwood fire. What would this hearty feast be without its traditional accompaniment, Kartoffelsalat – a warm, vinegary, and gloriously bacony potato salad? Or venture to Peru, where the fiery, grilled beef-heart kebabs known as anticuchos find their perfect counterpoint in papas a la huancaína, a vibrant dish of potatoes bathed in a piquant Andean chile-cheese sauce.

Even closer to home, the potato salad served at your local barbecue joint, or at revered temples of smoke and fire like Franklin Barbecue in Austin and Lewis Barbecue in Charleston, serves as a testament to its enduring appeal. While the specific styles may vary, the underlying message remains constant: a barbecue experience is simply not complete without it.

Deconstructing Perfection: What Makes a Truly Great Potato Salad?

The alchemy of a superior potato salad hinges on several key components: the choice of potato, the meticulously crafted dressing, and the artful integration of embellishments, flavorings, and garnishes. Even the temperature at which it is served plays a crucial role, as some potato salads reach their zenith when chilled, while others are best enjoyed warm or at room temperature. Understanding these nuances is the key to transforming an ordinary side dish into an extraordinary culinary masterpiece.

The Foundation: Selecting the Ideal Potato

The bedrock of any great potato salad begins with 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 ensures they retain their shape beautifully when cooked and tossed with dressing. This makes them particularly well-suited for warm, German-style salads or any preparation where distinct, firm potato pieces are desired, rather than a softer, creamier consistency.

However, the humble baking potato, often overlooked, possesses its own unique strengths. Higher in starch, these potatoes become wonderfully light and fluffy when baked. The secret, in this instance, is to fully bake the potatoes, allow them to chill, and then dice them. I recall a particularly unforgettable potato salad from Larsen’s Fish Market in Menemsha on Martha’s Vineyard, which masterfully employed baked potatoes, elevated with the irresistible additions of bacon and scallions. It was, quite simply, delectable.

A Matter of Personal Preference: To Peel or Not to Peel?

The question of whether to leave the skins on the potatoes is a deeply personal one, and one that often sparks friendly debate. Personally, I advocate for keeping the skins on. They contribute an appealing visual element, a depth of flavor, and a welcome boost of fiber. The key, of course, is to ensure they are meticulously scrubbed with a stiff-bristled brush before cooking. My own spouse, however, prefers her potatoes peeled prior to salad preparation. It’s a matter of individual taste, and both approaches yield delicious results.

The Art of Dressing: Temperature is Key

In the realm of German potato salad, the tradition dictates dressing the potatoes while they are still hot. This allows the potatoes to absorb the vinaigrette-based dressing – typically a harmonious blend of vinegar, mustard, oil, or rendered bacon fat, and, of course, cooked bacon – as they cool. The result is a salad best served warm or at room temperature.

For the quintessential creamy American-style potato salad, however, it is imperative to allow the potatoes to cool completely before incorporating a mayonnaise-based dressing. This ensures the mayonnaise maintains its integrity and contributes to the desired creamy texture. Crucially, for food safety reasons, mayonnaise should always be kept chilled.

Creamy Embrace vs. Tangy Zing: A Tale of Two Dressings

The classic American potato salad owes its signature richness to mayonnaise. For many, Hellmann’s is the undisputed champion, though those hailing from the American South might champion Duke’s as their preferred choice. Central European culinary traditions, conversely, lean towards a sharper, vinegar-based dressing, with oil or the rendered fat of bacon providing the essential richness.

Neither approach is inherently superior. The paramount principle is achieving a delicate balance. Potatoes, with their mild, starchy nature, require a dressing that possesses sufficient acidity, saltiness, and seasoning to awaken their inherent flavors and prevent them from becoming bland.

The Power of Flavor: Assertive Seasoning is Non-Negotiable

In my culinary philosophy, a truly exceptional potato salad is one that unequivocally features both mustard and vinegar. These ingredients are crucial for cutting through the starchiness of the potatoes, providing a necessary counterpoint. German potato salad, in particular, benefits from a subtle touch of sweetness, which masterfully balances the sharpness of the vinegar and the smoky richness of the bacon.

While many may opt for a simple dusting of sweet paprika, I highly recommend embracing the profound depth of flavor offered by Spanish smoked paprika, or pimentón. Once you experience the nuanced smokiness it imparts, the conventional sweet variety will likely become a distant memory.

The Crucial Element: Texture and Contrast

A potato salad that consists solely of creamy elements risks becoming monotonous. To combat this, the inclusion of elements that provide crunch and contrast is absolutely essential. In my own kitchen, capers, olives, and finely chopped cornichon pickles are considered non-negotiable additions. Equally important are chives or scallion greens, minced to an almost ethereal fineness, ensuring they distribute their fresh, pungent flavor throughout the salad without overwhelming it.

The addition of sliced celery, while undeniably contributing crunch, is a point of contention in my household, as my wife does not favor it. However, I have been known to subtly incorporate slivered celery leaves for a whisper of its characteristic flavor. My wife, conversely, enjoys the textural intrigue of finely diced raw carrot, emphasizing that dicing, rather than shredding, maximizes its crispness.

Ultimately, the specific embellishments are a matter of personal preference. The overarching principle, however, is to introduce elements that offer a crisp, briny, fresh, or sharp counterpoint to the tender potatoes, creating a more dynamic and engaging culinary experience.

Enhancing Substance: Making Potato Salad More Hearty

The notion that a side dish cannot contribute significant nutritional value is a misconception. Even a humble potato salad can be transformed into a more substantial and satisfying offering. While bacon is often the defining ingredient of German potato salad, the inclusion of sliced hard-cooked eggs can lend an American version a more robust character. Peru’s beloved papas a la huancaína showcases this principle perfectly, pairing tender potatoes with a vibrant sauce crafted from tangy white cheese and aji amarillo, the country’s distinctive fruity yellow chile.

The Ultimate Enhancement: The Transformative Power of Smoke

So, what truly distinguishes a Raichlen potato salad from the rest? The answer, as you may have guessed, lies in the embrace of smoke and fire. Instead of the conventional method of boiling the potatoes, I advocate for smoke-roasting them directly on the grill.

To achieve this, configure your grill for indirect grilling and preheat it to a medium-high temperature, around 400°F (200°C). Introduce wood chips or chunks to the heat source to impart a smoky aroma. Place your potato chunks in a foil pan, toss them with olive oil, salt, and pepper, and smoke-roast them for approximately 40 minutes, stirring periodically with a wooden spoon, until they are tender.

The potatoes emerge from this process bronzed at the edges and imbued with an irresistible wood-smoke perfume. From this perfectly prepared base, you can then channel your creativity towards an American, German, or Peruvian culinary direction.

Four Potato Salads That Will Redefine Your Expectations

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

Smoked Potato Salad: A Familiar Classic Reimagined

This is the creamy, comforting American-style potato salad you likely grew up with, but elevated to an entirely new echelon. Smoke-roasted potatoes are the star, harmoniously blended with mayonnaise, mustard, vinegar, hard-cooked eggs, scallions, olives, capers, cornichons, and an array of fresh herbs. The subtle kiss of smoke bestows upon this beloved classic a dimension previously unimagined.

[Link to Smoked Potato Salad Recipe]

Hot Potato Salad: A German Masterpiece Served Warm

In my estimation, one of the world’s most exceptional potato salads hails from Germany. Here, the smoky essence is derived from bacon, while vinegar provides a zesty counterpoint that tantalizes the taste buds. The magic lies in assembling the salad while the boiled potatoes are still hot, allowing them to fully absorb the vibrant, mustard-infused, sweet-and-sour dressing. This dish is best savored warm or at room temperature, eschewing the need for mayonnaise entirely.

[Link to Hot Potato Salad Recipe]

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

This live-fire interpretation takes the classic German potato salad to an even more exhilarating level. Instead of merely boiling the potatoes, they are smoke-roasted alongside onions, and then finished directly over the open flame until they achieve a delightful browned and crusty texture. Crispy bacon, a tangy vinaigrette, pungent mustard, a hint of horseradish, and a touch of sugar complete this extraordinary dressing.

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

Smoke-Roasted Peruvian Potato Salad: An Exotic Delight

Peru offers one of the globe’s most distinctive potato salad experiences: smoke-roasted potatoes generously topped with huancaína sauce, a luxuriously creamy and spicy concoction of cheese and aji amarillo. This dish is rich, visually stunning, assertively piquant, and stands in stark contrast to any supermarket deli counter offering.

[Link to Smoke-Roasted Peruvian Potato Salad Recipe]

The Ultimate Verdict: Which Potato Salad Reigns Supreme?

Creamy or vinegary? Warm or cold? Skins on or off? There is no single, definitive answer. The world’s finest potato salad is the one that achieves the perfect equilibrium of tender potatoes, bold seasoning, intriguing textural contrasts, and just enough acidity to beckon you back for another delectable forkful.

However, one truth stands above all others: by smoke-roasting your potatoes rather than simply boiling them, your potato salad will instantly echo the smoky essence of the barbecue it accompanies. Once you introduce the elemental power 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 culinary adventure with our comprehensive recipe collection, featuring weeknight grills, ambitious weekend projects, and unforgettable special-occasion feasts.

Stay informed with Steven’s weekly grilling tips, seasonal recipes, and live-fire inspiration by subscribing to our "Up in Smoke" newsletter. Sign up today and receive a FREE PDF of Steven Raichlen’s Best Ribs Recipes Ebook.

Preorder Steven Raichlen’s memoir, Man on Fire, and unlock a collection of truly remarkable rewards.

Seeking further inspiration for your summer grilling endeavors? Explore our curated Summer Grilling Guide.