* If you click a link on this page and make a purchase, I may receive a small commission at no extra cost to you. Learn more.

What To Serve With Potato Salad – 39 BEST Sides

If you’re wondering what to serve with your potato salad, you’ve come to the right place.

In this article, I list 39 of the most popular side dishes for potato salad.

In a rush? Here’s the short answer.

The best dishes to serve with potato salad are BBQ ribs, cowboy beans, grilled sirloin steak, and parmesan rosemary-crusted fish. You can also serve gumbo, marinated grilled hot dogs, hot pastrami sandwiches, and veal schnitzel. For meatless options, try halloumi kebabs and herbed chickpea burgers.

Ready? Let’s jump right in.

BBQ ribs

You can’t have a cookout without these sticky BBQ ribs! 

This barbecue staple involves baking seasoned ribs in apple juice, then grilling and basting them with barbecue sauce. 

The result? Fall-off-the-bone tender ribs slathered with a sticky, finger-licking good sauce. 

Pair these ribs with your potato salad to enjoy a classic combination of sweet, savory, and creamy goodness.

Featured recipe
Sticky BBQ ribs
Ditch the grill
Grandma’s country-style pork and beans
Change the flavor
Asian baked pork ribs

Vinegar coleslaw

Need another side dish with your potato salad? 

You can’t go wrong with vinegar slaw! 

It’s light, crisp, and brimming with bright, tangy flavors – just what you need between the bites of your creamy potato salad and meaty main. 

Pssst… for more convenience, use a pre-packaged coleslaw mix for this dish. The difference in taste is minimal.

Why we love this recipe: this slaw is even better the next day. 

Featured recipe
Vinegar coleslaw
Make it refreshing
Cucumber jicama slaw
Change the flavor
Cilantro lime slaw

Grilled sirloin steak

Grilling is my favorite way to cook steak – it isn’t the most convenient, but you just don’t get that delightful char and smoky flavor with any other cooking method. 

Any cut of steak can be grilled, but my go-to is top sirloin. 

It won’t break the bank, plus it has a prominent beefy flavor, so a touch of seasoning is all you need. 

Why we love this recipe: it’s a highly detailed guide on perfectly cooking steak on the grill. No more burnt-to-a-crisp steaks!

Featured recipe
Grilled sirloin steak with Cajun butter
Make it show-stopping
Grilled tomahawk steak with chimichurri compound butter
Make it budget-friendly
Grilled marinated flank steak

Parmesan rosemary-crusted fish

Potato salads can get pretty calorific, so if you want to indulge responsibly, enjoy your starchy salad with this crusted fish filet instead. 

Just take your favorite white fish (any variety will do), dip them in whisked eggs, then coat them in the seasoned panko and parmesan mixture. 

As they fry, the coating crisps up, giving you a crunchy bite to contrast your potato salad’s tender textures. 

Why we love this recipe: it’s elegant enough for a quick date night dinner. 

Featured recipe
Parmesan rosemary-crusted fish
Keep it simple
Lemon butter salmon
Make it Southern-inspired
Southern fried catfish

Marinated grilled hot dogs

It may seem unnecessary, but just like with steak and chicken, marinating is one of the best ways to boost your hot dogs’ flavor.

This recipe goes for a sweet, salty, and tangy combo, with Worcestershire sauce, brown sugar, and mustard in the marinade.

Pro-tip: cut slits on top of your hotdogs so the marinade can seep through. 

Serve these jazzed-up hot dogs with warm buns and a creamy potato salad on the side.

Why we love this recipe: your guests will be queuing for seconds of these marinated ‘dogs.

Featured recipe
Marinated grilled hot dogs
Make it different
Grilled beer brats
Make it vegan-friendly
Vegan carrot dogs

Sourdough hot pastrami sandwich

Potato salads aren’t just good with meaty main dishes – they’re a fabulous accompaniment for sandwiches, too, like this hot pastrami sandwich.

The creaminess of your spud salad perfectly contrasts the smoky pastrami, sweet Swiss cheese, and tangy mustard. 

Just a heads up, though – you might need a nap after this meal.

Why we love this recipe: it tastes exactly like what you’d get at your local deli. 

Featured recipe
Sourdough hot pastrami sandwich
Make it Italian-inspired
Hot Italian sub sliders
Make it BBQ-style
Pulled pork sandwich

Oven-fried Nashville hot chicken 

With this recipe, you won’t need to plan a trip to Nashville to taste their infamous fiery chicken. 

As the name suggests, this dish is hot – thanks to that fiery-hued glaze and hot sauce-laced buttermilk marinade.

Pickles are usually served as a side to cool things down, but I like going all in with a cold potato salad. 

Why we love this recipe: it’s baked but has a delightfully crisp bite. Same crunchy goodness without the guilt.

