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

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


  • Foil lined sheet pan
  • Mixing Bowl
  • Spatula



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


  • 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


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.


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

12 thoughts on “Simple Roasted Potato Salad”

  1. 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!

  2. 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,

  3. 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!

  4. 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.

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

  6. 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.

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating

Scroll to Top