Costco Stonemill Kitchens Homestyle Red Potato Salad Review

Are you looking for the best-tasting store-bought potato salad? My local Costco carries only one kind of potato salad, the Stonemill Kitchens Homestyle Red Potato Salad. It can be difficult to find a commercially prepared potato salad that’s not disappointing but I find Costco generally carries high-quality products. Is this Stonemill Kitchens potato salad one of the best grocery store potato salads?

Costco Stonemill Kitchens Homestyle Red Potato Salad container on a table.
Costco Stonemill Kitchens Homestyle Red Potato Salad.

I don’t eat a ton of potato salad, it’s not my favorite and my husband doesn’t love it either. I tend to enjoy it most during the summer months with barbecue food. Recently, we were having barbecued ribs so I decided to pick up this Costco Stonemill Homestyle Red Potato Salad to serve as a side.

Other salads I love from Costco are the Costco Kirkland Signature Quinoa Salad, Costco Eat Smart Sweet Kale Salad Kit, Costco Taylor Farms Dill Pickle Salad and the Costco Taylor Farms Asian Cashew Chopped Salad. I dearly miss the Costco Kirkland Signature Mediterranean Pasta Salad that they used to have in the pre-made meal section.

Location in Store

You can find this in the deli section near the cold-cut meats, cheeses and dips. The item number is 427798.

Costco Stonemill Kitchens Homestyle Red Potato Salad served on a white plate beside a hamburger, close up image of the potato salad.
You can see the nice big chunks of potato!


I’ve had a lot of mediocre store-bought potato salad before. Let’s face it, store-bought potato salad is never nearly as good as homemade. However, the Costco Stonemill Kitchens Homestyle Red Potato Salad is probably one of the tastiest store-bought potato salads I’ve had and my husband agrees.

Close up image of the Costco Stonemill Kitchens Homestyle Red Potato Salad served in a white bowl.
Ready to eat! It’s quite saucy with a generous amount of mayonnaise.

The potato salad is creamy and filled with big chunks of potatoes, the potatoes are cooked well but aren’t mushy, they have a nice firmness to them. The paprika, mustard, turmeric and dill add depth of flavor to the potato salad. The mustard flavor is very noticeable which I like.

There are a few chunks of celery and pickles throughout the potato salad that add a bit of a crunchy texture. You can taste the sweetness of the pickles as well as there’s some added sugar that adds a noticeably sweet aftertaste. I definitely notice this potato salad as being on the sweeter side.

Nothing compares to my mom’s homemade potato salad but this is pretty good. The distinguishing factor that makes this potato salad better than other grocery store potato salads I’ve had is the huge chunks of perfectly cooked potatoes. One thing I don’t love is how much mayonnaise there is, that’s one of the reasons I don’t love potato salad. I find all potato salad too saucy and drenched in mayonnaise.

Costco Stonemill Kitchens Homestyle Red Potato Salad served beside a hamburger on a white plate.
Potato salad goes great with hamburgers and hot dogs during the summer.

I asked my husband’s opinion on this potato salad and he said “I really like the flavor. It’s creamy, but not too heavy. The seasoning is mild but really nice. I never really liked potato salad before I tried this one, and I can honestly say I’m a fan of it”.


The 2.30 killigram tub of Stonemill Kitchens Red Potato Salad cost $8.99 Canadian at Costco. This is quite a bit of potato salad for such a low price!


It’s much easier to purchase potato salad than to make your own. The potato salad has a best before date of about three weeks from the purchase date and needs to be kept refrigerated.

Image of the lid of the Costco Stonemill Kitchens Homestyle Red Potato Salad showing that it has no artificial colours or flavours.
One of the best store-bought potato salads in my opinion.

Potato salad is a great side dish, lunch or snack! I know my parents like to have it when it’s hot outside so they don’t have to turn on the oven. This Costco potato salad is great to bring camping or to a potluck or serve at a barbecue because of the large size.



I probably ate like 500 calories worth of potato salad last weekend. Oh well! ½ cup of Stonemill Kitchens Red Potato Salad is 240 calories, 13 grams of fat, 28 grams of carbohydrates, two grams of protein, seven grams of sugar, two grams of fibre and 620 milligrams of sodium.

