A Glug of Oil

Easy and delicious recipes including midweek dinner ideas, and world cuisine.

Potato Salad Recipe with Cheese

Potato salad doesn't have to be bland and boring, you can pretty much add whatever takes your fancy.

Here's how to pimp your potato salad to suit your taste - now, let's start with cheese, everything is better with cheese!

Potato salad with cheese
This post may contain affiliate links, as an Amazon Associate, I earn a small commission from qualifying purchases but of course, at no extra cost to you.

Cheese in my opinion is always a good thing so why not add it to potato salad!

Now, I'm not a fan of mild cheese, I much prefer extra matured Cheddar, but Red Leicester has a place here as it adds colour which can only be a good thing.

Simple to make, it takes just minutes and perfect outdoor eating. Great for picnics or as a side for BBQ's, or indeed whenever you feel the need for potato salad.

What can you add to Potato Salad?

In order to liven up a bland potato salad, you can add any of the following ingredients although you probably wouldn't want to add all of them!

  • Bacon - Gordon Ramsay adds cooked crispy bacon to his potato salad recipe
  • Celery - keep it diced really small and then be sure to remove the stringy outside part with a Y-peeler
  • Red onion - again diced really small as no one wants a big bit of raw onion
  • Diced dill pickle
  • Chopped capers 
  • Chopped flat leaf parsley
  • Wholegrain mustard (instead of the yellow mustard)

Really the list is endless when it comes to pimping your potato salad!

What Potatoes to use in Potato Salad?

Any kind really, just as long as they're cut small and cooked. You can leave the skin on if you want to - it's entirely up to you. New potatoes are an excellent choice and Jersey Royals or British Gems are delicious with the skin on.

There's little point in giving a proper recipe since there's no such thing as 'proper' just add as much or little of the following as it depends on how many you're serving and how greedy everyone is!

Just be sure to use good quality mayonnaise - I always use Hellman's mayonnaise, as it really is the best.     

How to make Potato Salad

Have you tried this recipe? Please leave a ⭐️⭐️⭐️⭐️⭐️ star rating in the recipe card below!

how to make potato salad, potato salad with cheese recipe
Yield: N/A
Author: Jan Bennett
How to Make Potato Salad

How to Make Potato Salad

There are no recipe amounts for ingredients because it depends on how many you're serving and how greedy everyone is!
Prep time: 5 MinTotal time: 5 Min


  • Cooked but cold new potatoes, halved or quartered depending on their size
  • Spring onions (scallions) thinly sliced
  • Chives - snipped with scissors
  • A mix of Cheddar and Red Leicester Cheese
  • Mayonnaise
  • French's Classic Yellow Mustard
  • Cayenne pepper


  1. Put mayonnaise and a squeeze of mustard into a bowl and a pinch or 2 of cayenne pepper. Have a taste - don't worry it isn't really hot, just add more to get the taste you're after.
  2. Now add the cooked potatoes, cheese, spring onions and chives and gently mix together.
  3. Serve straight away.
Did you make this recipe?
Tag @aglugofoil on instagram and hashtag it #aglugofoil

No comments

Post a Comment

I love to hear from everyone so thanks for taking the time to comment. Please note comments containing links will NOT be published.