Mashed Potato Salad with Cilantro & Lemon
If you’re looking for a potato salad that’s fresh, bright, and completely mayo-free, this mashed potato salad with cilantro and lemon is one I think you’ll love. Growing up in Egypt, Batates Bel Kozbara was a simple side dish I remember enjoying alongside grilled meats and fresh seafood. Instead of a heavy mayonnaise dressing, we let the potatoes shine with good extra virgin olive oil, fresh lemon juice, garlic, cilantro, and a little ground cumin.
What makes this recipe special is that the potatoes are boiled whole with their skins, then peeled and mashed while they’re still warm. I immediately mix them with the lemon, olive oil, garlic, and spices so the warm potatoes can soak up all those bright, savory flavors. Fresh chopped cilantro goes in at the end, adding a beautiful pop of freshness.
This mashed potato salad comes together in about 30 minutes with simple ingredients and no complicated steps. You can serve it warm, at room temperature, or chilled, making it an easy side dish for everything from grilled meats and seafood to a simple family dinner.
Why You’ll Love This Mashed Potato Salad
If you love potatoes but want something a little lighter and brighter than a traditional mayo-based salad, you’re going to love this one. The potatoes turn wonderfully soft and creamy when mashed warm, then soak up fresh lemon juice, good olive oil, garlic, cilantro, and a little cumin. Every bite is savory, zesty, and fresh without feeling heavy.
- Creamy without the mayo: Warm mashed potatoes give this salad its naturally creamy texture, while olive oil and fresh lemon bring plenty of flavor without a heavy mayonnaise dressing.
- Fresh, zesty, and full of flavor: The combination of lemon, garlic, cilantro, and cumin gives these simple potatoes a delicious savory flavor with just the right amount of brightness.
- A little rustic, a lot delicious: You don’t need perfectly smooth potatoes here. I leave just a little texture in the mash, which makes the salad feel homemade and hearty.
- Only 30 minutes from kitchen to table: Boil the potatoes, mash them while warm, mix in the flavorful dressing, and you’re ready to serve. It’s an easy side dish for busy weeknights or last-minute gatherings.
- Delicious any way you serve it: Enjoy this no mayo mashed potato salad warm, at room temperature, or chilled. It pairs especially well with grilled meats, seafood, and other Mediterranean-inspired dishes.
- Made with everyday ingredients: Potatoes, olive oil, lemon, garlic, cilantro, cumin, salt, and black pepper are all it takes to make this flavorful side. Nothing fancy, just simple ingredients that work beautifully together.
Ingredients You’ll Need
You only need a handful of simple ingredients to make this mashed potato salad. The potatoes provide a soft, creamy base, while fresh lemon, cilantro, garlic, olive oil, and cumin bring all the flavor. Here’s what you’ll need:
- Yellow potatoes: Their naturally buttery texture makes them perfect for mashing while still keeping a little rustic texture.
- Extra virgin olive oil: Adds richness and helps create a smooth, flavorful finish without using mayonnaise.
- Fresh lemon juice: Brings a bright, zesty flavor that keeps the salad fresh rather than heavy.
- Fresh cilantro: Adds a pop of freshness and that familiar flavor that makes this salad so special.
- Garlic: Fresh minced garlic gives the potatoes a delicious savory bite.
- Ground cumin: Just a little adds warmth and depth without overpowering the fresh lemon and cilantro.
- Salt and black pepper: Simple seasoning that brings all the flavors together.
How to Make Mashed Potato Salad
Making this mashed potato salad is wonderfully simple. The key is to boil the potatoes until they are completely tender, then mash them while they’re still warm so they can absorb all that lemony, garlicky flavor.
- Boil the Potatoes
Place the whole, unpeeled yellow potatoes in a large pot and cover them with cold water. Add a generous pinch of salt, then bring the water to a boil.
Cook the potatoes for about 20 minutes, or until a fork slides easily through the center. The exact cooking time will depend on the size of your potatoes, so check them for tenderness rather than relying only on the clock.
- Peel the Potatoes
Drain the potatoes and let them cool just enough that you can handle them comfortably. While they are still warm, gently peel away the skins.
Try not to let the potatoes cool completely. Warm potatoes are much easier to mash and will absorb the olive oil, lemon juice, garlic, and spices beautifully.
- Mash the Potatoes
Transfer the peeled potatoes to a large bowl and mash them with a potato masher.
You can make the texture as smooth or rustic as you like. I prefer mine mostly smooth with just a little texture left throughout, so each bite still feels homemade.
- Add the Flavor
While the potatoes are still warm, add the extra virgin olive oil, fresh lemon juice, minced garlic, salt, black pepper, chopped cilantro, and ground cumin.
Adding everything while the potatoes are warm is an important little step because they soak up the lemony, garlicky dressing as you mix.
- Mix and Serve
Gently mix everything together until the ingredients are evenly distributed and the potatoes are creamy and well seasoned.
Give the salad a taste and adjust the seasoning if needed. You can serve it warm, at room temperature, or chilled, depending on what you’re serving alongside it. I especially love it next to grilled meats or fresh seafood.
Tips for the Best Mashed Potato Salad
A few little tricks will help you get the creamy, flavorful texture you’re looking for every time:
- Choose potatoes that are similar in size: This helps them cook evenly, so you don’t end up with some potatoes perfectly tender while others are still firm in the middle.
- Keep the potatoes warm when you mash them: Peel them once they’re cool enough to handle, then mash while they’re still warm. This gives you a soft, creamy texture and helps the dressing blend beautifully into the potatoes.
- Don’t overwork the potatoes: Mash just until they reach the texture you like. I prefer mine mostly smooth with a little rustic texture, rather than completely whipped.
- Use fresh lemon and cilantro: Freshly squeezed lemon juice and freshly chopped cilantro bring the brightest flavor to this no-mayo potato salad.
- Taste and adjust: Potatoes can be surprisingly thirsty for seasoning. After mixing everything together, taste and add a little more salt or lemon juice if needed.
- Give it a short rest: Let the salad sit for about 10–15 minutes before serving if you have the time. This gives the garlic, lemon, cilantro, and cumin a chance to mingle with the warm potatoes.
What to Serve With Mashed Potato Salad
This mashed potato salad makes an easy side dish for just about any grilled dinner. The fresh lemon, cilantro, garlic, and cumin are especially good with smoky meats, seafood, and other Mediterranean-inspired dishes.
Here are some of my favorite recipes to serve alongside it:
- Mediterranean Grilled Lamb Chops – Juicy grilled lamb chops and creamy potato salad make such a delicious combination for a family dinner or weekend barbecue.
- Middle Eastern Grilled Chicken Thighs – The warm spices and smoky grilled chicken pair beautifully with the bright lemon and cilantro in the potato salad.
- Middle Eastern Chicken Kebabs – Serve the kebabs with this potato salad for an easy Mediterranean-inspired meal that feels special without being complicated.
- Grilled Shrimp Kabobs – The fresh lemony potato salad is a wonderful match for juicy grilled shrimp, especially for a lighter summer dinner.
- Egyptian Kofta Kebabs – If you’re craving an Egyptian-style dinner, pair the potato salad with juicy kofta kebabs for a flavorful combination.
- Mediterranean Pan Seared Tilapia – The bright lemon and herbs in the potato salad complement delicate pan-seared fish without overpowering it.
- Turkish Beef Kofte – These flavorful beef kofte make an easy pairing when you want a hearty meal with a fresh, creamy side.
- Egyptian Kabab Halla – Tender beef in a rich onion sauce pairs nicely with the simple, lemony potatoes.
If you’re putting together a Mediterranean-inspired vegan meal, this potato salad pairs beautifully with Egyptian falafel and other simple vegetable or grain dishes.
How to Store Mashed Potato Salad
Have some leftover mashed potato salad? It keeps well in the refrigerator, so you can enjoy it again the next day.
- Refrigerate leftovers: Once cooled, transfer the mashed potato salad to an airtight container and refrigerate within 2 hours. Enjoy within 3 days for the best flavor and texture.
- Before serving: Give the salad a gentle stir after chilling. If the flavors need a little lift, add a small squeeze of fresh lemon juice or a pinch of salt. Serve chilled or let it sit briefly at room temperature before serving.
Frequently Asked Questions
Have a few questions before making this easy mashed potato salad? Here are some helpful answers about the ingredients, serving options, and storing leftovers.
Yes! This recipe is completely mayo-free. The warm mashed potatoes are tossed with extra virgin olive oil, fresh lemon juice, garlic, cilantro, and cumin, creating a creamy and flavorful potato salad without mayonnaise.
Absolutely. This potato salad can be served warm, at room temperature, or chilled. Serving it while the potatoes are still warm also allows them to soak up the lemon, olive oil, garlic, and spices beautifully.
I like to use yellow potatoes because they have a naturally creamy, buttery texture that works especially well when mashed. Choose potatoes that are similar in size so they cook evenly.
Yes. You can prepare it ahead and refrigerate it until you’re ready to serve. Give it a gentle stir before serving, and if needed, add a little fresh lemon juice or salt to brighten the flavors again.
Store leftovers in an airtight container in the refrigerator for up to 3 days. For the best texture and flavor, give the salad a quick stir before serving.
Ready to give this bright and flavorful mashed potato salad a try? Grab your potatoes and a few simple ingredients, and let’s make this easy Egyptian-inspired side dish together!
Mashed Potato Salad
Ingredients
Method
- Boil the potatoes: Place the whole, unpeeled yellow potatoes in a large pot and cover completely with cold water. Add a generous pinch of salt and bring to a boil. Cook for about 20 minutes, or until the potatoes are completely tender when pierced with a fork. Cooking time will depend on the size of the potatoes.
- Peel the potatoes: Drain the potatoes and let them cool just enough to handle. While they are still warm, gently peel away the skins.
- Mash the potatoes: Place the peeled potatoes in a large bowl and mash them with a potato masher until you reach your desired texture. I like mine mostly smooth with just a little texture.
- Add the flavor: Add the extra virgin olive oil, fresh lemon juice, salt, black pepper, minced garlic, chopped cilantro, and ground cumin.
- Mix and serve: Gently mix everything together until the ingredients are evenly distributed and the potatoes are creamy and well seasoned. Serve the mashed potato salad warm, at room temperature, or chilled.
Notes
- Boiling the potatoes whole with their skins helps prevent them from absorbing too much water.
- Let the potatoes cool just enough to handle before peeling, but mash them while they are still warm.
- Use freshly squeezed lemon juice for the brightest flavor.
- Start with the listed amount of salt and adjust to taste after mixing.
- Let the salad rest for 10–15 minutes before serving so the lemon, garlic, cilantro, and cumin flavors can blend.
- Serve warm, at room temperature, or chilled.
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
If you make this mashed potato salad at home, I’d love to hear how it turned out! Whether you served it warm alongside grilled meats, chilled with fresh seafood, or simply enjoyed it as an easy side for a family dinner, leave a comment below and let me know what you thought.
And if this lemony, cilantro-filled potato salad made it onto your table, don’t forget to leave a ⭐ rating below. Your rating and comment help other readers discover this recipe too!
More Recipes to Try
