Skip to Content

Old Bay Potato Salad

Old Bay potato salad is salty and creamy and perfect with any bbq. Great with crabcakes or fried chicken, too! And easy to make!

Labor Day is fast approaching and I am already dreading the last days of summer.

I realize it’s not over yet, but somehow it always seemed to be that as fast as the kids began school, summer was swiftly ending.

I will miss the dinners on the deck, the balmy evenings where no one wants to go to bed, and even watering my flower boxes.

It is hard to say if I will miss those things more than I will miss the fresh summer food and the aroma of grilling. (Truth be told; we tend to use our grill year round.)

Labor Day always meant spending the day at the pool and of course, it always seemed to be the best, most perfect day of summer.

It meant we closed the place down and sadly waved good bye.

It meant burgers and hot dogs and watermelon. And corn. Have to get the last of the fresh sweet corn.

It meant clearing out the club’s freezers and standing in line to get the free frozen treats being given away.

We always sent our kids up to get us one!

Potato Salad/blue bow/blue striped napkin/red checked napkin

Labor Day means saying goodbye to summer’s bounty.

I love picking fresh herbs from my herb garden. I love farmer’s markets. I love choosing fresh peppers and peaches and watermelon.

Let’s not forget berries. I love grilling chicken. I love cocktails and wine coolers and beer.

I love fruit desserts and ice cream sandwiches and milk shakes. Not that I have many of those!

Labor Day reminds me of all the recipes I still want to make.

It still seems like I have so many more salads I want to concoct, and things I want to grill, and jams I want to make.

But that’s what it’s all about, isn’t it? The ending of summer means yearning for the next one.

The change of seasons gives us time to peruse garden catalogues to make next year’s bigger and better.

It has us slowing down and awaiting warm vacations elsewhere. And it has me still cooking!

Here’s a new potato salad that I really enjoy. It can be enjoyed winter or summer!

If you love Old Bay, you will love this potato salad. 

potato salad/blue spoon/red checked napkin/blue striped napkin

What is Old Bay Seasoning?

Old Bay is a seasoning composed of celery salt and paprika, along with black pepper, red pepper flakes and other good things.

Invented in Baltimore, Maryland, it is also good in crab cakes. Or on French fries.

Or in egg salad or pasta salad or fried chicken.

This under used flavor combination tastes great on so much. 

Being a potato salad lover, I thought it high time to make one with Old Bay.

I used Russet potatoes, but little bay reds would also taste great.

And since my kitchen was so hot, I cooked my potatoes in the microwave.

I had olives in the fridge so added a few to the salad but I know there are many love haters so if you are one of those, just leave them out.

And honestly, please don’t use the olives from a jar. I think the texture and flavor is way off.

Olives were not something I liked as a kid and I’m guessing that is why.

The olives I buy now are from the olive bar at my local grocery and they don’t even compare!

This potato salad recipe contains no eggs and is perfect for a picnic. 

Enjoy some of my favorites for the last big bash of summer.

But don’t labor too much.. Enjoy!

potato salad/blue bowl/blue spoon/red checked napkin

Labor Day Favorite Recipes:

The Gardener Cocktail

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Old Bay can/blue bowl of potato salad/potatoes

Old Bay Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Abbe Odenwalder
  • Prep Time: 15 Minutes
  • Cook Time: 7 minutes
  • Total Time: 15 Minutes
  • Yield: 4 - 6 Servings 1x
  • Category: Salads
  • Cuisine: American


If you love celery salt, you will love Old Bay potato salad. This creamy, salty potato salad is a house fave!


Units Scale

3 medium Russets cooked (I wrap them in damp paper towels and microwave them for about 67 minutes)

1/3 c mayonnaise

1/3 c sour cream

1 T spicy mustard

2 T Old Bay

1 t horseradish

1/3 c sliced olives (optional)

1/3 c chopped yellow or red peppers or your choice

1/3 c chopped green onion

1 T capers and juice

1/3 c celery chopped (optional)


When potatoes have cooled, cut them into bite sized chunks.

While potatoes are cooking combine the rest of the ingredients in a medium sized bowl and mix well.

Add potatoes and stir gently, but well. I like this best at room temperature, but chill if you’d like!




Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Lea Ann (Cooking On The Ranch)

Saturday 5th of September 2015

I'm feeling a little panicked also about squeezing in some of those Summer foods. Grilled Pork Chops with peach salsa comes to mind. Abbe, I'm loving this Old Bay potato salad. That's a must try and very soon. I bought my first bushel of roasted Hatch Chile today, at Wilmore Nursery. To me that marks the beginning of Fall and many South of the Border recipes to try.

Sippity Sup

Monday 31st of August 2015

Labor Day is Los Angeles is a reminder that the hottest days of the year are fast approaching! September can be brutal here. It's my least fav month, so like you, I'll miss those summer days. But it's the temperate weather I'll be missing. GREGPS Old Bay is a magical seasoning mix and an inspired choice in potato salad. GREG

Abbe Odenwalder

Thursday 3rd of September 2015

Well, Greg! September is usually pretty nice here, so maybe you should do another road trip! We have vineyards, too! In Philly, they top the fries with Old Bay. So I figured it would work well in potato salad, too! It did!

SavoringTime in the Kitchen

Sunday 30th of August 2015

I share all of your sentiments! I'm getting sad just thinking about the end of the bountiful produce, herbs and flowers still blooming in my garden. You can almost feel the change in the air already. Damp, earlier evenings, the crickets. It's been cool and rainy here lately, but just as sure as school starting, the weather is going to get hot again for one last blast of summer. Maybe the rest of tomatoes will even ripen :) Love all of your Labor Day cookout recipes and the potato salad sounds wonderful.

Abbe Odenwalder

Thursday 3rd of September 2015

Getting cool here, too! Should be a great weekend! But it is time to start cutting all the dead flowers down! So sad. Thanks Susan!


Saturday 29th of August 2015

Omg, girl! This looks amazing and you’re killing me with that

Abbe Odenwalder

Thursday 3rd of September 2015

Thanks Cquek!


Friday 28th of August 2015

I can't believe labor day is already almost here! Crazy. I'm already mourning summer foods!

Abbe Odenwalder

Thursday 3rd of September 2015

That's true Joanne. But now I guess we can get ready for pumpkin!