Fourth of July Potato Salad recipe

Sophia

Founder of Vintage cooks

Recommended Kitchen Pick

CAROTE Complete 21-Piece Nonstick Cookware Set

A stylish all-in-one cookware set for everyday cooking, easy cleanup, and induction-ready performance.

CAROTE 21-piece nonstick cookware set on Amazon
★★★★★ 4.4/5 based on 33,000+ reviews

What’s Included

  • 1 Egg Pan
  • 9.5" Frying Pan
  • 11" Frying Pan
  • 1.7 Qt Saucepan with Lid & Steamer
  • 2.4 Qt Saucepan with Lid

 

  • 4.3 Qt Casserole Pot with Lid
  • 6.5 Qt Casserole Pot with Lid
  • 4.5 Qt Sauté Pan with Lid
  • 3 Cooking Utensils
  • 4 Pan Protectors
Nonstick for easier cooking and cleanup
Works on all cooktops, including induction
Good all-in-one starter or kitchen upgrade set

This is one of our favorite cookware picks for home cooks who want a complete set without overcomplicating the kitchen.

This post may contain affiliate links learn more.

There is no dish that says “American summer” quite like potato salad. It’s the steadfast, unassuming anchor of every picnic blanket and every BBQ potluck table. For years, my contribution to our annual Fourth of July block party was something store-bought, usually grabbed in a last-minute panic. It was fine, but it was never special. It was just another tub of gloopy, bland potato salad sitting amongst vibrant pasta salads and perfectly grilled burgers. One year, I decided that had to change. I wanted to bring the potato salad—the one people talk about, the one that disappears first, the one that perfectly balances creamy, tangy, crunchy, and savory. After a few trial runs, this recipe was born. The first time I placed it on the potluck table, garnished with a bright sprinkle of paprika and fresh dill, it looked like a dish that belonged there. By the end of the evening, the bowl was scraped clean. My neighbor, a man who prides himself on his grilling skills, came over to tell me it was the best potato salad he’d ever had. That was it. This recipe became legend. It’s the perfect creamy, classic, crowd-pleasing side dish that tastes like nostalgia and sunshine, and it’s been the star of our Fourth of July ever since.

Complete Recipe: The Classic All-American Fourth of July Potato Salad

This recipe yields a generous amount, perfect for a crowd of 8-10 people as a side dish. It’s designed for maximum flavor, with a creamy, tangy dressing that complements the perfectly cooked potatoes without overwhelming them.

Ingredients

  • 3 lbs Waxy Potatoes: Yukon Gold or Red Potatoes are the best choice. Their waxy texture helps them hold their shape after boiling and absorb the dressing beautifully without turning to mush.
  • 6 large Eggs: For hard-boiling. They add a wonderful richness and classic texture.
  • 1 cup High-Quality Mayonnaise: This is the backbone of the dressing, so use a brand you love. Duke’s or Hellmann’s are classic choices.
  • 2 tbsp Dijon Mustard: Adds a sharp, tangy complexity that cuts through the richness of the mayo.
  • 2 tbsp White Vinegar or Apple Cider Vinegar: This acidic element is crucial for brightening the flavors and balancing the creaminess. For an extra flavor kick, you can use the brine from a pickle jar instead!
  • 1 tsp Granulated Sugar (Optional): Just a touch of sugar balances the acidity from the vinegar and mustard, creating a more well-rounded dressing.
  • 1 cup Celery, finely chopped: Provides an essential, refreshing crunch.
  • ½ cup Red Onion, finely minced: Red onion offers a milder, sweeter bite than yellow onion and adds a beautiful, patriotic fleck of color.
  • ½ cup Sweet Pickle Relish, drained: This is the secret to that classic, nostalgic potato salad flavor. You can also finely chop sweet gherkins.
  • ¼ cup Fresh Dill, chopped: Fresh dill is non-negotiable for the best flavor. It provides a bright, herbaceous note that elevates the entire dish.
  • Salt and Freshly Ground Black Pepper, to taste: You will need a generous amount, both for the potato cooking water and for the final dressing.
  • For Garnish:
    • Smoked Paprika: For a vibrant red color and a hint of smoky flavor.
    • Extra chopped fresh dill or chives.

