How to Make Easy Potato Salad

Try our Easy Potato Salad Recipe featuring tomatoes, cucumber, onions, olives, mayo, and fresh basil. This simple and delicious dish is perfect for summer picnics or family gatherings. Whip it up in no time and savour the fresh flavours!

Potato salad in a glass bowl

If you’ve just made a tasty potato salad and are looking for what to try next, why not check out an easy step-by-step guide to making a fluffy potato frittata at home? It’s a great way to mix things up for breakfast or brunch. And if you’re after something for dinner, an easy recipe with potatoes and canned tuna for a quick weeknight dinner is a perfect option when you want something filling but simple to prepare.


I love whipping up quick, restaurant-quality dishes that are easy to make and taste amazing. With simple ingredients, I can create delicious meals for my family. Sharing homemade meals creates special memories that last.

OUR LATEST VIDEOS

Looking for more? Check out these Dinner Recipes!


Want something simple yet delicious? Try my couscous salmon salad or this easy tuna rice recipe—they’re quick to make and perfect for busy days. I absolutely love the smoky aroma of freshly grilled aubergine, which is the secret to my grilled eggplant spread. Pair it with a slice of freshly baked bread, and you’re in for a treat. And if you’re in the mood for something warm and comforting, check out this vegan salad recipe. I threw it together using pantry staples just before my weekly shopping, and it turned out amazing!

Here’s another take on my potato salad recipe. And if you’re looking for something equally fresh and quick, why not try my feta and tomato salad next time? It’s one of those go-to dishes that’s perfect when you’re craving something light but still super satisfying—whether it’s for lunch or a fuss-free dinner.

Expert Tips

  • Cook Potatoes Perfectly: Boil until tender but firm. Test with a fork for the right texture.
  • Season Warm Potatoes: Add salt and vinegar while the potatoes are warm to enhance taste.
  • Chill Before Serving: Refrigerate for at least an hour to let flavours meld.

Why you’ll love this recipe

You’ll love this quick and easy Potato Salad recipe because it takes just 15 minutes to prep and is ready in no time. The delicious combination of potatoes, tomatoes, cucumber, olives, onion, mayo, and fresh basil creates a refreshing, tasty dish.

It’s also nutritious, packed with vitamins from fresh ingredients. This recipe is versatile, making it perfect for summer picnics, family gatherings, a side dish, or any meal of the day. Plus, it’s family-friendly, with simple ingredients and great taste that everyone will enjoy.

Ingredients in my Potato Salad

  • New potatoes: Use small, waxy potatoes like red or Yukon gold for their firm texture and ability to hold shape after boiling.
  • Red onion: Adds a mild, slightly sweet taste and vibrant colour. Slice it julienne-style for a nice crunch.
  • Cherry tomatoes: Opt for sweet, juicy varieties. Halve or quarter them for easy mixing.
  • English cucumber: Known for its thin skin and fewer seeds, it provides a refreshing crunch. Chop into small pieces.
  • Radishes: Choose firm, fresh radishes for a peppery bite and bright colour. Thinly slice them.
  • Olives: I used black olives but any type would work.
  • Mayonnaise: For the best taste and texture, opt for a high-quality, creamy mayonnaise — or better yet, make it yourself! I’ve got two quick and easy recipes: one with boiled eggs for an oil-free, 3-ingredient mayo, and another using raw egg for a classic 4-ingredient mayonnaise, both ready in minutes with a blender.
  • Salt and pepper: Use sea salt and freshly ground black pepper.
  • Apple cider vinegar: Opt for raw, unfiltered apple cider vinegar for its tangy hint and health benefits.
  • Fresh basil leaves: Use bright green, aromatic basil leaves to garnish.

