Go Back

Easy Red Potato Salad

Recipe foe Easy Red Potato Salad with a video tutorial.

Course Salad, Side Dish
Keyword salad, potatoes, meatless
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 4
Author Sandra | Sandra's Easy Cooking


  • 2-3 lbs medium size Red Potatoes more if the potatoes are small, boiled and diced
  • 2 Celery stalks diced
  • 1/2 Red Onion diced
  • 3 Green Onions chopped
  • 3 or more Red sweet peppers
  • Salt to taste a few pinches


  • 1-2 tbsp Lemon Juice
  • 1/4 cup Olive Oil
  • 1/8 teaspoon Allspice
  • 1/8 teaspoon Spanish Paprika
  • 1 tsp Kosher salt or to taste


  • 1/4 cup Parsley chopped
  • Pinch Spanish Paprika


  1. Wash your potatoes, place them in the large pot and add 1 tbsp. of salt and enough water to cover the potatoes completely. Cook/Boil between 25 and 40 minutes, depending on the size of the potatoes. Pierce the potato with a fork or a knife to see if it's done. It's supposed to be cooked but not overcooked or mushy. Let them cool down in the chilled-cold water. I like to use 2 potatoes per person.
  2. Take a steak knife and pull the skin away from the potatoes. The skin should come off really easy. When you peel all the potatoes, washed them under the cold water, and let them cool down completely. The potatoes should be tender and easy to cut, but not too mushy. You can cube or slice the potatoes, however, you like. Personally, I like bite-size chunks. Then chop, slice, and dice the rest of the vegetables.
  3. Dressing: Mix together, juice of one and a half to two lemons, 1/8 teaspoon of allspice, 1/8 teaspoon of Spanish paprika, and add Kosher salt to taste.
  4. Meanwhile, I seasoned my potatoes to taste - a couple of pinches. Add the rest of the vegetables on the potatoes. Toss lightly, trying not to break the potatoes, then pour in the dressing.
  5. Toss again to coat, and garnish with Italian flat leaf parsley and a few pinches of Spanish paprika.

Recipe Notes

You can add, apple, for example, roasted beets and other interesting vegetables/fruits/nuts that you think would go perfectly with these potatoes.