How to Cook Costco Mozzarella Sticks: Cheesy Delight

Petite Cuisine Mozzarella Sticks from Costco come in a 5-pound box with roughly 90 cheese sticks. Each one is coated in seasoned breading and made with 100% real mozzarella string cheese.

This bulk pack works well for game day, parties, or just keeping frozen snacks on hand. The box splits into two resealable bags, which is nice when you’re not cooking all 90 at once.

This guide covers four cooking methods. Times range from 2 minutes (deep frying) to 8 minutes (conventional oven). You’ll need either an air fryer, oven, convection oven, or deep fryer.

Product Details

Product: Petite Cuisine Mozzarella Sticks

Type: Pre-fried, frozen

Package Size: 5 lbs (82-92 pieces, 30 servings)

Price: $14.99 at Costco (prices vary by location)

Storage: Keep frozen until ready to cook

Calories per Serving: 210 calories (3 sticks)

Main Ingredients: Part-skim mozzarella cheese, wheat flour, corn flour, garlic powder, onion powder, parsley

Item Number: 100390593

Cooking Methods Comparison

Recommended Method: Air fryer for the best balance of crispy breading and convenience without the mess of deep frying.

Method 1: Air Fryer (Recommended)

The air fryer produces golden brown cheese sticks in under 7 minutes. No preheating required on most models. Works well for 6-8 sticks at a time.

Step 1: How Do You Prepare the Mozzarella Sticks?

Cook them straight from frozen. Never thaw before cooking.

Instructions:

1. Remove desired number of cheese sticks from the freezer bag
2. Place 6-8 sticks in the air fryer basket in a single layer

Equipment: Air fryer, cooking oil spray (optional)

Step 2: What Temperature and Time Do You Use?

Set your air fryer between 360F and 380F. Cooking time is 4-7 minutes depending on your specific air fryer model.

Instructions:

1. Preheat to 360-380F if your model requires it
2. Cook for 4-7 minutes until golden brown

Temperature: 360-380F

Time: 4-7 minutes

Step 3: Should You Flip Halfway Through?

Flipping isn’t required but helps with even browning. Give the basket a shake at the halfway mark.

Instructions:

1. At 2-3 minutes, shake the basket or flip sticks
2. Check for small spots of cheese peeking through the breading

Checkpoint: At 2-3 minute mark

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

Look for golden brown color on the breading. Tiny spots of cheese starting to peek through means they’re ready.

Instructions:

1. Breading should be golden brown and crispy
2. Remove immediately if cheese starts oozing out
3. Let stand 1-2 minutes before eating

Visual Indicator: Golden brown breading with slight cheese showing at edges

Method 2: Conventional Oven

The oven method handles larger batches well. Takes about 10 minutes total including preheat time. Good for cooking a full sheet pan.

Step 1: How Do You Prepare for Oven Baking?

Preheat is required here. Line your baking sheet for easier cleanup.

Instructions:

1. Preheat oven to 475F
2. Place frozen sticks in a single layer on baking sheet
3. Make sure cheese sticks don’t touch each other

Equipment: Baking sheet, parchment paper (optional)

Step 2: What Temperature and Time for Oven?

F for 7-8 minutes. This high temperature gets the breading crispy before the cheese melts through.

Instructions:

1. Bake at 475F for 7-8 minutes
2. Watch closely to prevent cheese loss

Temperature: 475F

Time: 7-8 minutes

Step 3: Do You Need to Flip in the Oven?

Flipping is optional. The package instructions don’t require it, but turning once can help browning.

Instructions:

1. Check at 4 minute mark
2. Flip if one side is browning faster

Checkpoint: At 4 minute mark

Step 4: How to Tell When Oven-Baked Sticks Are Ready?

Same visual cues as the air fryer. Golden brown and slightly bubbling at the seams.

Instructions:

1. Remove when golden brown
2. Let stand 2 minutes before serving
3. Cheese will be extremely hot

Visual Indicator: Golden brown, steaming

Method 3: Convection Oven

Convection uses lower heat and circulating air. Faster than conventional and gives even results across the whole batch.

Step 1: Convection Oven Preparation

Lower temperature than conventional because the fan circulates hot air more efficiently.

Instructions:

