Celery and Olive Salad Recipe: Bright, Crunchy, and Mediterranean-Inspired

This celery and olive salad recipe transforms simple ingredients into a vibrant, Mediterranean-inspired dish that’s as refreshing as it is satisfying. The crisp crunch of celery and briny olives pairs perfectly with a bright lemon-olive oil dressing, creating a salad that’s both elegant and effortless.

I developed this recipe after realizing how often celery gets overlooked—until you pair it with the right flavors, it becomes the star of any meal.

The beauty of this salad lies in its simplicity: just a handful of ingredients, minimal prep, and a dressing that elevates everything. Chopping the celery into thin sticks ensures maximum crunch, while pitting the olives (or using pre-pitted for convenience) guarantees a clean, bite-sized texture.

The dressing—just lemon juice, olive oil, and a touch of Dijon—adds a tangy kick that cuts through the richness of the olives and the earthiness of the celery.

What you’ll end up with is a salad that’s bright, crunchy, and packed with Mediterranean flair, perfect for picnics, light lunches, or as a side to grilled meats and fish.

The flavors hold up well, too, so it’s ideal for meal prep—just store it in an airtight container for up to 3 days. For extra texture, toss in toasted nuts or crumbled feta, or brighten it with a squeeze of fresh citrus.

This recipe is a game-changer for anyone who thinks salads are boring. It’s restaurant-quality at home, with zero fuss and maximum flavor. Ready to try it? Let’s get started—your taste buds (and leftovers) will thank you.

Ingredients for celery and olive salad

Bright celery, briny olives, and zesty dressing—this salad is restaurant-quality with minimal effort.

Celery is the backbone here, so grab the freshest stalks you can find—bright green and crisp is key. The outer leaves can be used for garnish, but focus on the inner stalks for the best texture. For olives, Trader Joe's or Whole Foods carry the best pre-pitted varieties, but pitting them yourself guarantees no surprises. The dressing ingredients are all pantry staples, but don't skimp on the extra-virgin olive oil—it's what ties everything together. If you're feeling fancy, grab a bottle of Castellana or Colavita for that authentic Mediterranean touch.

No Kalamata olives? Green olives or even black olives work in a pinch—just adjust the quantity to keep the briny balance. Short on Dijon? Yellow mustard at half the amount gives similar tang. The pine nuts are optional but add a luxurious crunch—Costco or bulk bins offer the best price. Fresh parsley is ideal, but dried parsley at one-third the amount works if you're in a hurry. For extra brightness, add a squeeze of fresh lemon juice right before serving. The dressing can be made ahead and stored for up to 5 days in the fridge, but toss it with the celery just before serving to keep everything crisp.

This salad keeps beautifully in an airtight container for 3 days in the fridge, making it perfect for meal prep. The flavors actually improve as the celery softens slightly and the dressing marinates the olives. For maximum crunch, add the pine nuts just before serving. If you're prepping ahead, store the dressing and vegetables separately until ready to assemble. The pine nuts should be toasted in a dry pan for 2-3 minutes until golden—don't skip this step if using them, as it enhances their flavor dramatically.

Step-by-step instructions for celery and olive salad

This Mediterranean-inspired salad comes together quickly with fresh, vibrant ingredients.

Start by slicing the 4 whole celery stalks on a diagonal into thin pieces. I like to cut them at a slight angle for a more elegant presentation while keeping that satisfying crunch. Place the sliced celery in a large mixing bowl.

Next, add the 1 cup green olives and 0.5 cup Kalamata olives. If your green olives aren't pre-pitted, use a small knife or olive pitter to remove the pits. Halve the Kalamata olives lengthwise for visual appeal and to make them easier to eat. The contrast between the small, round green olives and the larger, plump Kalamata olives adds both texture and visual interest to the salad.

