Simple Roasted Potato Salad

A twist on the classic potato salad. Roasting the potatoes gives them a little bite while the paprika adds a little heat and a smoky flavor. You are sure to impress with this dish at your next holiday, family/friend gathering, or barbeque. 

There is something be said about having your parent’s or grandparent’s version of potato salad. They are pretty much your go to when you want it. You know that feeling when you go over to someone’s house and they are serving potato salad. You immediately think that isn’t my mom/dad/grandma/grandpa’s potato salad and are hesitant to try it. Well this is the recipe that will make you want to try a new potato salad. 

Roasted potatoes?

One of the biggest differences is that these potatoes are roasted and not boiled. This method will give you a crisp outside and a fluffy interior. One of the things that makes these potatoes special is that you can season them while they cook. When the potatoes are boiled only salt can really season them. By roasting additional flavors such as pepper and paprika add depth of flavor to the dish. 

Ingredients for potato salad
  • Save

One of the best things about that is also as the potato salad has time to settle these flavors will go through out the dish. You can make this ahead of time and serve it cold or you can serve is warm just after the potatoes come out of the oven. For this reason alone I stay away from Greek yogurt or other dairy substitutes as they do not tolerate heat well. 

Potatoes before roasting
  • Save
Roasted potatoes for potato salad
  • Save
  • Save

Gherkin vs Pickle

This recipe calls for gherkins instead of relish or pickles. While the other two work for this recipe gherkins tend to be the best. There is a difference between gherkins and pickles and one of the biggest ones is their size. Gherkins are cucumbers that are smaller and pickled whole. Pickles can be any cucumber or other vegetable. Gherkins tend to be firmer and crunchier than their larger relatives. 

Getting ready to eat potato salad
  • Save

By chopping up fresh gherkins they will still retain that nice firm texture which is perfect for this recipe. However, you can substitute either relish or pickles for the gherkins and it will still taste great. If you do choose to go the route of relish then you will want to reduce the amount of relish by half. This is due to the additional liquid that is part of the relish compared to the whole gherkin. 

Serving potato salad
  • Save
Large bowl of potato salad
  • Save

Simple Roasted Potato Salad

Sean
Potato salad with seasoned roated potatoes and a combination of herbs and gherkins.
5 from 15 votes
Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes
Course Salad, Side Dish
Cuisine American
Servings 12 servings
Calories 200 kcal

Equipment

  • Foil lined sheet pan
  • Mixing Bowl
  • Spatula

Ingredients
 
 

Potatoes

  • 3 lbs potatoes golden or russet, cubed about ½"
  • 2 tsp salt
  • 1 tbsp pepper
  • 1/2 tsp paprika
  • 2 tbsp avocado oil

Salad

  • 1 1/2 cup sweet onion finely chopped
  • 6 eggs quartered than halved
  • 1 cup mayonnaise
  • 1 tbsp stone ground mustard
  • 1/2 tbsp fresh dill finely chopped
  • 1/2 tbsp chives finely chopped
  • ½ cup sweet gherkins finely chopped
  • cup celery finely chopped

Instructions
 

Roasting the potatoes

  • Preheat oven to 425°F, 220°C, or gas mark 7.
  • In a bowl add the potatoes, salt, and pepper. In a smaller bowl mix the paprika and oil and pour over the potatoes. Toss to coat all of the potatoes and pour onto the lines sheet pan. Make sure that there is only one layer. If there are too many potatoes then add an additional lined sheet pan.
  • Bake, uncovered, for 30-45 minutes, or until the potatoes are crispy and a fork or knife passes through easily. Turn every 15 minutes to prevent any scorching and even baking.
  • Allow to cool until the potatoes are warm to the touch but no longer hot.

Making the salad

  • In a large bowl add the potatoes, onions, eggs, mayonnaise, mustard, dill weed, gherkins, celery, and chives. Gently stir until all of the potatoes are evenly coated.
  • Garnish with additional chives, paprika, and dill if desired. Can be served warm or chilled.

Nutrition

Serving: 1servingCalories: 200kcalCarbohydrates: 25gProtein: 6gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 3gMonounsaturated Fat: 3gTrans Fat: 0.02gCholesterol: 85mgSodium: 455mgPotassium: 586mgFiber: 3gSugar: 4gVitamin A: 257IUVitamin C: 24mgCalcium: 43mgIron: 1mg
Nutrition Disclaimer*
Keyword Easy, Family Fun, Fresh Herbs, Fresh Ingredients, Holidays
Tried this recipe?Let us know how it was!
  • Save
0 0 votes
Article Rating
5 from 15 votes (3 ratings without comment)
Subscribe
Notify of
guest

12 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View all comments
Jamie
Jamie
1 year ago

5 stars
Oh my, this potato salad looks amazingly delicious! The presentation is just so perfect making this looks so enticing and very tempting! A perfect treat that everyone would definitely love!

Amy Liu Dong
Amy Liu Dong
1 year ago

5 stars
I always love to make a simple recipe like this. Aside from that, it is so delicious!

Heidy
Heidy
2 years ago

5 stars
This Simple Roasted Potato Salad was terrific. It was seriously a nice change of pace from ordinary potato salad to a Southern Potato salad! I will definitely be adding this to menu items we take to potlucks and church gatherings,

LaKita
LaKita
2 years ago

5 stars
This roasted potato salad is amazing and delicious! Loaded with flavor and it came together perfectly.

Ramona
Ramona
2 years ago

5 stars
I love a simple roasted potato salad and this one looks amazing! I will definitely be making this for me and my family for lunch today as it looks delicious! Thank you for sharing this recipe, I cant wait to try it out!

Hayley Dhanecha
Hayley Dhanecha
2 years ago

5 stars
Never thought of making roasted potato salad. It turned out so delicious, addition of gherkins is a beautiful idea. Will make it again for sure.

Erin
Erin
2 years ago

5 stars
This salad was so tasty! I made it for a picnic and everyone loved it. Thank you!

Jamie
Jamie
2 years ago

5 stars
I love the flavor roasted potatoes add to this salad! It was delicious with the gherkins mixed in and so simple to make!

Daniela
Daniela
2 years ago

5 stars
First time making potato salad with roasted potatoes and I will never go back using plain, boiled potatoes. Delicious and easy to make

Jere Cassidy
Jere Cassidy
2 years ago

5 stars
I never thought of roasting potatoes for a salad but the roasting adds some great flavor. I love how simple this recipe is and that you added gherkins, I always use them in salads.

Gloria
Gloria
2 years ago

5 stars
What a unique potato salad. I love the idea of roasting the potatoes. This will be great for my next bbq party.

Marta
Marta
2 years ago

5 stars
I’ve NEVER thought to make a roasted potato salad, but this is genius! I can’t wait to stunt on my family at our Juneteenth cookout with this recipe.

Scroll to Top
3.8K views