Crispy Cheesy Potato Bites

Golden and crispy on the outside, soft and cheesy on the inside, these Crispy Cheesy Potato Bites are the perfect appetizer, snack, or party food. They’re easy to make, kid-friendly, and can be baked or air-fried for a lighter option.

Recipe Details
Yield: 24 potato bites (6 servings)
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: 50 minutes
Difficulty: Easy
Ingredients
For the Potato Mixture
2 pounds (900 g) russet potatoes, peeled and cubed
1 cup (110 g) shredded sharp cheddar cheese
¼ cup (25 g) grated Parmesan cheese
2 tablespoons unsalted butter
2 tablespoons milk
2 green onions, finely chopped
2 tablespoons chopped fresh parsley
2 cloves garlic, minced
½ teaspoon onion powder
½ teaspoon garlic powder
1 teaspoon salt
½ teaspoon black pepper
¼ teaspoon smoked paprika (optional)
For the Coating
1 cup (120 g) all-purpose flour
2 large eggs, beaten
2 cups (120 g) panko breadcrumbs
½ teaspoon paprika
½ teaspoon Italian seasoning
For Frying
Vegetable oil or canola oil, as needed
Optional Garnishes
Fresh parsley
Grated Parmesan
Chopped chives
Cracked black pepper
Optional Dipping Sauces
Ranch dressing
Garlic aioli
Sour cream
Marinara sauce
Spicy mayo
Honey mustard
Chipotle sauce
Instructions
Step 1: Cook the Potatoes

Place potatoes in a large pot and cover with cold salted water.

Bring to a boil.

Cook for 15–18 minutes, until fork tender.

Drain thoroughly.

Allow excess moisture to evaporate for 2–3 minutes.

Step 2: Mash

Mash potatoes until smooth.

Mix in:

Butter
Milk
Cheddar
Parmesan
Garlic
Green onions
Parsley
Garlic powder
Onion powder
Salt
Pepper
Paprika

Mix until well combined.

Cool for about 20 minutes.

Refrigerate for 30 minutes if the mixture is too soft.

Step 3: Shape

Scoop about 1 tablespoon of mixture.

Roll into bite-sized balls.

Place on a baking tray.

Step 4: Bread

Prepare three bowls:

Flour
Beaten eggs
Panko mixed with paprika and Italian seasoning

Coat each potato bite:

Flour
Egg
Breadcrumbs

Press breadcrumbs gently so they stick.

Step 5: Fry

Heat oil to 350°F (175°C).

Fry in batches for 2–3 minutes until golden brown.

Drain on paper towels.

Baking Instructions

Preheat oven to 425°F (220°C).

Spray bites lightly with cooking spray.

Bake for 20–25 minutes.

Flip halfway through cooking.

Air Fryer Instructions

Preheat air fryer to 390°F (200°C).

Spray lightly with oil.

Cook for 10–12 minutes.

Shake basket halfway through.

Tips for Extra Crispy Bites
Use starchy russet potatoes.
Chill the mixture before shaping.
Dry potatoes well after boiling.
Use panko breadcrumbs for maximum crunch.
Fry in small batches to maintain oil temperature.
Don’t overcrowd the pan or air fryer.
Variations
Bacon Cheddar

Add ½ cup cooked crumbled bacon.

Jalapeño

Mix in 1 diced jalapeño.

Mozzarella

Replace cheddar with mozzarella for a gooey center.

Herb

Add fresh dill, thyme, or rosemary.

Spicy

Mix in cayenne pepper or crushed chili flakes.

Nut & Allergen Information
Contains
Milk (cheddar, Parmesan, butter, milk)
Eggs
Wheat/Gluten (flour and panko breadcrumbs)
Does NOT Contain (Recipe Ingredients)
Peanuts
Tree nuts
Fish
Shellfish
Soy (unless present in specific breadcrumbs or sauces)
Sesame (unless using sesame-coated breadcrumbs)
Cross-Contact Note

If preparing for someone with severe food allergies:

Use certified nut-free cheese.
Check breadcrumbs and flour labels for allergen warnings.
Fry in clean oil that has not been used for foods containing allergens.
Nutrition Information (Approximate Per Serving)

(4 potato bites)

Nutrient Amount
Calories 295
Protein 10 g
Carbohydrates 29 g
Fat 16 g
Saturated Fat 6 g
Fiber 2 g
Sugar 2 g
Sodium 490 mg
Cholesterol 72 mg
Storage
Refrigerator

Store in an airtight container for up to 4 days.

Freezer

Freeze in a single layer until solid, then transfer to a freezer-safe bag.

Store for up to 2 months.

Reheating
Air Fryer: 4–5 minutes at 375°F (190°C)
Oven: 8–10 minutes at 400°F (200°C)
Microwave: 1–2 minutes (softens the coating and is less crispy)
Frequently Asked Questions (Q&A)
1. Can I make these ahead of time?

Yes. Shape and bread the potato bites, then refrigerate for up to 24 hours before cooking.

2. Can I freeze them before frying?

Yes. Freeze the breaded bites on a tray, then transfer to a freezer bag. Cook directly from frozen, adding 2–3 minutes to the cooking time.

3. Which potatoes work best?

Russet potatoes are best because they’re high in starch and create a fluffy interior.

4. Can I use leftover mashed potatoes?

Absolutely. Just make sure they’re thick and not overly creamy or runny.

5. How do I keep them from falling apart?

Let the potato mixture cool completely before shaping, and coat each bite thoroughly with flour, egg, and breadcrumbs.

6. Can I make them gluten-free?

Yes. Use a gluten-free flour blend and gluten-free panko breadcrumbs.

7. What cheese melts best?

Sharp cheddar, mozzarella, Monterey Jack, Gouda, and Colby Jack all work well.

8. Can I bake instead of fry?

Yes. Baking or air frying produces a lighter version with a crisp exterior.

9. Why are my bites oily?

The oil may not have been hot enough. Maintain a frying temperature of 350°F (175°C) and avoid overcrowding the pan.

10. What can I serve with these?

They’re delicious with burgers, grilled chicken, soups, salads, or as part of a party appetizer platter with a variety of dipping sauces.