Step-by-Step Instructions for Perfect Potato Salad

The secret to incredible potato salad is in the technique. Following these steps carefully will ensure every component is perfectly cooked and seasoned, leading to a flawless final product.

Part 1: Cooking the Potatoes & Eggs

  1. Prepare the Potatoes: Scrub your potatoes well under running water. You can peel them for a more classic, uniform salad, or leave the skins on (especially with red potatoes) for a more rustic look and added texture and nutrition. Cut the potatoes into uniform, 1-inch cubes. Uniformity is key for even cooking.
  2. Boil the Potatoes: Place the cubed potatoes in a large pot or Dutch oven. Cover them with cold water by at least one inch. Crucially, generously salt the water. It should taste as salty as the sea. This is your only chance to season the inside of the potatoes. Starting the potatoes in cold water ensures they cook evenly from the outside in. Bring the water to a boil over high heat, then reduce the heat to a steady simmer.
  3. Cook Until Tender: Simmer the potatoes for 10-15 minutes. The exact time will depend on the size of your cubes. Start checking for doneness after 10 minutes. A potato cube is perfectly cooked when a fork or paring knife can be inserted into the center with little resistance, but the potato still holds its shape and doesn’t fall apart.
  4. Hard-Boil the Eggs: While the potatoes are cooking, place the 6 eggs in a separate saucepan and cover with cold water. Bring to a rolling boil, then immediately turn off the heat, cover the pot with a lid, and let the eggs sit in the hot water for 12 minutes. This method prevents overcooking and the dreaded green ring around the yolk.
  5. Drain and Cool: Once the potatoes are fork-tender, drain them completely in a colander. Let them sit and steam dry for a few minutes. While they are still warm, transfer them to a very large mixing bowl. For the eggs, after 12 minutes, drain the hot water and fill the pot with ice water to create an ice bath. Let the eggs cool completely in the ice bath for at least 10 minutes before peeling. This makes them much easier to peel. Once peeled, roughly chop the eggs.

Part 2: Creating the Creamy, Tangy Dressing

  1. Mix the Dressing Base: In a separate, medium-sized bowl (not the one with the potatoes), combine the mayonnaise, Dijon mustard, vinegar, and optional sugar. Whisk until smooth and completely combined.
  2. Season Generously: Season the dressing with at least ½ teaspoon of salt and ¼ teaspoon of freshly ground black pepper. Taste the dressing on its own. It should taste slightly over-seasoned at this point, as it will be mellowed out by the potatoes. Adjust salt, pepper, or vinegar to your preference.
  3. Stir in the Flavor-Makers: To the dressing bowl, add the finely chopped celery, minced red onion, drained pickle relish, and fresh dill. Stir everything together until well incorporated.

Part 3: Assembling and Chilling the Salad

  1. The Warm Toss: While the potatoes are still warm (but not piping hot), pour about half of the prepared dressing over them in the large bowl. Gently fold the dressing into the potatoes using a rubber spatula. Warm potatoes absorb the dressing much more effectively, leading to a deeply flavorful salad rather than potatoes that are just coated in dressing.
  2. Fold in the Rest: Add the remaining dressing and the chopped hard-boiled eggs to the bowl. Gently fold everything together until just combined. Be careful not to over-mix, as this can break down the potatoes and make the salad mushy.
  3. Taste and Adjust: Give the potato salad a final taste. It will likely need more salt and pepper. Add seasonings as needed until the flavors pop.
  4. Chill for Maximum Flavor: Cover the bowl tightly with plastic wrap and refrigerate for at least 4 hours, but preferably overnight. This chilling period is essential. It allows the potatoes to cool completely and, more importantly, gives the flavors time to meld and marry into the delicious, cohesive salad you’re aiming for.
  5. Garnish and Serve: Just before serving, give the potato salad a gentle stir. Transfer it to a serving bowl and garnish generously with a sprinkle of smoked paprika and some extra fresh dill.

