Red Potato Salad No Mayo
This Red Potato Salad No Mayo recipe is a bright, lemony twist on summer sides — fresh, tangy, and absolutely perfect for picnics, BBQs, or any time you want flavor without the heavy mayo dressing.
I’m Linda Sandra, and I’ve spent years cooking for Charleston families who need meals that feel warm, easy, and oh-so-delicious. This red potato salad no mayo is my go-to when I want something light yet satisfying.
I remember the first time I brought this to a church potluck — everyone kept asking for the recipe, convinced there was some secret ingredient. Nope, just good olive oil and a whole lot of lemon love. Now it’s my signature side dish.
Table of Contents
Quick Overview
Little Snapshot: What This Recipe Delivers
Red Potato Salad No Mayo is a Greek-inspired side dish made with tender red potatoes, extra virgin olive oil, fresh lemon juice, oregano, and lemon zest. It’s creamy without mayo, ready in under 30 minutes, and perfect for picnics, BBQs, and meal prep.
Why You’ll Love This Recipe 🌸
- This red potato salad no mayo takes less time than folding laundry and tastes a thousand times better.
- It’s light, fresh, and won’t weigh you down like traditional mayo-heavy salads — perfect for busy moms who want flavor without the fuss.
- You can make it ahead and it actually gets better as it sits, soaking up all that lemony goodness.
- According to Healthline, olive oil is packed with heart-healthy fats and antioxidants — and this recipe proves exactly why.
Quick Facts ⚡
Here’s the quick scoop on this red potato salad no mayo.
- CourseSide Dish
- Prep Time10 minutes
- Cook Time15 minutes
- Total Time25 minutes
- Servings6 servings
- DifficultyEasy
Nutritional Peek
| Nutrient | Amount per serving |
|---|---|
| Calories | 180 kcal |
| Protein | 3g |
| Carbohydrates | 26g |
| Fat | 9g |
| Fiber | 3g |
| Sugar | 2g |
What You’ll Need
This recipe keeps things beautifully simple. You don’t need fancy gadgets or a million bowls — just a few trusty kitchen basics that make cooking feel like a breeze.
- Large pot for boiling potatoes
- Colander or strainer
- Rimmed baking sheet
- Parchment paper (optional, for easier cleanup)
- Small mixing bowl
- Whisk
- Spoon for drizzling
- Serving bowl
- Zester or fine grater
Ingredients
This lemony Greek potato salad (no mayo!) is all about fresh, simple ingredients that sing together. Red potatoes are the star, offering a creamy, waxy texture that holds up beautifully without falling apart. Olive oil and lemon juice create a bright, tangy dressing that feels light and summery.
| Group | Ingredient | Amount | Notes |
|---|---|---|---|
| Base | Small red potatoes (unpeeled) | 2 pounds | Sliced into ¼-inch rounds; yellow potatoes work too |
| Base | Salt | To taste | For boiling water and seasoning |
| Dressing | Extra virgin olive oil | ¼ cup | Use good quality for best flavor |
| Dressing | Fresh lemon juice | 2 Tablespoons | About one lemon; reserve zest first |
| Dressing | Salt and pepper | To taste | Adjust to your preference |
| Finishing | Fresh oregano (minced) | 1 Tablespoon | Or 1 teaspoon dried oregano |
| Finishing | Lemon zest | 1 Tablespoon | From one lemon; zest before juicing |
Step-by-Step Instructions
Let’s make this happen. You’re about to create a bright, beautiful red potato salad no mayo that feels like a mini vacation on a plate.
Step 1: Boil the Potatoes
Place the sliced red potatoes in a large pot and cover them with one inch of cold water. Add a generous pinch of salt to the water — this seasons the potatoes from the inside out. Bring the water to a boil over high heat, then reduce to a steady simmer.
Cook the potatoes uncovered for about 12 to 15 minutes, until they’re fork-tender but not falling apart. You want them soft enough to absorb the dressing but firm enough to hold their shape beautifully.
Step 2: Drain and Spread
Drain the potatoes in a colander and shake off any excess water. Spread them in a single layer on a rimmed baking sheet lined with parchment paper for easier cleanup. It’s totally fine if the edges overlap a little — this isn’t a beauty pageant, just good cooking.
Spreading them out helps them cool evenly and gives you more surface area for that gorgeous lemony dressing to cling to every slice.
Step 3: Whisk the Dressing
In a small bowl, whisk together the extra virgin olive oil, fresh lemon juice, salt, and black pepper. Taste it — this is your flavor base, so adjust the seasoning now. The dressing should be bright, tangy, and just a little bit salty.
Use a spoon to drizzle the dressing evenly over the warm potato slices. Let them rest for about 15 minutes at room temperature so they can soak up all that lemony goodness.
Step 4: Add the Finishing Touches
Transfer the dressed potatoes to a serving bowl. Gently fold in the minced fresh oregano and lemon zest using a light hand — you want to mix, not mash. Taste and adjust for salt and pepper one more time.
Serve right away while the flavors are bright and fresh, or cover and refrigerate for up to three days. This summer pasta salad pairs beautifully if you’re building a full spread.
Pro Tips & Gentle Guidance
This lemony Greek potato salad (no mayo!) is forgiving and flexible, but a few small tweaks can take it from good to absolutely spectacular. These tips come straight from my Charleston kitchen to yours.
Use Room Temperature Olive Oil
Cold olive oil can solidify and make the dressing feel greasy. Let your olive oil sit at room temperature for a few minutes before whisking, and your dressing will emulsify beautifully and coat every potato slice evenly.
Slice Potatoes Evenly
Uniform slices cook at the same rate, so aim for that ¼-inch thickness. If some are thicker, they’ll stay firm while thinner slices turn mushy. A mandoline slicer can help if you have one, but a sharp knife works just fine.
Zest Before You Juice
Always zest your lemon before cutting and juicing it — trust me, trying to zest a juiced lemon half is a sad, slippery mess. The zest adds a bright, aromatic punch that makes the whole dish sing.
Add Fresh Herbs Last
Fresh oregano can turn dark and sad if added too early. Fold it in right before serving to keep the color vibrant and the flavor fresh. Basil, dill, or parsley are also gorgeous swaps if you’re feeling creative.
If you’re curious about the science behind healthy fats in cooking, the American Heart Association has great info on monounsaturated fats like those in olive oil.
Variations & Adaptations
This red potato salad no mayo is a beautiful blank canvas for your creativity. Here are some of my favorite ways to spin it in new directions without losing that bright, fresh vibe.
Mediterranean Style
Fold in chopped Kalamata olives, crumbled feta cheese, diced cucumber, and cherry tomatoes. It’s like a Greek salad met a potato salad and they fell in love.
Dijon Twist
Whisk a teaspoon of Dijon mustard into the dressing for a tangy, slightly sharp flavor. It adds depth and complexity without overpowering the lemon.
Garlic Lovers’ Version
Add one or two cloves of minced fresh garlic to the dressing. Let it sit for a few minutes before drizzling so the garlic mellows out just a bit.
Herbaceous Dream
Mix in fresh dill, parsley, and chives along with the oregano. This makes the salad taste like an herb garden in the best possible way.
Spicy Kick
Add a pinch of red pepper flakes or a drizzle of chili oil to the dressing. It wakes up your taste buds and adds a fun little heat that plays well with the lemon.
Pair this with Mexican street corn salad for a colorful, crowd-pleasing side dish lineup.
Quick Fixes for Red Potato Salad No Mayo
Even the easiest recipes can throw a little curveball now and then. Here’s how to handle the most common hiccups with grace and a smile.
Problem: Potatoes Are Too Mushy
You boiled them a little too long, and now they’re falling apart. No worries — gently fold in the dressing and herbs, then serve it as a rustic, chunky potato mash-style salad. It’s still delicious, just a different texture.
Problem: Dressing Tastes Too Tart
If the lemon juice is overpowering, drizzle in a tiny bit more olive oil or a pinch of sugar to balance the acidity. Taste as you go until it feels just right.
Problem: Potatoes Are Bland
You likely under-salted the cooking water or the dressing. Add more salt, a squeeze of fresh lemon, or a sprinkle of flaky sea salt right before serving to bring the flavors back to life.
Problem: Salad Feels Too Dry
The potatoes absorbed all the dressing and now it looks a little sad. Whisk together a bit more olive oil and lemon juice, then toss gently to refresh and moisten the salad.
Storage & Reheating
This lemony Greek potato salad (no mayo!) is wonderful served fresh, but it also keeps beautifully for make-ahead meals and leftovers. The flavors actually deepen and meld together after a day in the fridge.
Serving Suggestions
Serve this potato salad at room temperature or slightly chilled. It pairs beautifully with grilled chicken, air fryer crispy smashed potatoes, burgers, or a simple piece of grilled fish. It’s also lovely alongside a creamy cucumber salad for a refreshing summer spread.
Storage Tips
Store leftovers in an airtight container in the refrigerator for up to three days. The lemon and olive oil dressing won’t separate or get weird like mayo-based dressings, which makes this a perfect make-ahead side dish.
Reheating Instructions
This salad is best enjoyed cold or at room temperature, so no reheating needed. If you’ve stored it in the fridge, let it sit on the counter for 15 to 20 minutes before serving to bring out the full flavor.
| Storage Method | Duration | Best For |
|---|---|---|
| Refrigerator (covered) | Up to 3 days | Meal prep and leftovers |
| Room temperature | Up to 2 hours | Serving at picnics or BBQs |
| Freezer | Not recommended | Potatoes turn grainy when frozen |
No-Waste Kitchen Magic
I believe in using every bit of what we bring into the kitchen. Here’s how to make the most of your ingredients and avoid tossing anything good.
Save the Potato Water
The starchy water left after boiling potatoes is liquid gold for bread baking or thickening soups. Let it cool, then store it in a jar in the fridge for up to three days.
Use Leftover Lemon Halves
After juicing and zesting, toss those lemon halves down the garbage disposal with ice cubes for a fresh, clean scent. Or freeze them in a bag and use them to scrub cutting boards and brighten up your kitchen.
Turn Leftover Oregano into Herb Oil
If you have extra fresh oregano, blend it with olive oil and freeze in ice cube trays. Pop a cube into soups, pastas, or marinades for instant flavor.
Repurpose Leftover Salad
Mash up any leftovers and mix with a beaten egg and breadcrumbs, then pan-fry into crispy potato cakes. They’re perfect for breakfast or a quick snack.
Frequently Asked Questions
Here are answers to the most common questions about making and enjoying red potato salad no mayo.
What is red potato salad without mayo?
Red potato salad without mayo is a lighter version of traditional potato salad that uses red potatoes and skips mayonnaise. Instead, it typically features a vinegar-based dressing with olive oil, mustard, and herbs, making it a healthier and tangy alternative.
How long does red potato salad without mayo last in the refrigerator?
Red potato salad without mayo can last 3 to 5 days when stored properly in an airtight container in the refrigerator. Since it lacks mayonnaise, it tends to keep longer than traditional mayo-based potato salads and is safer for outdoor events.
Can I make red potato salad without mayo ahead of time?
Yes, red potato salad without mayo is excellent for making ahead. The flavors actually improve after sitting for a few hours or overnight as the potatoes absorb the dressing. Prepare it up to 2 days in advance and store it covered in the refrigerator.
What can I use instead of mayo in red potato salad?
Common mayo substitutes for red potato salad include olive oil and vinegar dressing, Greek yogurt, sour cream, or a combination of Dijon mustard and olive oil. Many recipes use a simple vinaigrette with herbs, garlic, and lemon juice for a fresh, tangy flavor.
Should I peel red potatoes for potato salad?
No, you typically do not need to peel red potatoes for potato salad. The thin skin of red potatoes is tender and nutritious, adding color, texture, and extra nutrients to the dish. Simply wash them thoroughly before cooking and cutting.
Final Dish
This red potato salad no mayo is everything I love about summer cooking — fresh, bright, and so easy to pull together. It’s proof that you don’t need mayo to make a creamy, satisfying potato salad that everyone will love.
I hope you make this recipe your own, whether you stick to the classic version or add your favorite herbs and veggies. Snap a photo and share it with me — I love seeing your kitchen creations and hearing how you made it yours!
I’m Linda Sandra — a Charleston home chef and comfort-food daydreamer. Around here, cooking’s not about perfection — it’s about cozy vibes, creative twists, and food that feels like love.
Red Potato Salad No Mayo
Ingredients
- 2 pounds small red potatoes unpeeled, sliced into ¼-inch thick rounds (or substitute small yellow potatoes)
- salt to taste
- ¼ cup extra virgin olive oil
- 2 Tablespoons lemon juice (reserve lemon zest before juicing)
- salt and pepper to taste
- 1 Tablespoon fresh oregano minced (or substitute 1 teaspoon dried oregano)
- zest of one lemon (about 1 tablespoon)
Instructions
- Place the potatoes in a large pot and cover with one inch of water. Add a little salt and bring to a boil. Reduce the heat and simmer, uncovered, until the potatoes are tender when pierced with a fork.
- Drain the potatoes and spread in a single layer on a rimmed baking sheet lined with parchment paper for easier clean up. It’s okay if the edges of the potatoes overlap a little.
- In a small bowl whisk the olive oil, lemon juice, and salt and pepper together. Use a spoon to drizzle the mixture over the potatoes. Allow the potatoes to rest for about 15 minutes until room temperature.
- Transfer the potatoes to a serving bowl. Fold in the oregano and lemon zest. Taste and adjust for salt and pepper. Serve right away or cover and refrigerate for later.
