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.
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.
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.
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!
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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
- 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!