Substitutions

  • Potatoes: Stick with small, waxy varieties like red or Yukon gold for the best texture.
  • Onion: If red onion is too strong, substitute with green onions or shallots for a milder taste.
  • Tomatoes: Use grape tomatoes or diced Roma tomatoes if cherry tomatoes are unavailable.
  • Cucumber: Persian cucumbers can be a good alternative to English cucumbers.
  • Radishes: If you prefer a milder taste, try using thinly sliced carrots or celery for crunch.
  • Olives: A substitute for olives in a potato salad could be capers, diced pickles, or chopped roasted bell peppers.
  • Mayonnaise: For a vegan option, use vegan mayonnaise or make your own using ingredients like silken tofu or cashews.
  • Apple cider vinegar: White wine vinegar or lemon juice can be used as substitutes for a different tangy kick.
  • Fresh basil leaves: If you don’t have basil, fresh parsley or dill can be used for a fresh herbal hint.

Recipe variations to explore

This potato salad is a versatile dish that can be customized in various ways to suit different tastes and preferences. Here are some recipe variations for potato salad:

Classic Potato Salad: Boil peeled potatoes until tender, then cool and dice them. Mix with chopped hard-boiled eggs, diced celery, minced onions, and a dressing made from mayonnaise, Dijon mustard, vinegar, salt, and pepper.

German Potato Salad: Cook sliced potatoes until tender, then drain and keep warm. In a skillet, cook bacon until crispy, then remove and crumble. In the bacon drippings, sauté sliced onions until soft. Combine the potatoes, onions, bacon, and a dressing made from apple cider vinegar, sugar, Dijon mustard, salt, and pepper.

Loaded Baked Potato Salad: Roast diced potatoes until golden brown and crispy. Mix with crumbled cooked bacon, shredded cheddar cheese, chopped green onions, and a dressing made from sour cream, mayonnaise, salt, and pepper. Serve chilled or at room temperature.

Mediterranean Potato Salad: Boil diced potatoes until tender, then cool. Combine the potatoes with sliced cherry tomatoes, diced cucumbers, Kalamata olives, crumbled feta cheese, chopped red onions, and a dressing made from lemon juice, olive oil, minced garlic, dried oregano, salt, and pepper.

Ranch Potato Salad: Boil cubed potatoes until tender, then cool. Mix with cooked and crumbled turkey bacon, diced red bell peppers, chopped green onions, and a dressing made from a combination of ranch seasoning mix, sour cream, mayonnaise, salt, and pepper.

Sweet Potato Salad: Roast cubed sweet potatoes until tender and slightly caramelized. Toss with dried cranberries, chopped pecans, diced red onions, and a dressing made from maple syrup, Dijon mustard, apple cider vinegar, salt, and pepper.

Asian-Inspired Potato Salad: Boil diced potatoes until tender, then cool. Combine with sliced snow peas, shredded carrots, sliced green onions, chopped cilantro, and a dressing made from rice vinegar, soy sauce, sesame oil, honey, minced ginger, and minced garlic.

Storage and leftovers

Refrigeration: Store your potato salad in an airtight container and keep it in the refrigerator. It will stay fresh for up to 3-4 days.

Freezing: Potato salad doesn’t freeze well because the mayonnaise and vegetables can become watery and lose their texture. It’s best to consume it fresh.

Serving Leftovers: If the potato salad seems dry after being stored, mix in a little more mayonnaise or a splash of vinegar to refresh it. Stir well before serving.

Avoid Room Temperature: Don’t leave potato salad at room temperature for more than 2 hours to prevent bacterial growth. Always refrigerate leftovers promptly.

To avoid watery potato salad, let the boiled potatoes cool completely before mixing them with other ingredients. Drain them well to remove excess moisture. Using starchy potatoes like Russets instead of waxy ones can also help.

Waxy potatoes like Yukon Gold or red potatoes hold their shape well after boiling, making them ideal for potato salad. They also have a creamy texture and don’t crumble as easily.

Absolutely! Potato salad tastes even better when made ahead because the flavours have more time to meld. Prepare it up to a day in advance and store it in the refrigerator in an airtight container.

Potato salad should not be left out for more than two hours. If you’re serving it outdoors in warm weather, keep it on ice to maintain a safe temperature.

If your potato salad lacks flavour, try adding more seasoning. Salt, pepper, a splash of vinegar or pickle juice, or fresh herbs like dill or parsley can instantly boost its taste.

More Easy Salad Recipes

If you’re looking for quick and delicious salad ideas, we’ve got you covered! Check out these mouthwatering recipes that are both easy to prepare and incredibly satisfying:


