Salads
This Cleopatra salad recipe brings Egypt's most beloved potato salad to your table with its signature crisp celery crowns and rich, creamy herb cheese dressing. 💛 A staple at Egyptian celebrations, this dish transforms humble ingredients into something elegant yet comforting—perfect for gatherings or a special weeknight meal.
The secret lies in perfectly boiled potatoes and eggs, sliced uniformly for that iconic presentation.
What sets this salad apart is its creamy dressing, a blend of tangy yogurt, fresh herbs, and a touch of garlic that ties every component together. The crisp celery crowns add a refreshing crunch, while boiled eggs provide protein and richness.
Every bite balances textures and flavors—creamy, crunchy, and savory—making it a crowd-pleaser that always disappears first.
This recipe honors tradition while adapting to modern tastes—whether you add olives for briny depth or pickles for tangy contrast. The assembly is simple: layer the ingredients just before serving to keep everything fresh and vibrant.
It’s the kind of dish that feels special without requiring hours in the kitchen, making it ideal for both everyday meals and festive occasions.
Serve it chilled alongside grilled meats or as a standalone dish for a satisfying, protein-packed meal. The key to success is patience—letting the flavors meld and the celery crowns crisp up just right. Ready to bring a taste of Egypt to your table? Let’s get started.
Ingredients for cleopatra salad
Sixteen ingredients blend tradition and modern flair for Egypt's iconic creamy salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Medium-sized, peeled and sliced uniformly |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled and sliced |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess, unsweetened |
| Mayonnaise 🥫 | ½ cup | High-quality, for richness |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped, for brightness |
| Garlic Cloves 🧄 | 4 cloves | Minced, for aromatic depth |
| Celery Stalks 🧅 | 3 whole | Thinly sliced for crisp crowns |
| Green Olives 🫒 | ½ cup | Pitted, for briny contrast |
| Pickles 🥒 | ¼ cup | Diced, for tangy bite |
| Red Bell Pepper 🌶️ | 1 whole | Thinly sliced, for color |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and brining |
| Fresh Lemon Juice 🍋 | 2 tbsp | For tangy balance |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For drizzling and richness |
| Shredded White Cheddar Cheese 🧀 | 1 cup | For added creaminess |
The potatoes are the foundation—Russet potatoes hold their shape best when boiled and sliced uniformly. For perfect boiling, use a large pot with plenty of water and a pinch of salt to prevent discoloration. Whole Foods Market or Trader Joe's carry pre-peeled Russets for convenience, but peeling them yourself ensures cleaner slices. The eggs should be large, fresh eggs for rich yolks that stay firm when boiled. Boil them for exactly 9 minutes in cold water for perfect doneness. For the celery crowns, thinly sliced celery stalks create the signature crisp texture—use a sharp knife or mandoline for even slices.
No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal for authentic flavor. Substituting Greek yogurt? Full-fat sour cream adds creaminess but lacks tanginess—adjust lemon juice to taste. For the olives, Kalamata olives provide a more robust flavor, while pickles can be swapped for dill pickles if you prefer a milder tang. The red bell pepper adds vibrant color—skip it if you're watching carbs, but it's worth the crunch. For the dressing, high-quality mayonnaise like Hellmann's or Duke's ensures a smooth texture, while the extra-virgin olive oil should be fruity and peppery for depth.
Boiled potatoes and eggs keep best in the fridge for 3-4 days if stored in airtight containers. The dressing can be made a day ahead and stored separately to maintain crispness in the celery crowns. For serving, assemble just before guests arrive—layer the ingredients in a large bowl and toss gently to combine. This salad reheats beautifully for 2-3 days in the fridge, making it perfect for meal prep. If storing for longer, freeze the potatoes and eggs separately and assemble fresh when ready to serve.
Why You'll Love This Recipe
- One-Pot Wonder: I swear by this—just boil the potatoes, hard-boil the eggs, and toss everything in a bowl. No fancy gadgets, no extra pans, and honestly, the dill-mayo yogurt dressing comes together faster than you can say "potato salad."
- Creamy Without the Guilt: That Greek yogurt and mayo combo? Rich but light, like a hug in salad form. The dill brightens it up so much I’ve had it for breakfast, lunch, and dinner—no regrets, just flavor.
- Lunchbox Legend: Between us, this is my go-to for meal prep. The potatoes stay firm for days, the eggs add protein, and the dressing keeps it fresh. Pack it in jars or grab-and-go containers—my kids still ask for it by name.
- Budget Booster: Russets and eggs are cheap staples, and a big tub of Greek yogurt lasts forever. I’ve fed a crowd of six for under $10, and the leftovers? Just as good the next day, no sad wilted greens here.
Step-by-step instructions for Cleopatra salad
Transform simple ingredients into an elegant, creamy fusion salad with crisp textures and vibrant flavors.
🍳 Step 1: Create the Crisp Celery Crowns
In a large pot, combine the 3 lb Russet Potatoes with 8 cups cold water and 1 tsp Diamond Crystal Kosher Salt. Bring to a boil over high heat, then reduce to medium-high and cook for 10 minutes until tender when pierced with a knife. Drain and let cool for 5 minutes.
While still warm, slice the potatoes into ¼-inch thick rounds using a mandoline or sharp knife. Arrange them on a parchment-lined baking sheet in concentric circles, slightly overlapping. Brush lightly with 1 tbsp Extra-Virgin Olive Oil and sprinkle with ½ tsp Diamond Crystal Kosher Salt. Bake at 400°F for 20-25 minutes until edges are golden and crisp. Let cool completely before assembling.
👨🍳 Step 2: Prepare the Creamy Herb Cheese Base
In a medium bowl, whisk together the 1.5 cups Plain Greek Yogurt, 0.5 cup Mayonnaise, 1 cup Shredded White Cheddar Cheese, 2 tbsp Fresh Lemon Juice, 1.5 tsp Diamond Crystal Kosher Salt, and 4 cloves Garlic Cloves. The mixture should be smooth and creamy—if too thick, add 1-2 tbsp cold water to reach a spreadable consistency.
Fold in the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, reserving a small handful for garnish. This herb blend adds freshness that balances the richness of the cheese. Taste and adjust seasoning—you want a bright, tangy base that complements the crisp potato crowns.
🥘 Step 3: Assemble the Salad Layers
Begin by layering the crisp potato crowns in a shallow serving dish, creating a circular pattern. Spread half of the creamy herb cheese mixture evenly over the potatoes, then scatter 0.25 cup Pickles and 0.5 cup Green Olives for briny contrast. Add 1 whole Red Bell Pepper, thinly sliced, and 3 whole Celery Stalks, sliced into crisp strips.
Repeat with another layer of potato crowns, then the remaining cheese mixture. Top with reserved herbs and a final drizzle of 0.25 cup Extra-Virgin Olive Oil. Chill for 30 minutes before serving to let flavors meld and textures set.
⏰ Step 4: Garnish and Serve with Confidence
Before serving, arrange 6 whole Large Eggs, hard-boiled and sliced, around the perimeter of the salad. The eggs add protein and visual contrast to the creamy layers. Garnish with additional fresh dill and parsley for color, and a final sprinkle of Diamond Crystal Kosher Salt to enhance flavors.
Serve immediately for the best texture contrast—crisp potato crowns, creamy herb cheese, and cool egg slices. This salad shines as a centerpiece for gatherings, balancing rich and fresh elements in every bite.
Pro Tips For Making Cleopatra Salad
- Boil Potatoes Until Fork-Tender: Russets turn starchy and gluey if you overcook them, but mushy potatoes ruin the salad’s texture. Test doneness at 15 minutes—pierce with a fork, then let them sit in the hot water for another 5 minutes. They’ll finish cooking while cooling, and you’ll avoid that sad, gummy bite.
- Salt the Boiling Water Hard: I used to skimp on salt, thinking it’d cancel out later. Wrong. Salting the water (about 1 tablespoon per pound of potatoes) keeps them firm and flavors them from the start. No need to add extra salt when mixing the dressing—just balance it at the end.
- Chill Eggs Before Slicing: Cold eggs slice cleanly and hold their shape in the salad. Run them under cold water after boiling, then plunge into an ice bath for 5 minutes. This also prevents that rubbery texture some people get when eggs sit too long in warm water.
- Mix Dressing Last Minute: The yogurt and mayo separate if made ahead. Instead, whisk them together right before folding into the cooled potatoes and eggs. Add a splash of cold water if it’s too thick—just enough to loosen it, not dilute it. Fresh dill should go in last to keep it bright.
Serving suggestions for leftovers
Egyptian Celebration Platter
This salad is a centerpiece at Egyptian weddings and holidays—pair it with grilled lamb chops or baked falafel for a full spread. The creamy texture contrasts beautifully with smoky grilled meats, while the tangy dressing cuts through rich flavors.
I always serve it with warm pita bread for scooping up every last bite. 💛
Protein-Packed Lunch
Transform it into a satisfying lunch by adding grilled chicken breast or smoked turkey slices for extra protein. The crisp celery crowns and creamy dressing create a restaurant-quality meal that’s ready in under 30 minutes.
I like to pack individual portions in mason jars for easy grab-and-go lunches—layer the dressing at the bottom, followed by potatoes, eggs, and veggies.
Holiday Appetizer
For festive gatherings, serve this salad in individual glass bowls with a sprig of fresh dill on top. It’s elegant enough for holiday tables but simple enough to assemble last-minute.
Pair with chilled sparkling water with lemon or Egyptian mint tea for a refreshing contrast. The briny olives and pickles add a sophisticated touch that guests will rave about.
Picnic Perfection
This salad travels beautifully for picnics—pack the components separately in airtight containers and assemble just before serving. Bring along crusty baguettes and hummus for a complete spread. The crisp potato crowns stay fresh for hours, while the creamy dressing keeps everything cohesive.
I’ve even served it at lakeside picnics with iced hibiscus tea for a refreshing twist.
Vegetarian Potluck Star
At vegetarian potlucks, this salad steals the show. The shredded white cheddar and Greek yogurt make it rich and satisfying without meat. Garnish with toasted pine nuts or crumbled feta for extra crunch and flavor. Label it as "Cleopatra Salad" to spark curiosity—it’s always the first to disappear! 💫
Dessert Pairing
Balance the richness with a light dessert like baklava or orange blossom cake. The sweetness of the dessert complements the salad’s tangy, herby notes. For a unique touch, serve with chilled clotted cream or whipped mascarpone drizzled with honey.
The contrast of creamy salad followed by sweet dessert is pure indulgence.
Nutrition facts
Frequently asked questions
Why does this salad have crisp celery crowns instead of regular celery?
Those crisp celery crowns are the signature touch of Egyptian potato salad! The thinly sliced celery is baked until golden and crispy, creating a beautiful visual centerpiece that adds a refreshing crunch. Regular celery would soften in the creamy dressing, so baking it first preserves that satisfying texture.
Can I make this salad ahead of time?
Prepare the crisp potato crowns and dressing up to 2 days ahead, then store them separately in airtight containers. Assemble just before serving to keep the celery crisp. The hard-boiled eggs should be peeled and sliced the day of serving to prevent sogginess. Chilling for 30 minutes before serving lets flavors meld perfectly.
What's the secret to perfectly crisp potato crowns?
The key is slicing the potatoes ¼-inch thick while still warm and baking them at 400°F until golden. Use a mandoline for even slices, and don't overcrowd the baking sheet. Brush lightly with olive oil and sprinkle with salt before baking. They're done when edges are crispy but centers remain tender.
Is this salad truly vegetarian?
Yes, this traditional Egyptian potato salad is completely vegetarian. The protein comes from hard-boiled eggs and the creamy cheese base. While some versions include meat, this classic recipe focuses on vegetables, herbs, and dairy. It's a perfect dish for vegetarian gatherings or as a meat-free main course.
Can I substitute the Greek yogurt for something else?
You can use full-fat sour cream as a substitute, but the texture will be slightly heavier. For a lighter option, try vegetable yogurt or cottage cheese blended smooth**. Adjust the lemon juice to taste—Greek yogurt's tanginess balances the richness better than most alternatives. The dressing should be creamy but not too thick.