Costco Naleway Potato and White Cheddar Perogies Review

Perogies are a versatile comfort food. They work well as a main or a side and are a staple at lots of large gatherings where I’m from (Alberta, Canada). The only problem with perogies is that they’re not easy to make from scratch. Costco’s Naleway Potato and White Cheddar Perogies are very convenient, but are they tasty enough to replace the homemade version?

Costco Naleway Potato and White Cheddar Perogies box sitting on a table.
Costco Naleway Potato and White Cheddar Perogies.

Perogies are something I grew up eating whenever my parents wanted a quick and convenient dinner. I like them with sautéed onions, bacon bits and of course sour cream! I decided to pick up this box of Costco Naleway Perogies to keep in my freezer for whenever I want a comfort meal with minimal effort.

Other convenient frozen items from Costco are the Costco Kirkland Signature Frozen Cheese Pizza, the Costco High Liner Miso Glazed Cod, the Costco Hampton House Popcorn Chicken, Costco Cuisine Adventures French Onion Soup, Costco Sabatasso’s Pizza Singles and the Costco Kirkland Signature Pepperoni Pizza.

Location in Store

You can find the perogies in the freezer aisle at Costco, the item number is 9940085.

Costco Naleway Potato and White Cheddar Perogies cooked and served on a white plate.
Ready to enjoy!


The perogy shell is slightly chewy, but not overly thick. The shell tastes fine, but doesn’t have a noticeable flavor. The filling almost tastes like plain mashed potatoes. You don’t taste a lot of cheese. It’s tasty enough though.

Picture of one perogy with a  bite taken out of it, close up image.
The inside of the perogies is light and fluffy.

Overall, the perogies don’t have a lot of flavor on their own, but they do have a nice texture and they’re satisfying. Adding things like sour cream, onions and bacon can help in the flavor department! I enjoy these with garlic sausage but there’s many ways you can use them! I’ve seen cheddar sauce poured over perogies and have even seen a version of “nacho perogies” to give them that additional boost in the flavor department.

Closeup image of a plate of cooked Costco Naleway Potato and White Cheddar Perogies.
These need some sour cream and sautéed onions!


For the 10 pound box that includes four bags each weighing two and a half pounds the cost is $9.99 Canadian which is really cheap for so many perogies!

Image of one bag of the Naleway Perogies from Costco, sitting on a table.
Each bag is two and a half pounds.


The perogies need to be kept frozen and the bags do not reseal after opening, usually one two and a half pound bag is enough for my husband and I to have dinner with lots of leftovers. The best before date is 11 months from the date we purchased these.

Cooking instructions from the box of the Costco Naleway Potato and White Cheddar Perogies.
Cooking instructions.

There are cooking instuctions on the box for boiling the perogies and cooking them in a fry pan. Both methods suggest making sure your perogies reach a minimal internal temperature of 165 degrees Fahrenheit. I actually found baking instructions for perogies from Cheemo Perogies and I prefer to cook mine this way.

Image of the Costco Naleway Potato and White Cheddar Perogies being cooked in the oven.
Cooking in the oven!



Three perogies is 140 calories, two and a half grams of fat, 25 grams of carbohydrates, one gram of fibre, three grams of sugar and 270 mg of sodium. I can easily eat like eight perogies with a bunch of sausage and sour cream so I obviously am eating way more than 140 calories.

Costco Naleway Potato and White Cheddar Perogies nutrition facts from box.
Nutrition Facts.


The ingredients list is pretty short and simple, there’s white cheddar and parmesan cheese as well as flour and potato. Soy lecithin is used as an emulsifier and I find it’s pretty much in any product I see. If you have a soy, dairy or gluten allergy you may want to avoid these perogies. Perogies aren’t the most nutritious meal you can have but they’re quick and tasty.

Costco Naleway Potato and White Cheddar Perogies ingredients from the box.


Taste: 7/10

Cost: 10/10

Convenience: 8/10

Nutrition: 4/10


Give it a try!

If you’re looking for a big box of cheap and decently tasty perogies, try the Naleway Perogies from Costco.

Do you have any recipes or ideas for perogies?

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.

5 thoughts on “Costco Naleway Potato and White Cheddar Perogies Review”

  1. We stick with Cheemo old fashioned perogies. You shouldn’t have to add all the additions to add flavour. Traditional perogies should have a tangy bite to them from the sharp cheddar. Otherwise you might as well just eat mashed potato dumplings with sour cream and bacon.

    And no. Use an air fryer? Remember a few years ago InstaPot was all the rage? People were assuming it was a revelation. Now it’s an oven with forced air marketing companies are referring to them erroneously as an air fryer. Just don’t do it. Use a pan and oil or butter on the stove.

  2. Pierogi casserole is amazing!! I will give these a try. Like you I grew up with baba and mama making pierogies so I know a good one when I taste it lol


Leave a Comment