HUNGRY FOR MORE? Subscribe to my newsletter and follow along on FacebookPinterest and Instagram for all of the latest updates.

Potato salad in a glass bowl

Quick and Easy Potato Salad

Claudia
Enjoy this Easy Potato Salad Recipe with tomatoes, cucumber, olives, mayo, and fresh basil. Perfect for picnics, barbecues, and family gatherings.
5 from 5 votes
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Breakfast, Dinner, Lunch, Main Course, Salad
Cuisine German, Spanish
Servings 4
Calories 212 kcal

Equipment

  • Large pot: For boiling the potatoes.
  • Cutting board: For chopping and slicing vegetables.
  • Sharp knife: To cut the potatoes, onion, tomatoes, cucumber, and radishes.
  • Mixing bowl: For combining all the ingredients.
  • Wooden spoon or spatula: For mixing the salad.
  • Measuring spoons: To measure mayonnaise, vinegar, salt, and pepper.

Ingredients
  

  • 1 lb new potatoes 500 g, boiled and peeled
  • 1 large onion sliced julienne-style
  • 8.8 oz cherry tomatoes 250 g, halved or quartered
  • ½ large cucumber chopped
  • 4 radishes thinly sliced
  • ½ cup olives about 75 g
  • 3 tbsp mayonnaise or vegan mayo for a vegan option
  • Salt and pepper to taste
  • 2 tbsp apple cider vinegar 30 ml
  • Fresh basil leaves for garnish

Instructions
 

  • Wash the potatoes thoroughly to remove any dirt. Place them in a pot of salted water and bring to a boil. Cook the potatoes until they are tender when pierced with a fork. This usually takes about 15-20 minutes, depending on the size of the potatoes.
    1 lb new potatoes
  • Once the potatoes are cooked, drain them and let them cool slightly. Peel the skin off the potatoes and cut them into bite-sized pieces. Transfer the potatoes to a large mixing bowl.
  • Slice the onion into julienne-style strips and add it to the bowl. Sprinkle some salt over the onion and rub it with your hand until it softens. Add some water into the bowl, give it a stir, and squeeze out the excess water. Add it to the bowl with the potatoes.
    1 large onion
  • Add the halved cherry tomatoes, chopped cucumber, thinly sliced radishes and the olives to the bowl with the potatoes.
    8.8 oz cherry tomatoes, 1/2 large cucumber, 4 radishes, 1/2 cup olives
  • Add the mayonnaise to the vegetables, season with salt and pepper, and drizzle in the vinegar. Start with one tablespoon of vinegar, mix everything together, and give it a taste. If you prefer a tangier flavor, add the second tablespoon. Mix thoroughly to combine, ensuring the dressing coats every ingredient evenly. Gently toss to keep the vegetables intact while blending all the flavors together.
    3 tbsp mayonnaise, Salt and pepper to taste, 2 tbsp apple cider vinegar
  • Taste the potato salad and adjust the seasoning if needed. Add more salt, pepper, or vinegar according to your taste preferences.
  • Once the flavors are well combined, cover the bowl and refrigerate the potato salad for at least 1 hour to allow the flavors to meld together and for the salad to chill.
  • Before serving, give the potato salad a final stir. Garnish with fresh basil leaves for added freshness and presentation.
    Fresh basil leaves for garnish
  • Serve the potato salad chilled as a side dish or as part of a picnic or barbecue spread. Enjoy!

Video

Notes

Note: You can customize this recipe by adding additional ingredients like diced bell peppers, chopped celery, or boiled eggs according to your preference.

Nutrition

Calories: 212kcalCarbohydrates: 27gProtein: 4gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 5gMonounsaturated Fat: 4gTrans Fat: 0.02gCholesterol: 4mgSodium: 347mgPotassium: 729mgFiber: 4gSugar: 4gVitamin A: 408IUVitamin C: 40mgCalcium: 43mgIron: 2mg
Keyword mayo, potato, salad
Tried this recipe?Let us know how it was!

PIN THIS RECIPE AND MAKE IT LATER

Bowl of potato salad