1. Preheat convection oven to 350F
2. Arrange frozen sticks in single layer
3. Leave space between each stick

Equipment: Baking sheet, wire rack (optional for extra crispness)

Step 2: Convection Temperature and Timing

F for 4-6 minutes. The circulating air cooks faster than standard baking.

Instructions:

1. Bake at 350F for 4-6 minutes
2. Do not overheat or cheese will leak

Temperature: 350F

Time: 4-6 minutes

Step 3: Checking Convection Progress

Start checking at 4 minutes. Convection ovens vary, so watch closely.

Instructions:

1. Check at 4 minute mark
2. Look for browning on edges

Checkpoint: At 4 minute mark

Step 4: Convection Doneness Check

Pull them out just before the cheese starts escaping. Better slightly under than overcooked.

Instructions:

1. Remove when breading is golden
2. Rest 2 minutes before eating

Visual Indicator: Golden brown coating, firm shape

Method 4: Deep Fryer

Deep frying produces the crispiest results but requires more setup and cleanup. Takes only 2-2.5 minutes of actual cooking.

Step 1: Deep Fryer Setup

Use vegetable or canola oil. Make sure sticks are frozen solid with no ice crystals on the surface.

Instructions:

1. Fill deep fryer with oil to recommended level
2. Preheat oil to 350F
3. Pat off any ice crystals from frozen sticks

Equipment: Deep fryer, slotted spoon, paper towels

Step 2: Deep Frying Temperature and Time

F oil temperature. Fry for 2 to 2.5 minutes maximum.

Instructions:

1. Carefully lower sticks into hot oil
2. Fry 2 to 2.5 minutes

Temperature: 350F oil

Time: 2-2.5 minutes

Step 3: Managing the Fry

Don’t overcrowd the fryer. Work in small batches for best results.

Instructions:

1. Fry 4-6 sticks at a time
2. Keep oil at consistent temperature between batches

Checkpoint: Watch for golden color after 1.5 minutes

Step 4: Deep Fried Doneness

These cook fast. Golden brown means done.

Instructions:

1. Remove with slotted spoon when golden
2. Drain on paper towels
3. Let stand 2 minutes (they’ll be very hot)

Visual Indicator: Deep golden brown, crispy texture

Safety and Quality Indicators

Food Safety

• Steam Check: Product should steam when broken open
• Thawing: Never thaw before cooking
• Ice Crystals: Pat dry before deep frying to prevent oil splatter

Quality Indicators (Done Properly)

• Color: Golden brown, not pale or burnt
• Texture: Crispy coating, stretchy melted cheese inside
• Temperature: Hot throughout, steaming when cut
• Appearance: Breading intact with minimal cheese leakage

Signs of Overcooking

• Cheese oozing through the breading
• Dark brown or burnt spots on coating
• Hollow sticks where cheese has leaked out

Serving Suggestions

Portion Size: 3 sticks per serving (30 servings per box)

Serving Ideas

• Pair with warm marinara sauce for classic Italian flavor
• Serve alongside ranch dressing for a creamy contrast
• Add to an appetizer platter with Costco jalapeno poppers

Pairing Recommendations

• Serve with Costco wings for game day
• Add Costco garlic bread for an Italian appetizer spread
• Round out an appetizer table with Costco spring rolls

Storage and Reheating

Leftover Storage

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

Reheating Instructions

• Air Fryer: 300F for 2-3 minutes
• Oven: 350F for 5 minutes
• Avoid: Microwave (makes breading soggy)

Troubleshooting Common Issues

Issue: Cheese leaking out before breading is crispy

Cause: Cooking too long or temperature too high

Solution: Lower temperature by 10-20 degrees, reduce cooking time, and remove sticks as soon as cheese starts peeking through

Issue: Breading not crispy enough

Cause: Temperature too low or not enough cooking time

Solution: Increase temperature to 380F in air fryer, spray lightly with cooking oil before cooking

Issue: Uneven cooking in air fryer

Cause: Overcrowding the basket

Solution: Arrange in single layer with space between each stick, shake basket halfway through

Issue: Oil splattering during deep frying

Cause: Ice crystals on frozen sticks

Solution: Pat sticks dry with paper towel before adding to hot oil

Product Variations and Related Items

Similar Costco Products

