Name: Dirty Martini Potato Salad Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: American
Ingredients: 3 lbs potatoes, peeled and chopped; 1 cup mayonnaise; 2 tablespoons olive oil; 1/4 cup olive juice; 2 tablespoons chives, chopped; 1 teaspoon celery seed; Kosher salt, to taste; Freshly ground black pepper, to taste; 1 cup green martini olives, sliced or chopped; 1/2 cup blue cheese, crumbled

I absolutely love sharing this Dirty Martini Potato Salad Recipe with friends because it’s unlike any potato salad you’ve tried before. The bold briny flavors from the olive juice and green martini olives combined with creamy blue cheese make every bite exciting and satisfying. It’s the perfect balance of tangy, salty, and rich, and I find myself coming back to it time and again, especially for gatherings where I want something that stands out from the usual side dishes.

Why You’ll Love This Dirty Martini Potato Salad Recipe

What really gets me excited about this Dirty Martini Potato Salad Recipe is the incredible flavor profile. The combination of the olive juice and green martini olives adds a delicious briny punch that contrasts beautifully with the creamy mayonnaise and tangy blue cheese. Every forkful is packed with bold, savory notes balanced by the fresh hint of chives and celery seed. It’s such a refreshing twist on classic potato salad, and I love how it never tastes heavy or bland.

Beyond flavor, I have to mention how simple and straightforward the preparation is. It’s mostly hands-off cooking, with the potatoes boiling while I mix up the dressing. I also appreciate how versatile it is—perfect for summer barbecues, holiday parties, or even a casual weeknight dinner. This salad always sparks compliments, and I find it super reliable when I want a memorable dish that doesn’t require complicated techniques or hard-to-find ingredients.

Ingredients You’ll Need

A clear glass bowl holds three main layers of ingredients: the bottom layer is made up of bright yellow cubed pieces, the middle layer has green olives with a red center, and the top layer is spread with small chunks of white and blue cheese. The bowl sits on a white marbled surface with a blurred blue and white cloth in the background. photo taken with an iphone --ar 4:5 --v 7

These ingredients are incredibly simple but essential, giving this salad its signature bold taste, creamy texture, and appealing contrast of colors.

Potatoes: Use peeled and chopped potatoes as the hearty base that soaks up all the flavors beautifully.
Mayonnaise: Provides that rich, creamy foundation that binds everything together.
Olive oil: Adds a touch of fruity smoothness to the dressing.
Olive juice: The magic ingredient—this briny liquid gives the salad its distinctive sharpness and depth.
Chives: Fresh and mild onion flavor that brightens each bite.
Celery seed: Gives a subtle earthiness that enhances the complexity of the dressing.
Green martini olives: Tossed in chopped or sliced, they pack a salty punch and wonderful texture.
Blue cheese: Crumbled blue cheese adds creamy, tangy bursts that elevate the overall flavor.
Kosher salt and freshly ground black pepper: To season perfectly and balance all the flavors.

Directions

Step 1: Start by placing the peeled and chopped potatoes in a large pot, then cover them with cold salted water by about one inch. This helps the potatoes cook evenly and absorb just the right amount of salt.

Step 2: Bring the water to a boil over medium-high heat. Once boiling, reduce slightly to maintain a gentle boil. Cook the potatoes until they are tender but still hold their shape—this usually takes around 10 to 15 minutes. You’ll know they’re done when a knife easily pierces through.

Step 3: While the potatoes are cooking, whisk together the mayonnaise, olive oil, olive juice, chopped chives, and celery seed in a large serving bowl. This creates a beautifully balanced dressing that’s creamy with a bold, briny kick.

Step 4: Drain the potatoes thoroughly once cooked, then immediately add them to the bowl with the dressing. This allows the potatoes to soak up all those amazing flavors while they’re still warm.

Step 5: Fold in the sliced or chopped green martini olives and crumbled blue cheese carefully, ensuring everything is evenly coated but without breaking up the potatoes too much.

Step 6: Taste your salad and adjust seasoning with kosher salt and freshly ground black pepper as needed. Then, cover the salad and chill it in the fridge until you’re ready to serve, ideally for at least an hour to let the flavors meld together.

Servings and Timing

This recipe makes about 6 generous servings, perfect for a family dinner or a small gathering. The prep time is roughly 10 minutes, mainly peeling and chopping the potatoes and mixing the dressing. Cooking time clocks in around 15 minutes to boil the potatoes until tender. Overall, you’re looking at about 25 to 30 minutes total, with extra chilling time recommended for best flavor—about 1 hour or more if possible. This resting time helps deepen the briny, tangy notes and makes the texture even more luscious.

How to Serve This Dirty Martini Potato Salad Recipe