That’s quite a bit of calories, fat and sodium for only half a cup! I probably ate like 500 calories worth of potato salad last weekend.

Costco Stonemill Kitchens Homestyle Red Potato Salad nutrition facts from container.
Nutrition facts.


The ingredients list has pretty much everything you expect to see in a store-bought potato salad. Definitely not as healthy as homemade potato salad. Homemade potato salad is made with a few, simple ingredients. It also doesn’t last for three weeks because there aren’t a bunch of preservatives added.

Costco Stonemill Kitchens Homestyle Red Potato Salad ingredients from container.


Taste: 8.5/10

Cost: 9/10

Convenience: 10/10

Nutrition: 2/10


Give it a try!

If you’re hosting a summer barbecue, family reunion or get-together and don’t have time to make homemade potato salad from scratch, I recommend Stonemill Kitchens Red Potato Salad from Costco. I think it’s the best store-bought potato salad I’ve tried!

Have you tried this potato salad from Costco? What do you think of it?

Please note that this review was not paid for or sponsored by any third party. This product was purchased by Costcuisine for the purpose of producing this review. The opinions in this review are strictly those of Costcuisine. Costcuisine is not affiliated with Costco or any of its suppliers. In the event that Costcuisine receives compensation for a post from the manufacturer of a product or some other third party, the arrangement will be clearly disclosed (including where the manufacturer of a product provides Costcuisine with a free sample of the product).

Join the Costcuisine email list - never miss a review!

Please wait...

Thank you for signing up!

Please note that Costcuisine is not associated with Costco.