Nutrition Facts

This information is an estimate and can vary based on specific ingredient choices and portion sizes.

  • Servings: 10 servings
  • Serving Size: Approximately 1 cup
  • Calories Per Serving: Approximately 300-380 calories.

Preparation Time

While this recipe requires some chilling time, the active work is relatively quick and simple.

  • Active Preparation Time: 25-30 minutes (for chopping, boiling, and mixing)
  • Chilling Time: 4 hours (minimum) to overnight
  • Total Time: Approximately 4.5 hours

How to Serve Your Fourth of July Potato Salad

This All-American classic is the ultimate team player on a summer holiday menu. Here are some fantastic ways to serve it:

  • As the Star of a BBQ Plate:
    • Serve a generous scoop alongside classic Fourth of July fare like grilled hamburgers, hot dogs, BBQ chicken, or ribs.
    • It pairs perfectly with other quintessential sides like corn on the cob, coleslaw, and baked beans.
  • On a Patriotic Potluck Table:
    • Make it the centerpiece of your potluck contribution. Garnish it beautifully to make it stand out.
    • Arrange it on a platter with other red, white, and blue foods like a fresh berry salad, cherry tomato skewers with mozzarella, or a flag-themed fruit pizza for a visually stunning display.
  • For the Perfect Picnic:
    • Pack it in a well-chilled, airtight container. It’s the ideal make-ahead dish for any outdoor gathering.
    • Serve it with cold fried chicken, sandwiches, and fresh watermelon for a classic picnic feast.
  • With a Garnish “Bar”:
    • For a fun, interactive twist, serve the potato salad plain and set out small bowls of toppings for guests to customize their own portion. Great options include:
      • Crumbled crispy bacon
      • Extra fresh chives or dill
      • Pickled jalapeños for a spicy kick
      • Crumbled blue cheese
      • Crispy fried onions

Additional Tips for Potato Salad Perfection

These five pro tips will help you avoid common pitfalls and ensure your potato salad is a resounding success.

  1. The Right Potato is Everything. This cannot be overstated. Waxy potatoes like Yukon Golds, Red Bliss, or fingerlings have lower starch content and hold their shape beautifully. Avoid starchy potatoes like Russets or Idaho potatoes. They are fluffy and absorbent, which is great for mashed potatoes or baked potatoes, but they will fall apart and turn into a mushy paste in a potato salad.
  2. Food Safety is Paramount. A mayonnaise-based salad in the summer heat requires vigilance. The “danger zone” for food is between 40°F and 140°F, where bacteria can multiply rapidly. Never let your potato salad sit out at room temperature for more than two hours. If it’s a hot day (over 90°F), that window shrinks to one hour. When transporting it or serving it outdoors, keep it in a cooler with ice packs or nest the serving bowl inside a larger bowl filled with ice.
  3. Don’t Be Afraid to Season. Potatoes are bland and require a lot of seasoning to come to life. Salting the cooking water is the first and most important step. When tasting and seasoning the final dressing, be bold. The cold temperature will dull the flavors slightly, so what tastes perfectly seasoned when warm might taste bland when chilled.
  4. Embrace the Power of Acid. The vinegar in this recipe is not just a background note; it’s a critical component. The acidity cuts through the richness of the mayonnaise and egg yolks, preventing the salad from tasting heavy or cloying. It brightens all the other flavors and makes the salad taste refreshing. Don’t skip it! Using pickle brine is a fantastic way to add both acidity and extra flavor.
  5. Let It Rest! I know it’s tempting to dig in right away, but the mandatory chilling time is what transforms a collection of ingredients into a cohesive, flavorful potato salad. This resting period allows the potatoes to fully absorb the dressing and for all the individual flavors—the dill, the onion, the mustard, the celery—to meld and deepen. A potato salad made and served immediately will never taste as good as one that has been allowed to chill for at least a few hours.

