Red Bliss Potato Salad

Red Bliss Potato Salad

A simple red bliss potato salad made with skin-on red bliss potatoes and delicious, crunchy add-ins! A must-have for your summer BBQs.

When Betsy and I used to live in DC, I remember springtime, which is hands down the best time of the year in the district. Unfortunately, it usually only lasts a few weeks before we would move into what I like to call the Unbearable Swamp of Summer which lasts about 5 months. But these few weeks were always some of my favorite DC weather. Perfect temperatures, blue skies, and lots of barbecues for which you can bring wonderful potato salads like this Red Bliss Potato Salad!

Now we live in Denver and we have traded the Unbearable Swamp of Summer for the Unbearable Smoke of Summer. But either way, this potato salad is a great salad for a BBQ!

Some people have some really strong opinions about potato salad. Many hate mayonnaise. Some people dislike mustard. Some hate dill. Trigger warning: My salad has all of those things in it so it might not be for you.

Have no fear though. The great thing about potato salad is that you can customize it to your liking on the fly. There’s really only one ingredient that’s essential: potatoes.

What are Red Bliss Potatoes?

Red bliss potatoes or red-skinned potatoes are usually smaller potatoes and have very thin skin. Most of the time I don’t bother peeling these potatoes because the skin just folds into whatever you are cooking without too much trouble and peeling them would actually be tricky since the skin is so thin.

Red bliss potatoes tend to be less starchy than Russet potatoes. I love to use them in potato salads because they aren’t fussy and cook quickly. I also like to use them in dishes like these Parmesan Smashed Potatoes.

These days you can find red bliss potatoes in most supermarkets and markets in the US. They are usually sold in 3-pound bags or 1 1/2 pound bags so you will need to adjust the recipe accordingly if you are making a smaller version.

Other Potatoes you can use for this potato salad

If you can’t find red bliss potatoes, don’t just X out of this recipe. It’s still makeable with many kinds of potatoes. I would stay away from starchier potatoes like Russets, but any smaller, waxy potato that you don’t need to bother peeling works well.

New potatoes or gold potatoes, for example, do a great job in potato salad and I used them in this Roasted Jalapeno Potato Salad and this Honey Mustard Potato Salad (one of my personal faves).

Prepping the Red Bliss Potatoes

Ok. So most of this recipe, as with most salads I guess, just involves a lot of chopping. But the one thing you need to cook is your potatoes.

Spend some time to make sure you scrub them all well and cube them into roughly the same size. That’ll make sure they cook evenly and also make the salad easier to eat since the potatoes will all be the same size.

Cooking the potatoes is maybe the only tricky thing about this recipe. Here are the things to remember:

  • Cook the potatoes in salted boiling water (1 Tablespoon kosher salt per gallon of water is a good start).
  • Depending on the size of your potatoes, they’ll take somewhere from 8-10 minutes to become fork tender.
  • Don’t want to overcook your potatoes. Mushy potatoes don’t make great potato salad. Just keep an eye on them and try one every few minutes.
  • When you’re done cooking them, put them into salted ice water. This will shock them and stop the cooking. It’s a really important step. I do this by putting all my potatoes in a colander and then submerging the colander into a very large bowl of ice water. You could obviously just add the potatoes to ice water and drain them afterward if you don’t have this set up.

Other Potato Salad Ingredients

Besides the potatoes, you really just need to chop up a lot of stuff.

Earlier when I said that the only thing I think potato salad has to have is potatoes, I was kind of lying. I also think that potato salad has to have red onion in it. Everything else can be changed or substituted, but red onion is pretty important in my book. It gives a great bite to the finished salad.

Crunchy Ingredients for potato salad.
Salad business.

The Dill-emma

Some people hate dill. Some people love it. You won’t be able to make everybody happy. Personally, I love it and I was the one making the salad so I added it!

If you’re worried about the flavor of the dill, just go light on it. It can definitely overpower the salad if you use too much.

The light dressing

Yet another contentious issue involves the dressing for potato salad. Some people just don’t do mayonnaise and that’s fine. I’ve had potato salad with olive oil or honestly you might be able to just use all Greek yogurt if you’re looking for something creamy. For me though, mayonnaise is fantastic (and homemade mayo is the best in potato salad). I don’t eat it very often, but sometimes it really hits the spot.

Adding the dressing to crunchy potato salad ingredients.
Mayo drama.

I added spices to mine like mustard, cayenne, and some paprika. You could leave any of these out or adjust to your tastes. Mix up your dressing first and then add your potatoes. Make sure they are well coated.

Then just add in all your other chopped veggies and herbs and stir it up! Be sure to taste for salt and pepper at this point. Mine definitely needed a good pinch of both.

