Menu Ideas: Dishes You Can Serve With Potato Salad

A few days ago, my friend came over, and while we were talking over coffee, she mentioned she’s planning a dinner party for a couple of her friends and, apparently, she was stuck.

She came to me looking for some dinner menu ideas – all she knew was that she wants potato salad to be included.

What goes with potato salad

It got me thinking, how many of you out there are wondering the same thing – what goes well with potato salad?

Luckily for you, I have some great suggestions in my recipe book, and I’m willing to share, so stick around to get an insight into some of my favorite dishes you can serve with potato salad.

You may also like our: Yummy Green Salad With A Strawberry Twist

Tips On Preparing A Potato Salad So Good You Won’t Need The Main Dish

I think we can all agree that making potato salad is a rather easy and quick process.

Then, how is it possible that so many individuals prepare it incorrectly, making practically similar mistakes?

Are you most eager to discover how to stop generating them, though?

You will quickly become well-known for your expertly prepared potato salads if you take the time to discover what these ideas are and put them into practice.

dishes you can serve with potato salad

So, let’s take a look at some of the selected tips for making a potato salad:

1. Use Waxy Potatoes

First off, you need to understand that there are many types of potatoes, and not all of them are suitable for making potato salad.


Because not all of them can maintain their shape after boiling – and you don’t want your potato salad to look more like mashed potatoes in the making, don’t you?

The most important thing you should do is to avoid using starchy potatoes; always go for the waxy type.

If you’re not sure which types of potatoes are waxy, here are some you can use:

  • Red Bliss, Adirondack Red, and Adirondack Blue, Carola, Fingerling, Rose Gold, and Purple Viking, as well as New Potato.

2. Start Cold

As I said, a lot of people make the same mistakes; I had my share of undercooked potatoes served to me on various occasions.

I don’t expect everyone to have the same level of cooking skills as I do, but you’d think that cooking potatoes should be an easy thing to do.

Well, it doesn’t seem like that’s the case.

Anyway, there’s a simple solution to this problem:

  • Instead of putting potatoes into boiling water, you should start with a pot of cold water. That way, you’ll avoid the possibility of overcooking the potatoes on the outside while they remain undercooked on the inside.

3. Eight To Twelve Minutes

Potatoes are going to be the main ingredients in your salad, so overcooking or undercooking them is never an option.

You want them to be just right, and that means boiling them until they become soft, tender, and with a somewhat creamy texture.

In my experience, this will take between eight and twelve minutes; of course, it will depend on the size and type of potatoes you’re preparing, but that’s the general rule.

There’s an old trick you can use to check if they’re cooked enough – by piercing them with a fork.

4. Add Salt

Adding salt to the water in which you’re cooking them is vital.

Otherwise, you’ll be left with potatoes that are pretty much flavorless. Once they’re cold, there’s no real point in adding salt anymore; the effect just won’t be the same.

So, if you want your potatoes to be flavorful, always remember to add salt while they’re being boiled.

They’ll act as a sponge and absorb the salt instead of just being seasoned on the outside.

Related: For How Long Are Potatoes Good?

5. The Right Time To Add Dressing

You probably know there are two types of dressing you can add to your salad; you can use either vinaigrette or mayonnaise-based dressing, and the type you use determines when you use it.

I’ll talk a bit more about the two styles of potato salad later, but for now, let’s stick to the dressings.

If you’re more into the mayo-based dressings, then you should wait for the potatoes to cool down – it usually takes them around 30 minutes or so.

Why do they need to be cold?

Because then the mayonnaise won’t get all oily and melted due to the heat.

However, if you want to use a vinaigrette, do it while they’re still warm – they’ll soak up some of it and become a lot more flavorful.

Related: Is Putting The Potato Salad In Freezer A Good Idea?

Menu Ideas: Dishes You Can Pair With Potato Salad

dishes you can pair with potato salad

Now that you know what the common mistakes of potato salad preparation are and, most importantly, how to avoid making them, let’s get back to my friend.

As I said previously, she came to me looking for some advice on the main dishes that would be most compatible with potato salad.

Here’s the thing about potato salad:

It’s one of those salads that go well with all sorts of dishes. It’s not only light but rich in fiber and all kinds of nutrients (vitamin C and potassium are the first that come to mind) as well, so protein-packed dishes are always a good pair.

What seems to be the issue then?

There are simply way too many choices; the first thing we had to do is narrow it down a bit – and I recommend you to do the same. Start by deciding on the type of meat you want to cook; you could go for red meat (pork and beef are great options) or poultry (chicken is a standard choice, but turkey will go well, too).

I promised earlier that I’m going to explain to you the two distinct types of this salad – the American and the European. Do you know which is which, though?

The main difference between the two is the dressing you use and how you serve it; while the European salad is served warm and dressed with vinaigrette, the American-style potato salad is served cold and with a mayonnaise-based dressing.

What goes with potato salad?

So, what are some dishes you can pair with potato salad?

Since it’s a relatively light dish, you should opt for foods that are rich in nutrients; a lot of people prefer ham steak (grilled> or pan simmered) – my family included.

Barbecue and Other Kinds of Fast Food

These simple dishes are also enjoyed by many with some potato salad on the side.

Whenever my husband decides to fire up the grill in hopes of giving me a well-deserved day off from all my kitchen duties, somehow I always end up making potato salad because our boys like to eat hot crispy smoked chicken wings with it.

3 2 1 Ribs

Potato Salad is the perfect complement to a meal high in fats and proteins, such as smoked 3 2 1 ribs.

It is a traditional dish that can be paired with many different types of meat, but it’s especially delicious as a side to these fall-off-the-bone ribs.

This salad is also very versatile in terms of preparation and can be served warm or cold. In addition, potato salad pairs well with many different types of meat, making it a great option for multiple courses.

Lemon Roasted Chicken

If you’re looking for a more spicy combination,  is the way to go – while my husband prefers a grilled ham steak, I’m all for this delicious chicken dish.

The best thing is – it doesn’t take more than 30 minutes to prepare it.

I gave the lemon roasted chicken recipe to my friend and a couple of days later, she called me to thank me:

The dinner was a huge success, she said, everyone loved the flavor combo. 😉

There are plenty of other dishes you could make, too; everyone knows that fish recipes pair exceptionally well with potato salad. On top of that, fish will be a nice break from a heavy, red meat diet.

Smoked Salmon

Smoked salmon would be a great main dish. Other than that, pan-seared fish, grilled fish, and breaded fish fillets (I would recommend cod or haddock) are all great suggestions.

And if you want something more casual, fish sticks are the way to go. 🙂

Smoked Burgers

Potato salad is a common side dish to go along with your smoked burgers. It is perfect for when you don’t want the heavy, creamy taste of macaroni salad or coleslaw and it’s also a great accompaniment for hot dogs!

Potato salad can be served in different ways-with mayonnaise, without mayonnaise, with mustard, pickles, and more. You can make this dish ahead of time and it will only get better sitting in the fridge overnight, so you can have it ready for your next barbecue!

Related: Does Hot Dogs Go Bad?

Grilled or Smoked Brats

One of our favorite ways to enjoy potato salad is as a side dish for grilled or smoked brats.

Combine this with a tangy mayonnaise-based dressing and serve alongside some grilled bread and it’ll be a meal that no one will forget!

Smoked shrimps

Potato salad is a dish that goes perfectly with smoked shrimp. It is light yet filling and has a touch of sweetness to it. You can add other ingredients like mayonnaise and onion powder for more flavor!

Shrimps go best with potato salad because of their similar sweet flavor.

See Also: Greatest Potato Ricer with Reviews


As you might have already guessed – and this article only confirmed it – potato salad goes well with practically anything due to its lightness and deliciousness.

And when I say anything, I really mean it; potato salad is an excellent addition to both simple, cookout-type of dishes, as well as fancier dinner party menus – and everything in between.

Whether you’re up for some grilled chicken or pork, meatloaf (check our recipe for no-egg lean beef meatloaf), ham steak, or lemon roasted chicken I mentioned previously, it will find a way to fit in.

There’s just no way you could go wrong with serving potato salad as a side dish. 😉

Leave a comment

Your email address will not be published. Required fields are marked *