Creamy Old Bay Potato Salad Posted in Potatoes Print Recipe Creamy Old Bay Potato Salad Add this tangy potato salad to your next BBQ menu. Loaded with the classic flavors of OLD BAY® Seasoning, this side dish can be prepared ahead of time for picnicking on-the-go. Prep Time15 minsCook Time10 minsTotal Time25 mins Servings: 10 Calories: 314kcal Ingredients2 lbs red potatoes, unpeeled cut into 1 inch cubes1/2 cup finely chopped red onion divided1 1/2 cups mayonnaise2 tbsp mustard1 tbsp cider vinegar1 tbsp Old Bay seasoning4 hard-boiled eggs peeled and chopped2 tbsp finely chopped fresh chives InstructionsPlace potatoes in large saucepan. Add enough cold water to cover potatoes. Bring to gentle boil on medium-high heat. Cook 8 to 10 minutes or until fork-tender. Drain. Let cool completely. Reserve 1 tablespoon of the red onion. Mix mayonnaise, mustard, vinegar and OLD BAY in large bowl until well blended. Add potatoes, eggs and remaining red onion; toss to coat well. Cover. Refrigerate at least 1 hour or until ready to serve. Sprinkle with chives and reserved 1 tablespoon red onion before serving. If desired, sprinkle with additional OLD BAY.