Frequently Asked Questions (FAQ)

Here are answers to some of the most common questions about making this classic summer side dish.

1. Can I make this potato salad without mayonnaise?
Yes, you can make a delicious “no-mayo” potato salad. This style is often called a German or French potato salad. Instead of a creamy dressing, you would use a vinaigrette. A great base would be: ½ cup olive oil, ¼ cup apple cider vinegar, 2 tablespoons of Dijon mustard, 1 minced shallot, and fresh herbs like parsley and dill. Whisk this together and toss it with the warm potatoes, celery, and red onion (you would typically omit the eggs and relish). It’s a lighter, tangier, and equally delicious alternative.

2. Why did my potato salad get watery?
Watery potato salad is usually caused by a few common mistakes. The most likely culprit is not letting the potatoes steam dry enough after draining them. Excess water on the surface of the potatoes will thin out the dressing. Another cause could be adding the ingredients while the potatoes are too hot, which can cause the mayonnaise to break and release oil, creating a greasy or watery texture. Lastly, make sure your pickle relish is well-drained before adding it.

3. How can I give my potato salad an extra patriotic look for the Fourth of July?
Beyond the red onion and paprika, you can get creative! Consider using a mix of red, white, and even blue potatoes for a naturally colorful base. You can also finely dice a red bell pepper and add it to the mix for extra crunch and vibrant red color. For a fun garnish, arrange thinly sliced radishes or pimentos on top in the shape of a star or stripes.

4. How far in advance can I make potato salad?
You can make this potato salad up to 2 days in advance. In fact, many people believe it tastes even better on the second day after the flavors have had more time to fully meld. If making it more than a day ahead, you might want to hold back some of the fresh dill and stir it in just before serving to refresh the bright, herbaceous flavor.

5. How do I know if my potato salad has gone bad?
You should always trust your senses. The first sign is usually an off, overly sour, or funky smell. Visually, you might see some discoloration or mold growth (at which point it must be discarded immediately). If it tastes unpleasantly tangy or “off,” it’s best to err on the side of caution and throw it away. Stored properly in an airtight container in the refrigerator, it should last for 3-4 days.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Fourth of July Potato Salad recipe


  • Author: Sophia

Ingredients


  • 3 lbs Waxy Potatoes: Yukon Gold or Red Potatoes are the best choice. Their waxy texture helps them hold their shape after boiling and absorb the dressing beautifully without turning to mush.


  • 6 large Eggs: For hard-boiling. They add a wonderful richness and classic texture.


  • 1 cup High-Quality Mayonnaise: This is the backbone of the dressing, so use a brand you love. Duke’s or Hellmann’s are classic choices.


  • 2 tbsp Dijon Mustard: Adds a sharp, tangy complexity that cuts through the richness of the mayo.


  • 2 tbsp White Vinegar or Apple Cider Vinegar: This acidic element is crucial for brightening the flavors and balancing the creaminess. For an extra flavor kick, you can use the brine from a pickle jar instead!


  • 1 tsp Granulated Sugar (Optional): Just a touch of sugar balances the acidity from the vinegar and mustard, creating a more well-rounded dressing.


  • 1 cup Celery, finely chopped: Provides an essential, refreshing crunch.


  • ½ cup Red Onion, finely minced: Red onion offers a milder, sweeter bite than yellow onion and adds a beautiful, patriotic fleck of color.


  • ½ cup Sweet Pickle Relish, drained: This is the secret to that classic, nostalgic potato salad flavor. You can also finely chop sweet gherkins.


  • ¼ cup Fresh Dill, chopped: Fresh dill is non-negotiable for the best flavor. It provides a bright, herbaceous note that elevates the entire dish.


  • Salt and Freshly Ground Black Pepper, to taste: You will need a generous amount, both for the potato cooking water and for the final dressing.


  • For Garnish:


    • Smoked Paprika: For a vibrant red color and a hint of smoky flavor.


    • Extra chopped fresh dill or chives.