Featured recipe
Oven-fried Nashville hot chicken
Make it plant-based
Nashville hot tofu nuggets
Fire up the grill
Grilled spicy BBQ chicken thighs

Herbed chickpea burgers

Whether you’re a fully-fledged vegan or looking to try something meat-free, these chickpea burgers are the way to go. 

They’re super healthy and full of flavor, thanks to the abundance of fresh herbs in the patties. 

And the best part? These patties won’t fall apart, thanks to their thoroughly tested binder (an issue with a lot of plant based patties). 

Why we love this recipe: these patties are great for prepping ahead.

Featured recipe
Herbed chickpea burgers
Another vegan option
Portobello mushroom burger
Make it meaty
Smash burger

New Orleans gumbo

Gumbo is traditionally served with rice, but potato salad is an excellent option too.

This pairing is quite controversial, but when you think it over, it’s a combination that makes sense. 

Your potato salad’s creamy, slightly tangy flavor is just what you need in between bites of your rich, savory gumbo. Especially if you’re making it extra spicy. 

Why we love this recipe: it’s super authentic and boasts a massive 4.90 rating from 657 readers.

Featured recipe
Authentic New Orleans gumbo
Skip the seafood
Cajun chicken and sausage gumbo
Make another favorite
Crawfish etouffee 

Cowboy beans

Got a can of ready-to-eat baked beans?

Transform them into delicious cowboy beans with the help of ground beef and bacon!

They infuse your baked beans with a smoky, savory flavor that’ll leave you wanting more. 

These cowboy beans are excellent as a side dish, but you can also treat them as a main and serve them with your potato salad. 

Why we love this recipe: leftovers can be frozen for up to six months.

Featured recipe
Cowboy beans
Make it meatless
BBQ vegetarian baked beans
Add a fruity note
Apple butter bourbon baked beans

Halloumi kebabs

These halloumi kebabs are the perfect meatless main dish to serve alongside potato salad. 

The veggies and halloumi pieces are soaked in a lemon and parsley marinade for at least 30 minutes before being threaded into skewers and grilled.

This gives them a bright, zesty flavor with a subtle smokey note to contrast your creamy potato salad.

Why we love this recipe: they’re low-carb, gluten-free, and naturally vegetarian. 

Featured recipe
Halloumi kebabs
Keep it simple
Balsamic garlic grilled mushroom skewers
Make it meaty
Steak kebabs

Spiced corn ribs

Try these corn ribs if you’re looking for another side dish to pair with your potato salad at a cookout! 

They’re just like your corn on the cob, except it’s been cut down into quarters, making them easier and less messy to eat. 

The great thing about these treats is you can season them with any herbs and spices you want – this recipe opts for an elote-inspired seasoning. 

Why we love this recipe: it’s a fun and trendy way to serve freshly grilled or roasted corn.

Featured recipe
Spiced corn ribs
Make it convenient
Mexican street corn salad (esquites)
Keep it simple
Grilled corn on the cob

Veal schnitzel

Take some tasty inspiration from Eastern European cuisine and whip up veal schnitzel for a quick meal. 

This dish involves breading and coating thin meat cutlets, then frying them until golden and crunchy. 

Veal schnitzel is usually served with a German-style potato salad, but I won’t tell if you go for the classic mayo-based version instead!

Why we love this recipe: you can also use it to make chicken or pork schnitzel.

Featured recipe
Veal schnitzel
Make it meat-free
Aubergine schnitzel
Make it Japanese-inspired

The best side dishes for potato salad

  • BBQ ribs
  • Vinegar coleslaw
  • Grilled sirloin steak
  • Parmesan rosemary-crusted fish
  • Marinated grilled hot dogs
  • Sourdough hot pastrami sandwich
  • Oven-fried Nashville hot chicken
  • Herbed chickpea burgers
  • New Orleans gumbo
  • Cowboy beans
  • Halloumi kebabs
  • Spiced corn ribs
  • Veal schnitzel

What To Serve With Potato Salad

In this short recipe, I show you exactly what to serve with your potato salad.
5 from 1 vote
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: potato salad side dishes, what to serve with potato salad
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 1 person
Calories: 143kcal


  • 1 portion potato salad


  • Prepare your potato salad according to your favorite recipe.
  • In the meantime, choose one of the following sides to serve alongside it.
  • Side dishes include: bbq ribs, vinegar coleslaw, grilled sirloin steak, parmesan rosemary-crusted fish, marinated grilled hot dogs, sourdough hot pastrami sandwich, oven-fried Nashville hot chicken, herbed chickpea burgers, New Orleans gumbo, cowboy beans, halloumi kebabs, spiced corn ribs, and veal schnitzel.
  • Serve immediately and enjoy!


Serving: 100g | Calories: 143kcal

Leave a Comment

Recipe Rating