How to Cook Costco Pierogies

Mrs. T’s Classic Cheddar Pierogies from Costco come in a bulk 5-pound bag with 60 frozen dumplings. These Eastern European-style stuffed pasta pockets contain whipped potatoes and sharp cheddar cheese.

Perfect for quick weeknight dinners or as a comfort food side dish. The bag feeds a family of four multiple times over.

This guide covers 5 cooking methods. Times range from 3 minutes (boiling) to 20 minutes (baking). Equipment needed varies from a simple pot to an air fryer.

Product Details

Product: Mrs. T’s Classic Cheddar Pierogies

Type: Frozen, pre-made (not pre-cooked)

Package Size: 5 lbs (60 pierogies)

Price: $11.99-$13.99 at Costco (prices vary by location)

Storage: Keep frozen at 0F or below

Calories per Serving: 170 calories (3 pierogies)

Main Ingredients: Water, enriched wheat flour, potato flakes, soybean oil, cheddar cheese, salt, onion, eggs, spices

Allergens: Wheat, soy, milk, egg

Cooking Methods Comparison

Recommended Method: Air fryer produces the crispiest texture in under 15 minutes with minimal oil.

Method 1: Air Fryer (Recommended)

The air fryer method takes 12-14 minutes at 400F. You get crispy fried pierogies without deep frying. Perfect for 6-12 pieces at a time.

Step 1: How Do You Prepare the Pierogies?

Toss frozen pierogies in olive oil before cooking. No thawing required.

Instructions:

1. Place frozen pierogies in a bowl
2. Add 1 tablespoon olive oil per 6-8 pierogies
3. Toss until evenly coated

Equipment: Mixing bowl, measuring spoon, air fryer basket

Step 2: What Temperature and Time Do You Use?

Cook at 400F for 12-14 minutes. Higher temperatures risk burning the pasta shell before the filling heats through.

Instructions:

1. Preheat air fryer to 400F
2. Arrange pierogies in single layer (no stacking)
3. Set timer for 12 minutes

Temperature: 400F

Time: 12-14 minutes

Step 3: When Do You Shake the Basket?

Shake at the halfway point for even browning on all sides.

Instructions:

1. At 6-7 minutes, pause the air fryer
2. Shake basket vigorously or flip each pierogi
3. Resume cooking

Checkpoint: At 6-minute mark

Step 4: How Do You Know When They’re Done?

Look for golden brown edges with slight puffing. The pasta shell should feel firm, not soft.

Instructions:

1. Check color at 12 minutes
2. For extra crispiness, add 2 more minutes
3. Internal temperature should reach 160F

Target Temperature: 160F internal

Visual Indicator: Golden brown with crispy edges, steam rising when cut

Method 2: Pan Fry / Skillet (Traditional)

The stovetop method takes about 16 minutes total. You get that classic butter-sauteed flavor with caramelized onions on the side. Works for 8-12 pierogies per batch.

Step 1: How Do You Prepare the Skillet?

Use a nonstick pan or cast iron skillet with butter or oil.

Instructions:

1. Heat skillet over medium heat
2. Add 2 tablespoons unsalted butter or oil
3. Wait until butter melts and foams

Equipment: 12-inch nonstick skillet or cast iron pan, spatula

Step 2: What Temperature and Time Do You Use?

Medium heat for 8 minutes per side. Too high and the outside burns while the inside stays frozen.

Instructions:

1. Place frozen pierogies in single layer
2. Cook first side for 8 minutes undisturbed
3. Flip and cook second side 8 minutes

Temperature: Medium heat (setting 5 out of 10)

Time: 16 minutes total (8 per side)

Step 3: When Do You Flip?

Flip once at the 8-minute mark. Only flip once for the best golden brown crust.

Instructions:

1. Check bottom for golden color at 8 minutes
2. Flip each pierogi using spatula
3. Add more butter if pan looks dry

Checkpoint: At 8-minute mark

Step 4: How Do You Know When They’re Done?

Both sides should be golden brown. The filling will be hot throughout.

Instructions:

1. Press gently with spatula to check firmness
2. Cut one open to verify filling is steaming
3. Internal temperature reaches 160F

Target Temperature: 160F internal

Visual Indicator: Golden brown on both sides, butter sizzling, slight puffing

Method 3: Boiling (Fastest)

Boiling takes just 3 minutes after the water returns to a boil. You get soft, tender pierogies with a traditional Polish dumpling texture. Great for large quantities.

Step 1: How Do You Prepare the Water?

Use a large pot with plenty of water. Crowding causes sticking.

Instructions:

1. Fill large pot with 4 quarts of water
2. Add 1 tablespoon salt (optional)
3. Bring to rolling boil

Equipment: 6-quart pot or larger, slotted spoon, colander

Step 2: What Temperature and Time Do You Use?

Maintain a gentle boil for 3 minutes. Violent boiling can break the pasta shells.

Instructions:

1. Add frozen pierogies to boiling water
2. Wait for water to return to boil
3. Cook for exactly 3 minutes

Temperature: Rolling boil (212F)

Time: 3 minutes after water returns to boil

