How to Cook Costco Potatoes

Costco sells fresh russet potatoes and gold potatoes in bulk bags, typically 10 to 15 pounds.

These starchy vegetables work for baking, roasting, mashing, and frying.

Most people grab a bag for weeknight dinners, meal prep, or holiday side dishes. The bulk size feeds families for weeks.

This guide covers 4 cooking methods with times ranging from 5 minutes (Instant Pot) to 45 minutes (oven). You will need basic kitchen equipment like a sheet pan, air fryer, skillet, or pressure cooker.

Product Details

Product: Baking Potatoes (Russet)

Type: Fresh produce (raw, uncooked)

Package Size: 10 lbs (approximately 15-20 medium potatoes)

Price: $2.99-$7.99 at Costco (Updated December 2025)

Storage: Cool, dark place (50-55F). Do not refrigerate.

Calories per Serving: 164 calories per large baked potato (299g)

Main Ingredients: 100% russet potatoes

Item Number: 7445

Cooking Methods Comparison

Recommended Method: Oven roasting for the best balance of crispy texture and hands-off cooking.

Method 1: Oven Roasting (Recommended)

Oven roasted potatoes take 30-45 minutes at 425F. You get golden brown edges with fluffy centers. This method works for 2-6 servings at once.

Step 1: How Do You Prepare the Potatoes?

Scrub potatoes under running water to remove dirt. Cut into 1-inch cubes for even cooking.

Instructions:

1. Wash and dry potatoes thoroughly (leave skins on or peel)
2. Cut into uniform 1-inch pieces
3. Toss with 2 tablespoons olive oil per pound

Equipment: Cutting board, knife, large bowl, rimmed baking sheet

Step 2: What Temperature and Time Do You Use?

Preheat your oven to 425F. This high heat creates crispy edges while keeping the inside fluffy.

Instructions:

1. Set oven to 425F (or 400F for softer results)
2. Spread potatoes in single layer on sheet pan
3. Roast for 30-45 minutes total

Temperature: 425F

Time: 30-45 minutes

Step 3: When Do You Stir?

Flip or stir the potatoes halfway through cooking. This helps them brown evenly on all sides.

Instructions:

1. At the 15-20 minute mark, flip potatoes with spatula
2. Check for golden brown color on bottom

Checkpoint: At 15-20 minute mark

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

Potatoes are done when they look golden brown and feel fork-tender inside.

Instructions:

1. Pierce with fork. Should slide in easily.
2. Edges should be deep golden brown
3. Season with salt and pepper after removing from oven

Visual Indicator: Golden brown exterior with slight charring on edges

Method 2: Air Fryer

Air fryer potatoes take 18-20 minutes at 400F. They turn out crispier than oven roasted with less oil. Works for 2-4 servings.

Step 1: How Do You Prepare the Potatoes?

Cut potatoes into 3/4-inch cubes. Smaller pieces crisp better in the air fryer.

Instructions:

1. Wash and cut potatoes into 3/4-inch pieces
2. Pat completely dry with paper towels
3. Toss with 1 tablespoon olive oil and seasonings

Equipment: Air fryer, mixing bowl, paper towels

Step 2: What Temperature and Time Do You Use?

Set air fryer to 400F. The circulating hot air creates that crispy exterior.

Instructions:

1. Preheat air fryer to 400F (optional but helps)
2. Add potatoes in single layer. Do not overcrowd.
3. Cook for 18-20 minutes total

Temperature: 400F

Time: 18-20 minutes

Step 3: When Do You Shake the Basket?

Shake or flip potatoes halfway through for even browning.

Instructions:

1. At the 10 minute mark, shake basket vigorously
2. Check for browning and adjust time if needed

Checkpoint: At 10 minute mark

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

Look for golden brown color and test with a fork.

Instructions:

1. Potatoes should be deep golden and crisp
2. Interior should be tender when pierced
3. Season immediately while hot

Visual Indicator: Crispy golden exterior, steam rising when cut

Method 3: Stovetop Skillet

Skillet potatoes take 15-20 minutes over medium-high heat. This method gives you crispy bottoms with creamy centers. Great for breakfast potatoes.

Step 1: How Do You Prepare the Potatoes?

Cut into 1-inch cubes. Rinse and dry thoroughly to remove starch.

Instructions:

1. Wash, peel if desired, and cube potatoes
2. Rinse in cold water to remove starch
3. Pat completely dry with paper towels

Equipment: 12-inch cast iron skillet or nonstick pan with lid

Step 2: What Heat Level Do You Use?