47 thoughts on “Costco Stonemill Kitchens Homestyle Red Potato Salad Review”

  1. I have liked this potato salad in the past but the last lot that I bought had a few chunks of black potatoes. I served to my guests just hope that they never found black chunks of potato.

  2. We’ve been eating this potato salad a couple of times over the past decade. I did seem to like it more in the early years but I really don’t know if they changed it or not. Perhaps just my perception or my tastes evolved. What I can say is that I don’t particularly care for it right out of the container. I find it quite bland so I use it as a base, adding way more mustard, pickles, vinegar and eggs until it stands up on its own!

  3. My wife and I love this potato salad when we manage to get to the closest Costco store in London. Since we live about 2 1/2 hours away from this store, we were wondering where else in Ontario or Quebec we can buy this product. I think that they put the right amount of mayo ( which I love ) in the salad. Can anyone help point out other sources for the salad ?

  4. Quality can vary with this one. A few times now we bought it and the salad was mostly cream with a few potatoes thrown in. We returned them back to Costco. Other times it was a good mix.

    The US version of the same has larger and more chunks of potatoes.

    • I agree, best store bought potato salad! I just wish it came in smaller containers, my kids don’t “like” potato salad and my wife and I can’t finish one of these, before it expires.

  5. Also, I just wanted to mention that at least once a summer, Costco, puts this potato salad on sale at two dollars off the $8.99 price! You simply cannot beat that sale price or even the $8.99 price! $6.99, for a massive tub of potato salad full of flavor, you’ve got a love that! The amount of work it takes to make potato salad yourself homemade this is an absolute steal and it’s extremely tasty potato salad! I for one absolutely love it! Way to go Stone Mills don’t stop making it ever!

  6. I have been buying this Potato Salad from Costco for years. (when not able to make my own). It is the best store bought one i have tried. It is my hubby’s favourite. No it may not be good for you but then what is anymore. I also love that they have added a bit more mayo to it and tastes even better now then when first came out.

  7. Where is the best before date on the container of potato salad? It’s a hit every time I bring it to a gathering of friends and/or family.

  8. I am hosting a family picnic and will be serving 50 people. How many tubs should I purchase. We are having coleslaw, pasta salad, Caesar salad and cold ham as well.

  9. I have bought the RED POTATO SALAD a few times this summer. The one I just bought one with a best before date of AUG 30-2021.
    PRODUCT #71117-14182.
    We had 2 servings out of the container.
    I bit into a red potato and hit a black chunk of I think mould or rot.
    I did not save it as I spit it out in the garbage.
    Please be carful as it could make you sick.

  10. The nutrition rating is wrong on this. 7/10. The tub is full of vital Potassium. Did you know you need about (12) bananas a day if you want to get enough, and if you are any kind of athlete you need to. It’s a good price for how much Potassium you get, and it is very important.

    • No you don’t nee 12 bananas a day of potassium, no these aren’t high in potassium. This is starch and sugar. Not only is it some of the worst potatoes salad i ever had but its not good for you in general. Eat what makes you happy, but if this makes you happy then that makes me sad.

      • Wow could you comment possibly be any more negative! I bet you run down almost everything you eat! Michael, if you’re going to leave comments like this don’t! Nobody wants to read a comment like this! Does any buddy else here, want to hear highly negative comments like what this guy is posting!

        Also, I just wanted to mention to you that I’ve been purchasing this potato salad for years, and I absolutely love it, I love the extra mayonnaise and miracle whip or whatever they put in there as well! I can eat a whole huge bowl of this in one sitting! Even by yourself as a snack in between meals! Also you can add other ingredients to it to make it even tastier if you want! Perhaps some diced ham or a little bit more relish or something in there! I love this potato salad best potato salad I have ever eaten that was bought in any store anywhere ever in my entire life! Michael you have no idea what you’re talking about! thank you Natalie another great review on this potato salad!

        Natalie and family have a great remaining summer!

        Michael I wish you could be a little bit happier as far as your attitude goes!

        • Too funny. Actually, Michael’s comments are NOT negative, are spot on and are exactly the type of comments I respect. They are factual and accurate based on common sense and science. Nobody eats bananas exclusively every day so they would obviously be getting potassium from other sources. No need to eat a dozen of them!

          Also, as Michael indicated, a 1/2 cup of this potato salad contains as much potassium as a banana. So you would need to eat half a container’s worth to get your potassium DV. Finally, to Michael’s point, potatoes are super high starch / carbohydrates which most people can do with a lot less.

  11. Bought this salad last week. I can honestly say it’s the very best salad i’ve eaten considering that it is store bought. Tastes like homemade.

  12. I love this potato salad! Just had it last weekend and usually buy it whenever we host a party. It’s delicious.


        In Canada … Best Before Dates on foods is the date you should open it by for optimum product freshness.

        This isn’t necessarily the same as a Use By Date … particularly if the item has been opened.

        An opened item will deteriorate at a faster rate than a non opened one.

        It’s up to Consumers to understand how long their food should be ok to eat if proper food handling practices are employed.

        The old adage … IF IN DOUBT … THROW IT OUT !

        Is a good one, because a food item that deteriorates doesn’t always have mould, look or smell off … but can still be a home to dangerous bacteria.

        Three good sources of food safety guidelines once open are:

        1- Government Food & Health websites.

        2- … a very comprehensive listing of various food items

        3- And the Manufacturers themselves. This is usually my go to route for info when I try a new product.

        In the case of Stonemill Kitchens they offer good info right on their website FAQs page:

        6. Does Stonemill Kitchens display a use by or sell by code date?

        Stonemill Kitchens generally displays a use by code date on all of our packaging to ensure freshness. This means that you should use the product by the date on the packaging in order to assure premium product quality.

        7. How long are your refrigerated products good for after they’ve been opened?

        Most all of our refrigerated products can be used within 3-5 days after opening if they are sealed properly in an airtight container.

        8. At what temperature should your products be stored?

        Between 35-40° F ensures that freshness is maintained through the end of the code date period.

        I would hope that CostCuisine do the right thing and edit any existing reviews to reflect more accurate info regarding storage & use guidelines, so as to keep their audience out of harms way.

        • ‘It’s up to Consumers to understand how long their food should be ok to eat if proper food handling practices are employed’

          Sorry ,don’t agree with this as food contains preservatives so it is up to the manufacturer to advise how long we can keep it after opening in a refrigerator.

          Food labelling is terrible in Canada – small meaningless dates mixed in with batch numbers and processing dates, no clear information

          • Yeah, it’s gaslighting at it’s best. Shift (blame) and responsibility onto others, not the government and corporations where it belongs.

  13. I used to buy this potato salad in the past but will never buy it again. You might as well just eat a LARGE spoonful of mayonnaise. What happened?

  14. This is definitely one of the best commercially prepared potato salads available. The increase in price isn’t justified though.


Leave a Comment