Roasted Potato Salad with Eggs

Why I love this potato salad recipe

I’ve had a love-hate relationship with potato salad for years now. I just couldn’t get it right. Maybe it’s because I didn’t grow up in a potato-salad-loving house. My mom preferred to serve this easy macaroni salad recipe and I didn’t love mayo-based salads as a kid anyway.

But, when we lived in Texas for a hot-minute, I worked an BBQ restaurant and that’s where I learned to love potato salad. I might have been one of the only things that was good at that particular restaurant. The food there was pretty average.

Since, then, I’ve been try so hard to make, what I consider to the be, the best potato salad recipe, and this is it for me.

I based it off of my friend Kelly’s red potato salad (she is the queen of southern barbecue side dishes), but I made it dairy free and added my favorite potato salad ingredient, celery seed.

The best part about this recipe, you can’t really mess it up. Since we are roasting the potatoes in the oven, you don’t have to worry about over boiling them or not salting the water enough, and the roasting adds this delicious warmth to the salad that really can’t be beat.

Here’s what you’ll need to make it:

• Baking sheet
• Chef’s knife
• Cutting board
• Measuring spoons
• Mixing bowl

How to make roasted potato salad

Roast the potatoes. Start by cubing the potatoes and toss them with olive oil and a heavy seasoning of salt & pepper. Place them on a baking sheet (I like to line mine with parchment for easier cleanup) and roast them in a 400˚F oven for 40 – 45 minutes.

Remove the from the oven when they are golden brown and crispy around the edges. Let cool completely.

Make the dressing. In a small mixing bowl (or the large salad bowl you’ll use later) whisk the mayon, Dijon, water and vinegar together until smooth. Refrigerate until ready to use.

Combine the salad. Add the cooled potatoes, the dressing and the remaining salad ingredients to a large mixing bowl. Stir to coat everything with the dressing. If you need to, adjust the seasoning with salt & pepper.

FAQs and tips for making this best potato salad

What do I serve with potato salad?

This potato salad recipe is super versatile. It would be great with:

• Onion straws
• Grilled chicken thighs
• Baked turkey meatballs
• Rose sangria
• Olive oil brownies

More great salad recipes:

• Broccoli salad with grapes
• Olive garden salad recipe (dairy free copycat)
• Wheat berry salad
• Mediterranean quinoa salad
• Strawberry poppyseed salad

Roasted Potato Salad with Eggs

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 45 minutes mins

Total Time 1 hour hr

Servings 8 servings

Forget old-fashioned potato salad. This homemade, roasted potato salad is an exciting twist on a classic summertime favorite. This easy recipe is loaded with crunchy celery, hard-boiled eggs, sweet onion, and herbs and tossed in a creamy, mayo-based dressing full of flavor.

Cook ModePrevent your screen from going dark

Ingredients

For the potato salad:

• 3 pounds potatoes (halved)
• 1 tablespoon olive oil
• Salt & pepper
• 4 – 6 hard boiled eggs (chopped)
• 3 – 4 celery stalks (sliced)
• 1/3 cup diced sweet onion
• 1 tablespoon chopped fresh parsley
• 1 teaspoon celery seed

For the dressing:

• 1 cup mayonnaise
• 1 tablespoon Dijon mustard
• 1 tablespoon water
• 2 teaspoons apple cider vinegar

Instructions

• Preheat oven to 400˚F and line a baking sheet with parchment paper or foil.
• Add potatoes to the baking sheet. Drizzle with olive oil and season liberally with salt & pepper.
• Roast potatoes for 40 – 45 minutes, or until potatoes are fork tender. Remove from the oven and allow the potatoes to cool to room temperature.
• Transfer cooled potatoes to a large bowl and add the remaining potato salad ingredients.
• In a second bowl, mix the dressing ingredients together until smooth. Add to the salad bowl and stir to evenly coat the ingredients. Adjust seasoning with salt & pepper, to taste.
• Cover and refrigerate for at least 30 minutes, or until ready to serve.

Nutrition

Calories: 371kcal Carbohydrates: 33g Protein: 7g Fat: 23g Cholesterol: 93mg Sodium: 369mg Fiber: 4g Sugar: 2g Vitamin C: 35mg

Did you make this recipe?

Please take a moment to leave a comment and provide a star rating below. You can also share your creation on Instagram and tag us at @simplywhisked – Thank you for your feedback!