Start on medium-high heat to get that initial sear.

Instructions:

1. Heat 2 tablespoons oil in skillet over medium-high
2. Add potatoes in single layer, cut side down
3. Season with salt and pepper

Temperature: Medium-high (setting 7 out of 10)

Time: 15-20 minutes total

Step 3: When Do You Flip?

Let potatoes cook undisturbed for 5-7 minutes before flipping.

Instructions:

1. Do not stir for first 5-7 minutes
2. Flip when bottom is golden brown
3. Cover and reduce heat to medium-low for remaining time

Checkpoint: First flip at 5-7 minutes

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

Potatoes are done when golden on multiple sides and fork-tender.

Instructions:

1. Test with fork or paring knife
2. Should be tender inside, crispy outside
3. Add fresh herbs if desired

Visual Indicator: Deep golden brown crust, soft interior

Method 4: Instant Pot

Instant Pot potatoes cook in just 5 minutes under pressure. They come out soft and tender. Use this method for making mashed potatoes or potato salad.

Step 1: How Do You Prepare the Potatoes?

Cut into uniform 1.5-inch cubes so they cook evenly.

Instructions:

1. Peel potatoes (optional for mashing)
2. Cut into 1.5-inch uniform cubes
3. Place in steamer basket or on trivet

Equipment: Instant Pot or pressure cooker, steamer basket, trivet

Step 2: What Pressure and Time Do You Use?

Cook on high pressure for 5 minutes with 1 cup of water.

Instructions:

1. Add 1 cup water to Instant Pot
2. Insert steamer basket with potatoes
3. Set to Manual/Pressure Cook, high pressure, 5 minutes

Pressure: High

Time: 5 minutes (plus 10-15 minutes to build pressure)

Step 3: How Do You Release Pressure?

Quick release works fine for potatoes. Natural release makes them softer.

Instructions:

1. When timer beeps, wait 5 minutes for natural release
2. Then move valve to venting for quick release

Checkpoint: 5 minute natural release before quick release

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

Potatoes should be completely tender and ready for mashing or serving.

Instructions:

1. Open lid carefully away from face
2. Test with fork. Should slide in with no resistance.
3. Drain and season immediately

Visual Indicator: Soft throughout, easily pierced

Safety and Quality Indicators

Food Safety

• Internal Temperature: 210F for perfectly cooked baked potatoes
• Steam Check: Should steam when cut open
• Thawing: Not applicable. Fresh potatoes only.

Quality Indicators (Done Properly)

• Color: Golden brown exterior (for roasted methods)
• Texture: Crispy outside, fluffy and tender inside
• Temperature: Hot throughout
• Appearance: Slight charring on edges, no dark burnt spots

Signs of Overcooking

• Dark brown or black spots
• Dry, crumbly texture
• Bitter taste from burnt edges

Serving Suggestions

Portion Size: 1 cup cubed (about 150g) per serving. One 10 lb bag yields approximately 25-30 servings.

Serving Ideas:

• Top with sour cream, chives, and shredded cheddar cheese
• Toss with rosemary, garlic, and parmesan
• Serve alongside Costco meatballs for a comfort food dinner

Pairing Recommendations:

• Pair with Costco chicken breast or steak
• Add to breakfast plates with Kirkland bacon and eggs
• Serve as a holiday side with Costco ham

Storage and Reheating

Raw Potato Storage

• Store in cool, dark, well-ventilated area
• Keep away from onions (they speed up spoilage)
• Do not refrigerate. Cold converts starch to sugar.
• Use within 2-3 weeks

Leftover Storage

• Refrigerate cooked potatoes within 2 hours
• Store in airtight container
• Consume within 3-5 days

Reheating Instructions

• Air Fryer: 350F for 3-5 minutes (best for crispiness)
• Oven: 375F for 10-15 minutes
• Microwave: 1-2 minutes on high (texture will be soft, not crispy)
• Target Temperature: 165F

Troubleshooting Common Issues

Issue: Potatoes are soggy, not crispy

Cause: Too much moisture or overcrowding on pan

Solution: Pat potatoes completely dry before cooking. Spread in single layer with space between pieces. Do not cover while roasting.

Issue: Potatoes burned on outside, raw inside

Cause: Temperature too high or pieces cut too large

Solution: Cut into smaller, uniform pieces (1 inch or less). Lower temperature to 400F and increase cooking time.

Issue: Potatoes stick to pan

Cause: Not enough oil or moved too soon

Solution: Use adequate oil (2 tbsp per pound). Let potatoes cook undisturbed for first 5-7 minutes before flipping. Use parchment paper on sheet pans.