Step 3: When Do You Stir?

Stir gently once after adding pierogies to prevent sticking to the bottom.

Instructions:

1. Stir gently immediately after adding pierogies
2. Pierogies will float when nearly done
3. Do not stir aggressively

Checkpoint: Pierogies float to surface

Step 4: How Do You Know When They’re Done?

Pierogies float to the surface and pasta appears slightly translucent.

Instructions:

1. Remove with slotted spoon when floating
2. Drain in colander
3. Toss with butter immediately to prevent sticking

Target Temperature: 160F internal

Visual Indicator: Floating, slightly puffed, pasta looks cooked through

Method 4: Oven Baking

Oven baking takes 18-20 minutes at 400F. Hands-off cooking for large batches. Good option when making a full pierogi dinner for the family.

Step 1: How Do You Prepare the Baking Sheet?

Spray everything. Both the pan and the pierogies need cooking spray.

Instructions:

1. Preheat oven to 400F
2. Spray baking sheet with nonstick cooking spray
3. Spray both sides of each frozen pierogi

Equipment: Rimmed baking sheet, nonstick cooking spray, spatula

Step 2: What Temperature and Time Do You Use?

Bake at 400F for 18-20 minutes total with one flip halfway through.

Instructions:

1. Arrange pierogies in single layer on prepared sheet
2. Leave space between each one
3. Bake for 18-20 minutes total

Temperature: 400F

Time: 18-20 minutes

Step 3: When Do You Flip?

Turn pierogies at the 9-10 minute mark for even browning.

Instructions:

1. Remove pan from oven at 9-10 minutes
2. Flip each pierogi using spatula
3. Return to oven for remaining time

Checkpoint: At 9-10 minute mark

Step 4: How Do You Know When They’re Done?

Edges turn golden and pierogies puff slightly.

Instructions:

1. Check at 18 minutes for golden color
2. Add 2 more minutes if needed
3. Let rest 2 minutes before serving

Target Temperature: 160F internal

Visual Indicator: Golden edges, slightly puffed, no frozen spots visible

Method 5: Grilling

Grilling takes 10-12 minutes at 400F. Perfect for summer barbecues when you want smoky flavor. Works best with oil-coated pierogies.

Step 1: How Do You Prepare the Grill?

Preheat and oil both the grates and the pierogies.

Instructions:

1. Preheat grill to 400F (medium-high)
2. Clean and oil grill grates
3. Spray pierogies with olive oil or brush with melted butter

Equipment: Gas or charcoal grill, grill tongs, oil spray

Step 2: What Temperature and Time Do You Use?

Grill at 400F for 10-12 minutes total, flipping once.

Instructions:

1. Place oiled pierogies directly on grates
2. Close lid
3. Cook 5-6 minutes per side

Temperature: 400F (medium-high)

Time: 10-12 minutes total

Step 3: When Do You Flip?

Flip at the halfway mark when grill marks appear.

Instructions:

1. Check for grill marks at 5-6 minutes
2. Flip using tongs
3. Close lid and finish cooking

Checkpoint: At 5-6 minute mark

Step 4: How Do You Know When They’re Done?

Distinct grill marks appear and pierogies feel firm when pressed.

Instructions:

1. Look for char marks on both sides
2. Press gently to check firmness
3. Remove immediately to prevent overcooking

Target Temperature: 160F internal

Visual Indicator: Visible grill marks, golden color between marks, slight char

Safety and Quality Indicators

Food Safety:

• Internal Temperature: 160F minimum
• Steam Check: Product should steam when cut open
• Thawing: Never required. Cook from frozen for all methods

Quality Indicators (Done Properly):

• Color: Golden brown exterior
• Texture: Crispy outside (fried/air fried) or tender (boiled)
• Temperature: Hot throughout, filling steaming
• Appearance: Slight puffing, no frozen spots

Signs of Overcooking:

• Dark brown or blackened spots
• Cracked or split pasta shell
• Filling leaking out
• Dry, tough texture

Serving Suggestions

Portion Size: 3-4 pierogies per serving as a side, 6-8 as a main dish (20 servings per 60-count bag)

Serving Ideas:

• Top with sour cream and fresh chives
• Serve alongside caramelized onions sauteed in butter
• Add crumbled precooked bacon bits as a garnish

Pairing Recommendations:

• Polish kielbasa or Costco Teton Polish sausage
• Sauerkraut
• Steamed broccoli or Costco frozen vegetables
• Side salad with ranch dressing

Storage and Reheating

Leftover Storage:

• Refrigerate within 2 hours of cooking
• Store in airtight container
• Consume within 3-4 days

Reheating Instructions:

• Microwave: 1-2 minutes on HIGH, cover with damp paper towel
• Air Fryer: 3-4 minutes at 350F
• Skillet: 3-4 minutes per side over medium heat with butter
• Target Temperature: 165F for reheated food

Troubleshooting Common Issues

Issue: Pierogies stick to pan

Cause: Not enough oil/butter or pan too hot initially

Solution: Add more fat to pan. Let butter fully melt before adding pierogies. Use nonstick cookware.

Issue: Outside burns before inside cooks

