Warm Potato Salad Without Mayo
The Best Warm Potato Salad Without Mayo. Easy and Herby side dish perfect for BBQs, picnics, and weeknight dinners. Vegan, Gluten Free, Mediterranean Diet Friendly.
Servings: 7
Equipment
Ingredients
Salad
- 2 lbs Small Red Potatoes
- ½ cup Dill Pickles --Sliced thin.
- ½ cup Radishes --Tops and ends removed and sliced thin.
- ½ cup Celery. --Rinsed base and top removed, and then chopped into ¼"pieces.
Vinaigrette
- 1 Red Onion. --Diced or sliced into small pieces.
- 6 tbsp Olive Oil -- Use a good-quality extra virgin olive oil
- 4 tbsp Apple Cider Vinegar
- 1 tbsp Coarse Ground Mustard
- 1 tbsp Sugar
- 1 tsp Salt
- ½ tsp Pepper.
- ¼ cup Parsley. --Fresh leaves that have been chopped small.
Instructions
- Potatoes. Place the potatoes into a large pot and cover the potatoes with cold water (about an inch or two above the potatoes). You can add a pinch of salt if desired. Bring the water to a boil on high heat. When the water begins to boil you can bump the heat down to medium. It should take about 15 minutes for the potatoes to become fork tender. Drain the potatoes and allow them to cool slightly before slicing them into ½” thick rounds or semi-circles (depending on the size of your potatoes).
- Other ingredients. If you have not done so, you can thinly slice the pickles, radishes, and celery while your potatoes cool. Then place the ingredients and the cooled potato pieces into a large bowl.
- Dressing. In a small bowl, use a whisk to combine together the olive oil (4tbs), vinegar, mustard, sugar, salt, pepper, and parsley.
- Sauté To sauté onion, heat the remaining olive oil to a large skillet on medium-high heat for one minute. Then sauté the onion in the olive oil until it begins to turn golden brown. Remove the skillet from the heat and whisk in the dressing ingredients from the small bowl.
- Combine Pour half of the warm sautéd ingredients over the ingredients that you placed into the large bowl. Toss the ingredients and the repeat the process with the remaining warm ingredients.
Recipe Notes
*Please check the nutritional labels to assure that you are sticking to your diet restrictions for any substitutions used.
Also, please see the actual recipe post for further details on this recipe. Nutritional Information is only an estimate and can vary especially with ingredients that are used. See DiyandFun.com for details on this recipe.
Also, please see the actual recipe post for further details on this recipe. Nutritional Information is only an estimate and can vary especially with ingredients that are used. See DiyandFun.com for details on this recipe.
originally posted:
August 12, 2026*As an Amazon Associate I earn from qualifying purchases. This means that the links on this website, and specifically on this post, that lead to other sites may be affiliate links.
Nutrition
Calories: 217kcal | Carbohydrates: 25g | Protein: 3g | Fat: 12g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 9g | Sodium: 639mg | Potassium: 684mg | Fiber: 3g | Sugar: 5g | Vitamin A: 243IU | Vitamin C: 17mg | Calcium: 32mg | Iron: 1mg
Please note: Nutritional data has been calculated using a tool that comes with this recipe card and not by me. This means that Nutritional Information is only an estimate and can vary especially with ingredients that you use. The accuracy of this tool may differ from other tools as expected. Also note that there is no instructional value to the video that may be attached to this recipe. It is only there for visual pleasure. For more information about the images in this recipe, please refer the the recipe instructions. Thank you!
Follow Me