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

Old Bay Potato Salad

  • Author: Meg Whitmore {A Twisted Plate}
  • Prep Time: 10-15 minutes
  • Cook Time: 15-20 minutes
  • Total Time: 25-35 minutes
  • Yield: 6-8 servings 1x
  • Category: Side Dish
  • Method: Stovetop
  • Cuisine: American
  • Diet: Gluten Free


Simple yet delicious potato salad with the delicious seasoning of old bay.  Perfect for any spring or summer meal!  Whole30, Paleo, Gluten Free and Dairy Free.


  • 2 pounds of Russet Potatoes
  • 1 teaspoon sea salt (to boil potatoes)
  • 3/4 cup mayonnaise (make sure Whole30 compliant if doing Whole30}
  • 1/2 finely diced Celery
  • 2 teaspoon Old Bay
  • 1/4 teaspoon Sea Salt
  • 1/8 teaspoon Black Pepper


  1. Cut the potatoes into one inch cubes, add to a pot and fill with water until potatoes are covered
  2. Add sea salt and bring to a boil, reduce and allow to simmer for 15-20 minutes or until potatoes are fork tender
  3. While cooking dice the celery and prepare the remaining ingredients.
  4. Once the potatoes are fork tender drain the excess water and add the potatoes to a mixing bowl
  5. Add the remaining ingredients
  6. Cover and allow to chill in the refrigerator for 2-4 hours 
  7. ENJOY!


  • Serving Size: 7
  • Calories: 224
  • Sugar: 0.9 g
  • Sodium: 636.7 g
  • Fat: 14.7 g
  • Saturated Fat: 2.2 g
  • Unsaturated Fat: 0 g
  • Trans Fat: 0 g
  • Carbohydrates: 22.7 g
  • Fiber: 1.7 g
  • Protein: 3.1 g
  • Cholesterol: 0 g

Keywords: Potato Salad, old bay potato salad, old bay, potato salad with old bay, easy potato salad

%d bloggers like this: