Side Dishes

Martini-Inspired Potato Salad

If you love a good dirty martini, you’re going to absolutely crave this martini-inspired potato salad. It takes all those bold, briny, salty flavors you adore in a cocktail and turns them into a creamy, craveable side dish that steals the show at any gathering.

This isn’t your typical picnic potato salad, it’s unexpected, a little bit retro, and honestly, it tastes as good as it sounds. The best part? Everyone asks for the recipe after their first bite, and it comes together in about 30 minutes.

Ingredients You'll Need

The ingredient list is short and sweet, but each one pulls its weight. You’ll find everything you need in a standard grocery store, and the combination creates something truly special.

  • Potatoes: Use about 3 pounds of waxy or red potatoes, they hold their shape better than russets and won’t turn mushy.
  • Olive juice: This is the brine straight from your olive jar, and it’s absolutely essential for that authentic martini flavor.
  • Vodka: Just a tablespoon gives you that classic cocktail taste without making the salad boozy.
  • Blue cheese: Crumbled blue cheese adds a sharp, tangy punch that rounds out all the other flavors beautifully.
  • Green olives: Look for good-quality martini olives, and chop them into bite-sized pieces so you get them in every forkful.
  • Chives and celery seed: These aromatics tie everything together and add subtle depth to the dressing.

How I Make Martini-Inspired Potato Salad

Here’s how to build this salad from start to finish:

Step 1: Boil Your Potatoes

Peel and chop your potatoes into bite-sized pieces, then place them in a large pot and cover with cold salted water by about an inch. Bring to a boil and cook for 10 to 15 minutes, until a fork pierces them easily. Drain well and set aside.

Step 2: Build the Dressing

While the potatoes cook, whisk together the mayo, olive oil, olive juice, vodka, chives, and celery seed right in your serving bowl. Taste it and season with salt and pepper until it’s just right, this is your flavor foundation.

Step 3: Combine While Warm

Add the warm drained potatoes directly into the bowl with the dressing. The warmth helps them soak up all those bold flavors as they cool down, which is the secret to really flavorful potato salad.

Step 4: Add the Good Stuff

Fold in your chopped olives and crumbled blue cheese, stirring gently so everything gets coated with that creamy, briny dressing. Don’t overmix, you want the potatoes to stay intact and pretty.

Step 5: Chill and Serve

Cover and refrigerate for at least an hour (or up to a day ahead) so the flavors can meld together beautifully. Give it a gentle stir and taste for seasoning one more time before serving.

Martini-Inspired Potato Salad close-up serving shot

Tips From My Kitchen

  • Don’t skip the olive juice, it’s what makes this salad taste like an actual dirty martini, so don’t drain it away.
  • Add the potatoes to the dressing while they’re still warm; this lets them absorb all the flavor as they cool.
  • Make it a day ahead if you can. This salad tastes even better the next day once everything has had time to get cozy together.
  • If the salad seems dry after chilling, whisk in a little extra mayo or a splash more olive juice to loosen it up.
  • Taste as you go and adjust the salt and pepper, the olives and blue cheese are both salty, so you might need less than you’d think.

Make-Ahead, Storage & Leftovers

Store

Keep it covered in the fridge for up to 3 days. The flavors actually improve as it sits, making it perfect for make-ahead meals.

Freeze

Potato salad doesn’t freeze well because of the mayo-based dressing and the texture of the potatoes, so it’s best enjoyed fresh or within a few days.

Reheat

Serve this salad cold straight from the fridge, no reheating needed. If it seems a little dry, stir in a splash more olive juice or a dollop of mayo.

For more on safe storage, see the USDA food-safety guidance for storing leftovers.

Common Questions

Can I make this salad without the vodka?

Absolutely! Just leave it out and the salad will still be delicious. You’ll lose a tiny bit of that authentic cocktail flavor, but the olives and blue cheese still make it taste amazing.

How far ahead can I make this?

You can make it up to a day in advance, which actually works in your favor because the flavors get better as everything sits together. Just cover it and keep it in the fridge until you’re ready to serve.

What kind of potatoes work best?

Waxy potatoes like reds or fingerlings hold their shape beautifully and won’t turn mushy. Russets are too starchy and will break down, so stick with waxy varieties for the best texture.

Can I use a different type of cheese?

Yes! Feta, goat cheese, or even sharp cheddar will work if blue cheese isn’t your thing. Just pick something with a little tang to complement the briny olives and dressing.

A Note on Nutrition

This is a rich, creamy side dish best enjoyed in moderate portions alongside grilled proteins and fresh vegetables.

Why This Recipe Works

  • Bold, briny flavors that taste like a dirty martini in salad form
  • Make-ahead friendly, it actually gets better as it sits
  • Creamy, tangy, and completely unique compared to ordinary potato salads
  • Impressive enough for company but simple enough for weeknight dinners
  • Naturally gluten-free and vegetarian

Serving Suggestions

  • Alongside grilled chicken, steak, or fish at a summer cookout or dinner party
  • As part of a charcuterie or appetizer spread with crusty bread and cured meats
  • Packed into a picnic basket for outdoor gatherings where it’ll stay fresh and tasty
  • Served alongside fresh greens as a light lunch on its own
  • More Side Dishes to round out the menu

More Easy Recipes

Martini-Inspired Potato Salad served in a cozy home kitchen
Angela

Martini-Inspired Potato Salad

A bold, briny potato salad inspired by the flavors of a dirty martini. Creamy mayo dressing with olives, blue cheese, and a splash of vodka makes this an unexpected crowd-pleaser that's perfect for cookouts and gatherings.
Prep Time 10 minutes
Cook Time 20 minutes
Servings: 4 servings
Course: Side Dish
Cuisine: American

Ingredients
  

  • 3 lbs potatoes, peeled and chopped
  • 1 cup mayonnaise
  • 2 tablespoons olive oil
  • 1/4 cup olive juice
  • 1 tablespoon vodka
  • 2 tablespoons chives, chopped
  • 1 teaspoon celery seed
  • 1 cup green martini olives, sliced or chopped
  • 1/2 cup blue cheese, crumbled
  • Kosher salt and freshly ground black pepper, to taste

Equipment

  • Large pot
  • Colander
  • Serving bowl
  • Whisk
  • Knife and cutting board

Method
 

  1. Place potatoes in a large pot and cover with cold salted water by 1 inch. Bring to a boil, then let cook until tender and easily pierced with a knife, about 10-15 minutes.
  2. While potatoes cook, whisk together the mayonnaise, olive oil, olive juice, vodka, chives, and celery seed in the serving bowl. Season to taste with salt and pepper.
  3. Drain the potatoes, then add to the serving bowl, along with the olives, and blue cheese. Stir to coat everything with dressing.
  4. Adjust seasoning as needed, then chill until ready to serve. Enjoy!

Notes

This salad tastes even better the next day as the flavors meld together. Make it ahead for easy entertaining. If it seems dry after chilling, stir in a little extra mayo or olive juice.

Did you love this recipe?

Leave a star rating in the recipe card, save it for later, or share it with a friend — it truly makes my day!

Please leave a rating, review, or comment!

Your email address will not be published. Comments are reviewed before they appear.

Recipe Rating