• Farm Rich Mozzarella Sticks (6 lb box) – Battered coating instead of breaded
• Costco chicken nuggets – Another quick frozen snack option
• Costco potstickers – Alternative appetizer for parties

Cooking Time Adjustments

If you buy a different brand or size, adjust times accordingly. Smaller sticks cook faster. Thicker sticks need an extra minute or two.

Which Method Should You Choose?

Choose Air Fryer when:

• You want crispy texture without deep frying
• Cooking 6-8 sticks at a time
• You have 5-7 minutes available

Choose Conventional Oven when:

• Cooking larger batches (15+ sticks)
• No air fryer available
• You have 10 minutes including preheat

Choose Deep Fryer when:

• Maximum crispiness is the priority
• Cooking for a party
• You don’t mind cleanup

Time Comparison

Deep Fryer (2-2.5 min) < Convection (4-6 min) < Air Fryer (4-7 min) < Conventional Oven (7-8 min)

Texture Ranking

Deep Fryer (crispiest) > Air Fryer (very crispy) > Convection Oven (crispy) > Conventional Oven (slightly less crispy)

FAQ on How To Cook Costco Mozzarella Sticks

What Temperature Do You Cook Costco Mozzarella Sticks?

Temperature depends on your cooking method.

Air fryer works best at 360-380F. Conventional oven needs 475F.

Convection oven runs at 350F. Deep frying requires oil heated to 350F for that crispy golden brown coating.

How Long Do You Cook Frozen Mozzarella Sticks in an Air Fryer?

Cook Petite Cuisine cheese sticks for 4-7 minutes at 360-380F.

Time varies by air fryer model. Start checking at 4 minutes.

Remove when breading turns golden and small spots of cheese start peeking through.

Do You Need to Thaw Mozzarella Sticks Before Cooking?

No. Always cook from frozen.

Thawing causes problems. The mozzarella cheese melts unevenly and the breaded coating won’t crisp up properly.

Keep them in the freezer until you’re ready to cook.

Can You Microwave Costco Mozzarella Sticks?

Technically yes, but don’t do it.

Microwaving makes the seasoned breading soggy instead of crispy. You lose all that crunchy texture.

Use an air fryer or oven for proper results. Even a toaster oven works better.

Why Does Cheese Leak Out of My Mozzarella Sticks?

Overheating is the main cause.

The package warns that overheating causes cheese loss. Pull sticks out as soon as breading hits golden brown.

Cooking too long lets the melted cheese push through the coating.

What Dipping Sauce Goes Best With Mozzarella Sticks?

Marinara sauce is the classic choice. Warm it up for best flavor.

Ranch dressing works great too. Some people use pizza sauce or garlic aioli.

Really, any tomato-based or creamy dip pairs well with these breaded cheese sticks.

How Many Mozzarella Sticks Come in the Costco Box?

The 5-pound box contains approximately 82-92 pieces.

That’s about 30 servings at 3 sticks each. Petite Cuisine packages them in two resealable bags so you don’t have to use everything at once.

Can You Deep Fry Costco Mozzarella Sticks?

Yes. Deep frying produces the crispiest results.

Heat oil to 350F and fry for 2 to 2.5 minutes. Pat off any ice crystals first to prevent splattering.

Drain on paper towels before serving.

How Do You Reheat Leftover Mozzarella Sticks?

Air fryer at 300F for 2-3 minutes works best.

Oven reheating takes about 5 minutes at 350F. Place on a wire rack for crispier results.

Skip the microwave. It turns the crispy coating into mush.

Are Costco Mozzarella Sticks Precooked?

They’re pre-fried during manufacturing but need full cooking before eating.

The breading is partially cooked. The cheese inside is raw mozzarella string cheese.

Always heat until the center is steaming hot and the coating reaches golden brown.

Conclusion

Knowing how to cook Costco mozzarella sticks makes game day snacks and party food prep simple. Four methods, one delicious result.

The air fryer delivers crispy breading in under 7 minutes. Deep frying takes just 2 minutes for maximum crunch.

These Petite Cuisine cheese sticks from the frozen food section work for quick appetizers or feeding a crowd. Keep the temperature right, don’t overcook, and always serve with marinara or ranch.

Stock up on this bulk pack. Your freezer will thank you.