In a dry skillet over medium-low heat, lightly toast the 0.25 cup toasted pine nuts for 2-3 minutes, stirring constantly. You're looking for them to turn a light golden color and release their nutty aroma. Be careful not to let them burn—they darken quickly. Remove from heat and let them cool for 2 minutes before adding to the salad.

Toasted pine nuts add a delightful crunch and nutty depth to the salad. If you prefer to skip them, you can omit this step entirely—the salad will still be delicious. Just make sure to adjust your portion sizes accordingly if you're making more than 4 servings.

In a separate bowl, combine the 0.5 cup extra-virgin olive oil, 3 tbsp fresh lemon juice, 1 tbsp Dijon mustard, 1 tbsp red wine vinegar, 2 cloves minced garlic, 0.5 tsp sea salt, and 0.25 tsp black pepper. Using a whisk, blend these ingredients together until fully emulsified and smooth.

The lemon juice and red wine vinegar add a bright, tangy acidity that cuts through the richness of the olives and celery. The Dijon mustard provides a subtle depth of flavor, while the garlic adds a delicate aromatic note. Taste the dressing as you go—you can adjust the balance of lemon juice and vinegar to suit your preference for brightness or tang.

Pour the dressing over the celery and olives in the mixing bowl. Add the 0.25 cup finely chopped fresh parsley and, if using, the toasted pine nuts. Use a large spoon or spatula to gently toss everything together until the celery and olives are evenly coated with the dressing.

Let the salad sit for 5-10 minutes before serving. This brief resting period allows the flavors to meld together and the dressing to fully penetrate the celery and olives. The result is a harmonious blend of crisp, fresh celery, briny olives, and a light, tangy dressing that's perfect for a quick lunch or a refreshing side dish.

Taste the salad and adjust the seasoning if needed. You might want to add a pinch more sea salt or a splash of lemon juice to balance the flavors. The salad should be bright, tangy, and slightly briny, with a satisfying crunch from the celery and pine nuts.

Serve the salad immediately while the celery is still crisp and the dressing is fresh. This salad pairs beautifully with grilled meats, crusty bread, or even as a standalone dish for a light, refreshing meal. The Mediterranean flavors shine through, making it a versatile addition to any table.

Wine and beer pairings for this celery and olive salad

Crisp White Wine

For this bright, herbaceous salad, a dry white wine with citrus notes is ideal. I reach for a Sauvignon Blanc from New Zealand or Loire Valley—think Cloudy Bay or Sancerre.

The crisp acidity and hints of grapefruit perfectly complement the lemon dressing and briny olives. Serve it slightly chilled (45-50°F) to enhance its refreshing qualities. 🍷

Light-Bodied Red

If you prefer red wine, opt for something light and fruity like a Pinot Noir or Beaujolais. A California Pinot Noir from Sonoma or a Gamay from Beaujolais adds subtle red fruit notes that harmonize with the celery’s earthiness.

Keep it cool (50-55°F) to avoid overpowering the delicate salad flavors.

Mediterranean Beer

For beer lovers, a crisp lager or pilsner works beautifully. I love Peroni or Heineken—their clean, effervescent profiles cleanse the palate between bites. Alternatively, try a Belgian witbier like Hoegaarden for a citrusy, spiced contrast that echoes the lemon dressing. Serve all beers well-chilled (38-42°F).

Rosé Refreshment

A dry rosé from Provence or Spain is my top pick for this salad. Look for Whispering Angel or Mia Dolce—their strawberry and citrus notes bridge the salad’s briny and fresh elements.

Serve at 45-50°F to maintain its vibrant character. The pale color also makes it visually appealing alongside the salad’s green and purple hues. 💛

Non-Alcoholic Options

Don’t drink alcohol? Sparkling water with a splash of lemon juice and a pinch of sea salt mimics the dressing’s brightness. For a bolder option, try San Pellegrino Aranciata—its bitter orange notes add a surprising depth that pairs well with the olives and celery.

Serve over ice for a refreshing contrast.

Frequently asked questions