Deviled Egg Potato Salad

There’s nothing funnier than calling potatoes coated in mayonnaise a “salad” but honestly - I am here for it. This potato salad is the perfect accompaniment to your backyard barbecue this summer. It combines two of my favorite things - classic potato salad with the flavors of a deviled egg. This dish has a creamy dressing, crunchy celery and onion, and a nice kick at the end from sriracha. You can make this in advance and it only gets better the longer it sits. This is sure to be a crowd pleasure for your next summer get-together!

Ingredients

  • 4 large russet potatoes, peeled and chopped into large, bite-sized pieces

  • 3 large hard boiled eggs, roughly chopped

  • 1 small sweet onion, finely diced

  • 2 celery stalks, finely diced

  • 1 cup mayonnaise

  • 4 tbsp. yellow mustard

  • 4 tbsp. dill relish

  • 2 tbsp. sriracha

  • 1 tsp. tony’s creole seasoning

  • 3 tbsp. apple cider vinegar, divided

  • Kosher salt

  • Black pepper

Recipe

  1. Place chopped potatoes in a large pot and fill the pot with cold water until the potatoes are just covered. Add a generous pinch of salt. Bring the water and potatoes to a boil. Once the water is boiling, allow the potatoes to boil for an additional 6-7 minutes or until a butter knife easily pierces the potatoes.

  2. Strain the potatoes and transfer them to a large bowl. Add 2 tbsp. apple cider vinegar to the potatoes and gently toss to coat. Allow the potatoes to cool.

  3. In a medium bowl whisk mayonnaise, yellow mustard, dill relish, sriracha, tony’s seasoning, and 1/2 tsp. of black pepper until thoroughly combined.

  4. When the potatoes are cool, add the onions, celery, and dressing. Gently toss until the potatoes are coated in the dressing.

  5. Add the chopped eggs, 1 tbsp. of apple cider vinegar, and 1/2 tsp. kosher salt to the potatoes. Gently toss to combine.

  6. Taste the mixture and add any additional salt and pepper as needed.

  7. Refrigerate for at least 1 hour before serving.

  8. When ready to serve, transfer the potato salad to a large serving bowl and sprinkle with paprika and chopped fresh parsley or thinly sliced green onions.

Previous
Previous

Tomato Basil Bisque

Next
Next

“What’s in the Fridge?” Chicken & Rice Casserole