Adding cooked potatoes to the potato salad.
Potato party.

Chilling and storing the potato salad

Ideally, you could make this a day before you need it. This salad only gets better after some time in the fridge. At a minimum I’d recommend 3 or 4 hours in the fridge, but the day before would be best honestly. Once it is made it keeps well in the fridge for 4-5 days.

So there ya go. My red bliss potato salad which has basically every ingredient that people tend to have a problem with. What can I say… I like to start trouble.

Red Bliss Potato Salad in a bowl.

What’s essential for a potato salad in your mind? Leave a comment!

My favorite red bliss potato salad

Red Bliss Potato Salad

Red Bliss Potato Salad

Red bliss potatoes with veggies in a creamy dressing. The perfect potato salad for a spring BBQ!
No ratings yet
Prep Time 30 mins
Cook Time 15 mins
Total Time 45 mins
Course Appetizers, Salad, Side Dishes
Cuisine American
Servings 5 Servings
Yield 5-6 Sides


  • 3 pounds red bliss potatoes scrubbed and cubed
  • ½ large red onion diced
  • 1 large red pepper diced
  • ½ green pepper diced
  • 3-4 radishes diced
  • 1 tablespoon fresh dill chopped
  • 2-3 Tablespoons parsley chopped
  • Cup mayonnaise
  • Cup Greek yogurt
  • 1 Tablespoon dried mustard
  • 2 Teaspoons paprika
  • Big pinch of salt and pepper
  • ½ Teaspoon cayenne very optional


  • Scrub potatoes and cube them so they are roughly the same size. About 1/2 inch cubes is best.
  • Boil potatoes in salted water (1 Tbsp/gallon) until they are fork tender, about 8-10 minutes.
  • Drain potatoes and dunk them in ice water to stop the cooking.
  • Chop up all your other ingredients and herbs.
  • Stir everything together and whisk together your dressing in a separate bowl (mayo, yogurt, paprika, cayenne, salt and pepper).
  • Mix dressing with salad and chill for 3-4 hours or overnight.


Serving: 1SideCalories: 434kcalCarbohydrates: 49gProtein: 9gFat: 24gSaturated Fat: 4gPolyunsaturated Fat: 14gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 14mgSodium: 253mgPotassium: 1417mgFiber: 6gSugar: 7gVitamin A: 1448IUVitamin C: 67mgCalcium: 73mgIron: 3mg
Keyword BBQ Side Dishes, Potato Salad, Red Bliss Potato Salad, Side Dishes

Did you make this?

Instagram logo

Snap a photo and tag @macheesmo so I can see your work.

Here are some extra delicious recipes!

18 Responses to “Red Bliss Potato Salad” Leave a comment

  1. This looks good! But very different from the potato salad we make in my family. We cook the potatoes until they are kinda mushy and add hard boiled egg, white onion, and dill pickles! Also a little mayo and a lot of mustard.

    I'm interested to see what other variations people share.

  2. One thing I think would make this better: homemade mayonnaise. It takes about 3 and a half minutes with a food processor.

  3. I make potato salad differently from yours. When I make it, I use regular potatoes, and a white onion ,a chopped boiled egg and pickle relish. I also add mustard to the dressing . I like to eat it while the potato salad is still warm. I do not like refrigerated potato salad.

  4. Your potato salad contains all my favorite ingredients. It's different from how we make potato salad in Turkey. We don't use mayo or yogurt in our typical potato salad. Besides potatos, scallion, onion, parsley, lemon juice and olive oil are mixed. Hard boiled eggs are optional. And the most essential ingredient in this potato salad is sumac. Chopped onions are rubbed with sumac and then they are put in the salad. But I will definitely try your version, it sounds so appealing.

  5. I like it, I don't care if it does have dill. I do a basic southern potato salad but my favorite is a warm potato salad that has finely diced jalapeno, feta, black olives and other stuff (yeah, I know sounds weird) but it really is amazingly good. It took a bit of convincing to get me to try it but it is excellent.

    I'm book marking yours to give it a try, because I like to give people something other than the predictable potato salad.

  6. Kind of weird, but I like pickle relish, mustard, and tabasco in potato salad. It's a recipe I invented while eating bland potato salad at bbqs.

  7. I just made this potato salad tonight for a cook out tomorrow. I love it. I did add some "zesty" pickles and course brown mustard since I didnt have mustard powder! It is a wonderful salad, thanks for sharing!

  8. I love dill, mustard and especially mayonnaise, so this sounds right up my alley! Can’t wait to try this. Love that you added cayenne!

Join the Conversation

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

Recipe Rating