Issue: Uneven cooking

Cause: Potato pieces are different sizes

Solution: Cut all pieces to same size. Stir or flip halfway through cooking.

Product Variations and Related Items

Similar Costco Products

• Gold Potatoes (10 lbs): Creamier texture, holds shape better for roasting
• Red Potatoes: Waxy texture, great for potato salad
• Organic Sweet Potatoes (5 lbs): Different flavor profile, similar cooking methods. Try Costco sweet potato fries for a frozen option.

Cooking Time Adjustments

• Gold potatoes: Same times as russet
• Red potatoes: Reduce time by 5 minutes (less starchy)
• Sweet potatoes: Add 5-10 minutes (denser texture)

Which Method Should You Choose?

Choose oven roasting when:

• You are cooking for 4+ people
• You want hands-off cooking
• You have 45 minutes available

Choose air fryer when:

• You want the crispiest result
• You are cooking 2-4 servings
• You have 20 minutes available

Choose stovetop when:

• You are making breakfast potatoes
• You want that crispy pan-fried texture
• Your oven is occupied with other dishes

Choose Instant Pot when:

• Speed is the priority (under 15 minutes total)
• You are making mashed potatoes
• You do not need crispy texture

Time Comparison

Instant Pot (5 min) < Air Fryer (20 min) < Stovetop (20 min) < Oven (45 min)

Texture Ranking

Air Fryer (crispiest) > Stovetop (crispy bottom) > Oven (golden crisp) > Instant Pot (soft)

FAQ on How To Cook Costco Potatoes

What temperature should I roast Costco potatoes at?

Roast Costco russet potatoes at 425F for the best results. This high oven temperature creates golden brown edges while keeping the inside fluffy.

Lower temps like 400F work but add 10 minutes to cooking time.

How long do Costco potatoes take to cook in the oven?

Cubed potatoes take 30-45 minutes at 425F. Whole baked potatoes need 50-60 minutes.

Size matters. Cut pieces into uniform 1-inch cubes for even cooking. Flip halfway through for crispy texture on all sides.

Can I cook Costco potatoes in an air fryer?

Yes. Air fryer potatoes cook in 18-20 minutes at 400F. They turn out crispier than oven roasted with less olive oil.

Shake the basket at the 10-minute mark. Do not overcrowd.

Should I peel Costco russet potatoes before cooking?

Peeling is optional. The skin adds crispy texture and nutrients when roasted or air fried.

For mashed potatoes, most people prefer peeled. Just scrub thoroughly under running water before cooking either way.

How do I make Costco potatoes crispy?

Pat potatoes completely dry before cooking. Spread in a single layer on your sheet pan with space between pieces.

Use enough oil. Season with salt after cooking, not before. Salt draws out moisture and prevents browning.

Can I microwave Costco potatoes?

Yes, for speed. Pierce whole potatoes with a fork and microwave 5-7 minutes per potato.

The result is soft, not crispy. For baked potato texture, finish in a 425F oven for 10-15 minutes after microwaving.

How should I store uncooked Costco potatoes?

Keep them in a cool, dark, well-ventilated area. Never refrigerate raw potatoes.

Cold temperatures convert starch to sugar and affect flavor. Avoid storing near onions. Use within 2-3 weeks of purchase.

What seasonings work best with Costco potatoes?

Garlic, rosemary, and kosher salt are classics. Italian seasoning, paprika, and parmesan cheese add variety.

Toss cubed potatoes with olive oil and seasonings before cooking. Add fresh herbs like thyme after roasting.

Can I freeze cooked Costco potatoes?

Roasted potatoes freeze for up to 3 months in airtight containers. Texture changes slightly after thawing.

Reheat frozen potatoes in the air fryer at 400F for 5-6 minutes. This restores crispiness better than the microwave.

How many potatoes come in a Costco bag?

A 10 lb bag contains approximately 15-20 medium russet potatoes. This yields about 25-30 servings of cubed roasted potatoes.

The bulk size works for meal prep, family dinners, or holiday side dishes throughout the week.

Conclusion

Now you know how to cook Costco potatoes using four different methods. Pick the one that fits your schedule and kitchen setup.

Oven roasting works for family dinners. The air fryer delivers quick meals with that crispy exterior everyone loves.

Stovetop is perfect for breakfast hash. Instant Pot handles mashed preparation in minutes.

These bulk bags are budget friendly pantry staples that stretch across multiple weeknight dinners. Store leftovers properly and reheat in the air fryer for best results.

Simple comfort food. Done right.