Instructions

Part 1: Cooking the Potatoes & Eggs

  1. Prepare the Potatoes: Scrub your potatoes well under running water. You can peel them for a more classic, uniform salad, or leave the skins on (especially with red potatoes) for a more rustic look and added texture and nutrition. Cut the potatoes into uniform, 1-inch cubes. Uniformity is key for even cooking.

  2. Boil the Potatoes: Place the cubed potatoes in a large pot or Dutch oven. Cover them with cold water by at least one inch. Crucially, generously salt the water. It should taste as salty as the sea. This is your only chance to season the inside of the potatoes. Starting the potatoes in cold water ensures they cook evenly from the outside in. Bring the water to a boil over high heat, then reduce the heat to a steady simmer.

  3. Cook Until Tender: Simmer the potatoes for 10-15 minutes. The exact time will depend on the size of your cubes. Start checking for doneness after 10 minutes. A potato cube is perfectly cooked when a fork or paring knife can be inserted into the center with little resistance, but the potato still holds its shape and doesn’t fall apart.

  4. Hard-Boil the Eggs: While the potatoes are cooking, place the 6 eggs in a separate saucepan and cover with cold water. Bring to a rolling boil, then immediately turn off the heat, cover the pot with a lid, and let the eggs sit in the hot water for 12 minutes. This method prevents overcooking and the dreaded green ring around the yolk.

  5. Drain and Cool: Once the potatoes are fork-tender, drain them completely in a colander. Let them sit and steam dry for a few minutes. While they are still warm, transfer them to a very large mixing bowl. For the eggs, after 12 minutes, drain the hot water and fill the pot with ice water to create an ice bath. Let the eggs cool completely in the ice bath for at least 10 minutes before peeling. This makes them much easier to peel. Once peeled, roughly chop the eggs.

Part 2: Creating the Creamy, Tangy Dressing

  1. Mix the Dressing Base: In a separate, medium-sized bowl (not the one with the potatoes), combine the mayonnaise, Dijon mustard, vinegar, and optional sugar. Whisk until smooth and completely combined.

  2. Season Generously: Season the dressing with at least ½ teaspoon of salt and ¼ teaspoon of freshly ground black pepper. Taste the dressing on its own. It should taste slightly over-seasoned at this point, as it will be mellowed out by the potatoes. Adjust salt, pepper, or vinegar to your preference.

  3. Stir in the Flavor-Makers: To the dressing bowl, add the finely chopped celery, minced red onion, drained pickle relish, and fresh dill. Stir everything together until well incorporated.

Part 3: Assembling and Chilling the Salad

  1. The Warm Toss: While the potatoes are still warm (but not piping hot), pour about half of the prepared dressing over them in the large bowl. Gently fold the dressing into the potatoes using a rubber spatula. Warm potatoes absorb the dressing much more effectively, leading to a deeply flavorful salad rather than potatoes that are just coated in dressing.

  2. Fold in the Rest: Add the remaining dressing and the chopped hard-boiled eggs to the bowl. Gently fold everything together until just combined. Be careful not to over-mix, as this can break down the potatoes and make the salad mushy.

  3. Taste and Adjust: Give the potato salad a final taste. It will likely need more salt and pepper. Add seasonings as needed until the flavors pop.

  4. Chill for Maximum Flavor: Cover the bowl tightly with plastic wrap and refrigerate for at least 4 hours, but preferably overnight. This chilling period is essential. It allows the potatoes to cool completely and, more importantly, gives the flavors time to meld and marry into the delicious, cohesive salad you’re aiming for.

  5. Garnish and Serve: Just before serving, give the potato salad a gentle stir. Transfer it to a serving bowl and garnish generously with a sprinkle of smoked paprika and some extra fresh dill.

Nutrition

  • Serving Size: one normal portion
  • Calories: 300-380