Creamy and savory navy potatoes salad

4 stars
4.49 (8)
Creamy and savory navy potatoes salad
Prep Time:
10 mins
Cook Time:
30 mins
Total Time:
Recipe by Administrator
Published on February 22, 2024

This navy potato salad is a classic American dish that combines tender navy potatoes with a creamy, tangy dressing. It's the perfect side dish for summer BBQs, picnics, or any gathering. The addition of crunchy celery and red onion adds a delightful texture to the dish.


  • 2 lbs navy potatoes, peeled and diced
  • 3/4 cup mayonnaise
  • 2 tbsp Dijon mustard
  • 2 tbsp apple cider vinegar
  • 1/2 cup celery, finely chopped
  • 1/4 cup red onion, finely chopped
  • Salt and pepper to taste
  • Fresh parsley for garnish


  1. Boil the navy potatoes in a large pot of salted water until tender, about 10-15 minutes. Drain and let them cool.
  2. In a small bowl, mix together mayonnaise, Dijon mustard, apple cider vinegar, celery, red onion, salt, and pepper.
  3. Gently fold the dressing into the cooled potatoes until well coated.
  4. Refrigerate the potato salad for at least 30 minutes before serving.
  5. Garnish with fresh parsley before serving.

Interesting Facts

  • Navy potatoes are also known as small round white potatoes.
  • Potato salad is a versatile dish that can be customized with various ingredients like bacon, eggs, or pickles.
  • Mayonnaise-based dressings are common in American potato salad recipes.