Print

Fresh Whole30 Compliant Potato Salad Recipe for Healthy July 4th BBQ

Whole30 Compliant Potato Salad - featured image

A bright, tangy, and Whole30-compliant potato salad perfect for summer barbecues and healthy holiday meals. Made with simple, real ingredients and a creamy avocado oil mayo dressing.

Ingredients

Scale
  • 2 pounds Yukon Gold or red potatoes, scrubbed and cut into bite-sized chunks
  • 1 cup finely diced celery
  • 1/4 cup finely chopped red onion
  • 2 tablespoons chopped fresh dill
  • 1/2 cup Whole30 compliant mayonnaise (e.g., Primal Kitchen avocado oil mayo)
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon freshly squeezed lemon juice
  • 1 teaspoon Dijon mustard (sugar-free, Whole30 approved)
  • 1/2 teaspoon garlic powder (optional)
  • Sea salt and freshly ground black pepper, to taste
  • 3 large hard-boiled eggs, chopped (optional)

Instructions

  1. Place the cut potatoes into a large pot and cover with cold water by about an inch. Add a pinch of salt. Bring to a boil over high heat, then reduce to simmer and cook until potatoes are fork-tender, about 12-15 minutes.
  2. Drain potatoes in a colander and let them sit for a few minutes to steam off excess moisture.
  3. In a large mixing bowl, whisk together the Whole30 mayo, apple cider vinegar, lemon juice, Dijon mustard, garlic powder, salt, and pepper. Taste and adjust seasoning.
  4. Add the warm potatoes to the bowl with dressing. Toss gently but thoroughly so the potatoes absorb the dressing.
  5. Stir in diced celery, red onion, and chopped dill. Fold in hard-boiled eggs if using.
  6. Cover the bowl with plastic wrap and refrigerate for at least one hour before serving.
  7. Before serving, give the salad a gentle stir and taste again. Add more salt, pepper, or lemon juice if needed.

Notes

Start cooking potatoes in cold water for even cooking. Toss potatoes in dressing while warm for better flavor absorption. Let salad chill for at least one hour to meld flavors. If salad is dry after chilling, add a drizzle of olive oil or extra lemon juice. Avoid overcooking potatoes to prevent mushiness.

Nutrition

Keywords: Whole30, potato salad, healthy, July 4th, BBQ, avocado oil mayo, dairy-free, gluten-free, summer salad