Cheesy Fried Potato Bites

by — September 28, 2026
4 minutes read

Crispy, golden potato bites with a deliciously melty cheese center. They’re crunchy on the outside, soft and fluffy inside, and perfect as an appetizer, snack, or party food.

Ingredients

For the potato bites:

  • 3 large russet potatoes, peeled and cubed
  • 1 cup shredded mozzarella cheese
  • ½ cup shredded cheddar cheese
  • 2 tbsp grated Parmesan cheese
  • 1 large egg
  • ¼ cup all-purpose flour
  • ½ cup breadcrumbs
  • 2 tbsp chopped fresh parsley
  • 1 tsp garlic powder
  • ½ tsp onion powder
  • ½ tsp paprika
  • ¾ tsp salt
  • ½ tsp black pepper

For the coating:

  • 1 cup breadcrumbs or panko
  • ¼ cup grated Parmesan cheese
  • ½ tsp Italian seasoning

For frying:

  • Vegetable, canola, or sunflower oil, as needed

Instructions

  1. Cook the potatoes
    Place the peeled potato cubes in a pot of salted water. Bring to a boil and cook for 12–15 minutes, or until fork-tender.
  2. Drain and mash
    Drain the potatoes very well. Return them to the warm pot for 1–2 minutes to allow excess moisture to evaporate. Mash until smooth.
  3. Make the potato mixture
    Let the mashed potatoes cool slightly. Add mozzarella, cheddar, Parmesan, egg, flour, breadcrumbs, parsley, garlic powder, onion powder, paprika, salt, and black pepper. Mix until a firm mixture forms.
  4. Chill
    Cover and refrigerate the mixture for 30–45 minutes. This makes it much easier to shape.
  5. Shape the bites
    Take about 1 tablespoon of the mixture and roll it into a ball. Repeat with the remaining mixture.
  6. Prepare the coating
    Combine the panko breadcrumbs, Parmesan, and Italian seasoning in a shallow bowl.
  7. Coat the potato bites
    Roll each potato ball in the breadcrumb mixture, gently pressing so the coating sticks well.
  8. Heat the oil
    Heat about 2 inches of oil in a deep skillet or saucepan to 350°F (175°C).
  9. Fry
    Carefully add the potato bites in small batches. Fry for about 2–3 minutes, turning gently, until golden brown and crispy.
  10. Drain
    Transfer to a wire rack or paper-towel-lined plate to remove excess oil.
  11. Serve
    Serve hot while the cheese is still warm and melty.

Serving Ideas

Serve with:

  • Garlic aioli
  • Ranch dressing
  • Marinara sauce
  • Spicy ketchup
  • Creamy cheese dip
  • Sour cream and chives

Tips

  • Drain the potatoes very well; excess moisture can make the bites fall apart.
  • Don’t skip chilling the mixture.
  • Panko breadcrumbs give the crispiest exterior.
  • Keep the oil around 350°F (175°C).
  • Fry in small batches so the oil temperature doesn’t drop.
  • For an extra cheesy center, place a small cube of mozzarella inside each potato ball before coating.

Air Fryer Method

Preheat the air fryer to 400°F (200°C). Lightly spray the coated potato bites with oil and air fry for 10–14 minutes, turning halfway through, until golden and crisp.

Oven-Baked Method

Place the bites on a parchment-lined baking sheet. Spray lightly with oil and bake at 425°F (220°C) for 18–22 minutes, turning halfway through.

Nut Information

  • Contains nuts: No.
  • This recipe contains dairy, egg, and wheat.
  • Parmesan, mozzarella, and cheddar are dairy products, not nuts.
  • If preparing for someone with a nut allergy, check breadcrumbs, cheese, seasonings, and dipping sauces for possible cross-contact.

Q&A

Q: Can I use leftover mashed potatoes?
A: Yes. Leftover mashed potatoes work especially well. If they are very soft, add a little extra flour or breadcrumbs.

Q: Why are my potato bites falling apart?
A: The potato mixture may be too wet or not chilled enough. Add a little more breadcrumbs and refrigerate before shaping.

Q: Can I use different cheese?
A: Yes. Monterey Jack, Gouda, Colby, provolone, or pepper Jack are all delicious choices.

Q: Can I freeze them?
A: Yes. Freeze the coated, uncooked bites in a single layer until firm, then transfer them to a freezer-safe container for up to 2 months.

Q: Can I cook them from frozen?
A: Yes. Air frying or baking from frozen works well. Add several extra minutes to the cooking time.

Q: Can I make these without eggs?
A: Yes. Replace the egg with 2–3 tablespoons of milk or use a suitable egg-free binder.

Q: How many bites does this recipe make?
A: Approximately 24–30 bites, depending on their size.

Q: How should I store leftovers?
A: Refrigerate them in an airtight container for up to 3 days. Reheat in an air fryer or oven to restore crispiness.

Latest posts by Sara Mitchell (see all)

Sara Mitchell is an expert restaurant content creator who writes easy-to-read guides about CAVA and other Mediterranean fast-casual chains in the United States. She covers locations, menus, prices, and hours, making it simple for visitors to find nearby restaurants and what to order quickly.With years of experience in restaurant research and local SEO, Sara creates accurate, user-friendly guides that work for both people and search engines. Her goal is to help users go from search results to their nearest restaurant or menu choice with as few clicks as possible.

Leave a Reply

Your email address will not be published. Required fields are marked *