Posted May 25, 2023, Updated Jul 05, 2024 This is not your average potato salad recipe. It is the best potato salad ever! Red potatoes, celery, green onion and hard boiled eggs are combined with a flavorful and delicious homemade dressing. Paprika and fresh dill add richness and depth to this recipe, making it tastier than any other potato salad I’ve ever tried. Plus it’s so easy to make that it will become your go-to side dish to bring to BBQs and parties!
Potato Salad Recipe: Ingredients & Substitutions
Red Potatoes. Yukon gold potatoes are a good substitute. Celery. I don’t recommend substitutions for the celery. Green Onions. Choose your favorite variety – yellow, red, white, etc. Mayonnaise. choose a mayo variety that fits your dietary needs. Dijon mustard. any variety of mustard works well, just be sure to consider how the variety you use will change the flavor of the potato salad. (e.g. honey mustard will make it sweeter). Paprika. smoked paprika adds a nice smokey flavor.
How to Make Potato Salad
Let’s walk through this potato salad recipe step-by-step, and don’t forget to watch the video.
Prepare the Potatoes
Many people wonder how to long to boil potatoes for potato salad. Well, in this recipe, we quarter the potatoes (or halve if they are small red potatoes) to speed up the cooking process so it only takes about 15 minutes to cook them! Begin by quartering the potatoes and putting them in a 5-quart saucepan. Then fill the pan with cold water until the potatoes are covered by 1” Bring water to a boil and boil until the potatoes are soft and easily pierced with a fork (but not falling apart). Drain the potatoes in a colander and let them cool until they are cool enough to touch. Mix/toss them every few minutes to help release heat from the bottom layer of potatoes. Once the potatoes are cool enough to handle, peel off the skins. Then dice the potatoes into ½” pieces and transfer the potatoes to a large bowl.
Make the Potato Salad Dressing
While the potatoes are boiling, make the dressing by whisking together the mayonnaise, mustard, honey, lemon juice, sea salt, pepper, paprika and fresh dill in a small bowl until combined.
Assemble the Potato Salad
Once the potatoes are cooled and the dressing is made, it’s time to assemble the homemade potato salad! Add the celery, green onions, and hard-boiled eggs to the diced potatoes in the large bowl and gently stir to combine. Once the ingredients are mixed together, add the dressing and stir until it is evenly distributed. Then, chill the potato salad in the refrigerator for at least 6 hours, or overnight.
Serve
Sprinkle with additional fresh dill and serve cold with your favorite BBQ dishes! Here are some of our favorites:
Lemon chicken kebabs and grilled BBQ Chicken. Feta watermelon salad, Waldorf salad, 3 bean salad and broccoli salad. The best hamburgers! Grilled flank steak Italian pasta salad or summer pasta salad Summer fruit salad Burrata salad Homemade mac and cheese Best Homemade Coleslaw
Store
Store leftover potato salad in an airtight container in the refrigerator for 3-5 days. I do not recommend freezing this recipe. If you make and love our recipes, it would mean so much to me if you would leave a comment and rating! And don’t forget to follow along with us on Instagram, Pinterest, Facebook, and Youtube – be sure to tag @joyfoodsunshine and use the hashtag #joyfoodsunshine so we can see your creations!