A close-up view of a creamy salad in a clear glass bowl with a white marbled surface underneath and a green and white striped cloth in the background. The salad has yellow potato chunks mixed evenly with green olives sliced with red pimento centers, all coated in a thick white dressing that has small green herb bits and black pepper specks. A spoon lifts a portion of the salad, showing the creamy texture and chunky pieces. photo taken with an iphone --ar 4:5 --v 7

I love serving this salad chilled or at room temperature because it allows those bold flavors to shine without dulling the creamy texture. It pairs wonderfully alongside grilled or roasted meats like steak, chicken, or even salmon, balancing heavier mains with its bright acidity. For a fun twist at parties, I sometimes serve it with a platter of assorted cheeses and charcuterie—the blue cheese in the salad ties in nicely with those flavors.

When it comes to garnishing, I often sprinkle a little extra freshly chopped chives on top for a pop of fresh green color that looks inviting. A few whole olives on the side make a nice visual statement and hint at the flavors inside. I recommend serving portion sizes of about ¾ cup per person, which feels satisfying without being overindulgent.

For beverages, I can’t think of anything better than a crisp dry white wine like Sauvignon Blanc or a light, citrusy gin and tonic that complements the briny notes in the salad. For non-alcoholic options, a sparkling water with a twist of lemon or lime makes a refreshing accompaniment. This dish really shines at weekend barbecues and family gatherings, but I also find it makes an impressive addition to holiday spreads or casual weeknight meals when you want to jazz up a simple dinner.

Variations

I encourage you to experiment a bit with this recipe depending on your tastes or dietary needs. For example, swapping blue cheese for feta or goat cheese offers a similar creamy texture but a milder flavor that still pairs beautifully with olives. If you’re vegan or dairy-free, you can easily leave out the cheese altogether and stir in some chopped roasted red peppers or capers for added zest.

To change up the proteins and add crunch, I sometimes toss in diced cooked bacon or crispy fried onions. You could also vary the herbs by mixing in fresh dill or parsley in place of some of the chives for a fresh twist. For a lighter version, swap out half of the mayonnaise for Greek yogurt or a vegan mayo alternative, which brightens the dressing while still maintaining creaminess.

If you want to make this salad ahead of time but keep the potatoes firmer, consider boiling them a little less so they’re slightly al dente, as they will soften more while sitting in the dressing. You could also roast the potatoes instead of boiling for a deeper caramelized flavor if you’re feeling adventurous.

Storage and Reheating

Storing Leftovers

I store leftover Dirty Martini Potato Salad Recipe in an airtight container in the refrigerator, where it keeps well for 3 to 4 days. It’s important to maintain a good seal to preserve the freshness and prevent the salad from absorbing other fridge odors. When stored properly, the flavors actually deepen over time, so leftovers often taste even better the next day.

Freezing

I generally don’t recommend freezing this potato salad because mayonnaise and fresh ingredients like chives and olives don’t freeze well and can separate or change texture upon thawing. The blue cheese will also lose some of its creamy character. To keep the quality high, it’s best enjoyed fresh or refrigerated for a few days.

Reheating

This salad is best served cold or at room temperature, so reheating isn’t really necessary or recommended. If you want to serve it slightly warmed, let it sit out of the fridge for about 30 minutes to take the chill off before plating. Warming it too much can cause the mayonnaise to break and the potatoes to become mushy, which I always try to avoid because the texture is part of what makes this salad so special.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! I prefer waxy potatoes like Yukon Gold because they hold their shape nicely and have a creamy texture, but red potatoes or fingerlings also work beautifully. Just avoid starchy varieties like Russets as they can get too mushy.

What can I substitute for olive juice if I don’t have any?

If you don’t have olive juice on hand, a good briny liquid like pickle juice or the liquid from capers can be used as a substitute. It won’t taste exactly the same, but it will still add that essential tangy, salty brightness to the salad.

Can I make this recipe vegan?

Yes! To make a vegan version, use vegan mayonnaise instead of traditional mayo and omit the blue cheese. You can add extra veggies like diced roasted red peppers or marinated artichokes for more flavor and texture.

Is it better to serve this salad chilled or at room temperature?

I love this salad both chilled and at room temperature. Chilled is refreshing and perfect for hot days, but letting it sit out for 20-30 minutes before serving helps all the flavors bloom and the texture feel creamier.

How long can I prepare this salad in advance?

This salad is great made a few hours ahead or even the day before. Just be sure to store it covered in the fridge and give it a good stir before serving. The flavors actually improve with some resting time.

Conclusion

I can’t recommend this Dirty Martini Potato Salad Recipe enough for anyone looking to shake up their usual potato salad routine. It’s bold, flavorful, and surprisingly easy to make, with every ingredient playing a vital role in making the dish truly memorable. Whether you’re hosting a party, preparing a family meal, or just craving something different, this potato salad will quickly become a favorite in your recipe collection. Give it a try and watch it disappear off the table!