Cause: Heat too high

Solution: Reduce heat to medium. Cook from frozen, never thawed. Increase cooking time at lower temperature.

Issue: Soft, soggy texture when pan frying

Cause: Too much moisture or crowded pan

Solution: Cook in single layer with space between each pierogi. Pat dry if thawed accidentally. Increase heat slightly.

Issue: Pierogies split open while boiling

Cause: Water boiling too vigorously or overcooking

Solution: Maintain gentle boil after adding pierogies. Remove at exactly 3 minutes. Do not stir aggressively.

Product Variations and Related Items

Similar Costco Products:

• Kasia’s Potato and Cheese Pierogies (3-pack, 14 oz each) – found in refrigerated deli section, slightly thicker pasta
• Kirkland Signature Loaded Pierogi Bake – refrigerated meal kit with sauce and sausage
• Kirkland tortellini – similar stuffed pasta, cheese-filled
• Costco ravioli – another stuffed pasta option

Cooking Time Adjustments:

Kasia’s brand pierogies are slightly larger. Add 1-2 minutes to all cooking times. The refrigerated version (not frozen) cooks faster, so reduce times by about 30%.

Which Method Should You Choose?

Choose Air Fryer when:

• You want the crispiest texture
• Cooking 6-12 pierogies
• You have 15 minutes
• You prefer less oil

Choose Pan Fry when:

• You want traditional butter flavor
• Making caramelized onions alongside
• Cooking 8-12 pierogies
• You prefer golden brown crust

Choose Boiling when:

• Speed matters (3 minutes)
• Cooking large batches
• You prefer soft, tender texture
• Planning to finish in butter after

Choose Oven when:

• Cooking 20+ pierogies at once
• You want hands-off cooking
• Making a full dinner spread
• Kitchen space is limited

Choose Grilling when:

• Already grilling other items like Costco chicken skewers
• You want smoky flavor
• Summer outdoor cooking
• Serving at a barbecue

Time Comparison: Boil (3 min) < Grill (10-12 min) < Air Fryer (12-14 min) < Pan Fry (16 min) < Oven (18-20 min)

Texture Ranking: Air Fryer (crispiest) > Pan Fry (golden) > Grill (charred) > Oven (even) > Boil (soft)

FAQ on How To Cook Costco Pierogies

How long does it take to cook frozen pierogies from Costco?

Cooking time depends on your method. Boiling takes just 3 minutes. Pan frying needs about 16 minutes total.

Air fryer runs 12-14 minutes at 400F. Oven baking requires 18-20 minutes.

Can you cook Costco pierogies in an air fryer?

Yes. Toss frozen pierogies in 1 tablespoon olive oil first. Cook at 400F for 12-14 minutes, shaking the basket halfway through.

This method produces the crispiest texture without deep frying.

Do you need to boil pierogies before pan frying?

No. You can pan fry Mrs. T’s pierogies directly from frozen. Use butter or oil over medium heat for 8 minutes per side.

Some people prefer boiling first for softer results, then finishing in a skillet with caramelized onions.

What temperature should Costco pierogies reach when done?

Cook to an internal temperature of 160F for food safety. The filling should be steaming hot when you cut one open.

Use an instant-read thermometer to check.

Can you microwave frozen pierogies?

Technically yes, but results are disappointing. Microwaving produces rubbery, soggy pierogies with no golden brown crust.

For a quick weeknight dinner, boiling for 3 minutes works better. Pan frying or air frying gives superior texture.

How do you prevent pierogies from sticking to the pan?

Use a nonstick skillet or well-seasoned cast iron. Add 2 tablespoons of unsalted butter before cooking.

Do not move the pierogies for the first 8 minutes. Let the crust form before flipping.

What should you serve with Costco pierogies?

Classic toppings include sour cream, chives, and crispy bacon bits. Pair with kielbasa or grilled sausage for a full Polish-style meal.

A side of sauerkraut or steamed vegetables rounds things out nicely.

Can you grill frozen pierogies?

Yes. Brush pierogies with olive oil or melted butter. Grill at 400F for 10-12 minutes, flipping once.

You get nice char marks and smoky flavor. Great for summer cookouts alongside Costco wings.

How many pierogies should you serve per person?

Plan 3-4 pierogies per person as a side dish. For a main course, serve 6-8 per person.

The 60-count bag from Costco feeds about 8-10 people as a dinner entree.

Do Costco pierogies need to thaw before cooking?

Never thaw pierogies before cooking. All methods work directly from frozen.

Thawing causes the pasta shell to become gummy and sticky. It also increases the risk of splitting during cooking. Keep them frozen until ready to use.

Conclusion

Learning how to cook Costco pierogies opens up a world of easy dinner options. These cheddar potato pierogies work with any method you prefer.

The air fryer delivers crispy results in under 15 minutes. Boiling gets food on the table fastest. Pan frying with butter gives you that traditional Polish dumpling taste.

Pick up a bag from the frozen food aisle on your next warehouse club run. At 60 pierogies per package, you have plenty for batch cooking and meal prep throughout the week.

Simple comfort food. Ready in minutes.