Easy Potato Salad
Try this easy potato salad recipe, ready in around 30 minutes! With tomatoes, cucumber, olives, and mayo, it’s perfect for summer picnics or family meals.
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.
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 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
- 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.
Variations
- Classic Style – Add chopped hard-boiled eggs, celery, and Dijon mustard.
- German Style – Toss with crispy bacon, sautéed onions, and a warm vinegar-based dressing.
- Mediterranean – Mix in feta, cherry tomatoes, cucumbers, and Kalamata olives.
- Loaded Baked Potato – Add cheddar cheese, bacon, and green onions.
- Ranch Twist – Use a ranch dressing base and mix in turkey bacon and bell peppers.
- Sweet Potato Version – Swap regular potatoes for roasted sweet potatoes and add cranberries and pecans.
- Asian-Inspired – Toss with sesame dressing, snow peas, and shredded carrots.
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.
FAQs
More 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:
- Italian Style Potato And Cucumber Salad
- How to make Feta and Tomato Salad
- Vegan warm salad recipe
- Grilled Eggplant Salad
- Easy Tuna Rice Salad
- Couscous Salmon Salad
HUNGRY FOR MORE? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.
Quick and Easy Potato Salad
Equipment
- Mixing bowl
- Measuring Spoons
Ingredients
- 1 lb new potatoes boiled and peeled
- 1 large onion sliced julienne-style
- 8.8 oz cherry tomatoes halved or quartered
- ½ large cucumber chopped
- 4 radishes thinly sliced
- ½ cup olives
- 3 tbsp mayonnaise or vegan mayo for a vegan option
- Salt and pepper to taste
- 2 tbsp apple cider vinegar
- 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
- For best results, use waxy potatoes like Yukon Gold or red potatoes; they hold their shape well after boiling.
- To save time, boil and peel the potatoes a day ahead and store them in the fridge until ready to use.
- Adjust the tanginess by adding apple cider vinegar gradually; taste as you go to suit your preference.
- For a creamier texture, increase the mayonnaise by 1-2 tablespoons, or substitute with Greek yogurt for a lighter option.
- Let the salad chill for at least 1 hour before serving to allow the flavors to meld together.
- Garnish with fresh basil just before serving to maintain its vibrant color and freshness.
- This salad can be made a day ahead, but add the basil and adjust seasoning right before serving.
- For a vegan version, use vegan mayonnaise and ensure all other ingredients are plant-based.
- Customize with additional veggies like bell peppers, celery, or avocado for extra flavor and texture.
- Store leftovers in an airtight container in the fridge for up to 2 days; stir well before serving again.
I never had mayo with salad before but after trying this potato salad I wonder why I haven’t. This tasted awesome.
This is such a unique and delicious take on the classic potato salad. The addition of all the extra elements (cucumbers, tomatoes, etc…) makes this dish extra special.
I liked the radishes touch to this salad. It was creamy, flavorful, and the perfect side dish.
Thanks!
Lovely potato salad! My family enjoyed this potato salad version a lot.
This is definitely my favourite type of salad now! I also enjoyed the extra facts.