Crispy Cheese Potato Bites: Easy Deep Fried Potato Balls Recipe
There is nothing quite as satisfying as biting into a perfectly crispy exterior to find a warm, gooey cheese center. These crispy cheese potato bites are the ultimate comfort food snack that comes together with simple pantry staples. They are incredibly easy to make and disappear fast at any gathering.
Check this out too: Spicy garlic parmesan fries
Why you’ll love this recipe
This simple appetizer delivers a perfect balance of crunchy, savory, and cheesy flavors in every single bite.
- Ready in under thirty minutes for quick snacking.
- Uses basic pantry ingredients you already have.
- Features a gooey melted cheese center inside.
- Perfectly crispy on the outside and soft inside.
Ingredients

Gather these simple, fresh ingredients to create your delicious crispy cheese potato bites today in no time.
- 4 large russet potatoes
- 1 cup all-purpose flour
- 1 cup mozzarella cheese cubes
- 2 tbsp fresh chopped parsley
- 1 tsp paprika
- 1 tsp salt
- Oil for frying
You can easily swap the mozzarella cheese for cheddar or pepper jack if you prefer a sharper, more distinct flavor profile. Feel free to use sweet potato instead of russet potatoes for a naturally sweeter, denser texture that pairs beautifully with spicy seasonings.
Don’t miss: Homemade loaded potato skins
Step-by-step instructions
Follow these simple steps to create perfectly coated, delicious crispy cheese potato bites in your own kitchen.
Step 1: Boil the potatoes
Peel and chop the potatoes into large chunks. Boil them in salted water until they are completely tender and easily pierced with a fork.
Step 2: Mash the potatoes
Drain the boiled potatoes thoroughly and return them to the pot. Mash them until they are completely smooth and free of any large lumps.
Step 3: Add dry ingredients
Mix in the flour, salt, paprika, and chopped parsley. Stir everything together until a cohesive, soft potato dough begins to form in the pot.
Step 4: Prepare the cheese filling
Take a small handful of the potato dough and flatten it into a disc in your palm. Place a single cube of cheese in the center.
Step 5: Shape the bites
Carefully wrap the potato dough around the cheese cube. Roll it gently between your palms to form a smooth, perfectly round ball.
Step 6: Heat the frying oil
Pour a generous amount of cooking oil into a deep pan or skillet. Heat the oil over medium-high heat until it is shimmering hot.
Step 7: Fry the potato balls
Gently drop the shaped potato balls into the hot oil. Fry them for a few minutes until they turn a beautiful golden brown color.
Step 8: Drain and serve

Remove the fried bites from the oil using a slotted spoon. Place them on a paper towel-lined plate to drain excess oil before serving.
Tips & common mistakes
Keep these helpful tips in mind to ensure perfect results every single time.
- Ensure potatoes are completely dry before mashing.
- Do not overfill the pan with oil to prevent splashing.
- Keep the cheese cubes small to avoid leaking.
- Maintain medium heat to cook inside without burning.
Recipe variations
Feel free to customize this recipe to match your unique taste preferences.
- Add garlic powder for a stronger savory flavor.
- Use jalapeno cheese for a spicy kick.
- Bake them in the oven for a lighter version.
- Mix in bacon bits for a smoky taste.
What to serve with this recipe
These savory bites pair wonderfully with several complementary beverages and side dishes.
- Serve alongside a cool ranch dipping sauce.
- Pair with a tall glass of ice cold beer.
- Enjoy with a side of fresh garden salad.
- Offer with a spicy sriracha mayo dip.

Worth trying next: Crispy air fryer onion rings
Frequently asked questions
Here are answers to the most common questions about making these bites.
Can I use sweet potatoes for this recipe?
Yes, you can use sweet potatoes, but they have more moisture. You may need to add a little extra flour to achieve the right dough consistency.
How do I keep the cheese from leaking out?
Make sure to seal the potato dough completely around the cheese cube. Rolling it into a smooth ball without cracks prevents the cheese from escaping.
Can I make these ahead of time and freeze them?
Absolutely. You can freeze the uncooked shaped balls on a baking sheet. Fry them directly from frozen, adding a couple of extra minutes.
What is the best oil for frying these potato bites?
Vegetable oil, canola oil, or peanut oil work best. They have high smoke points and neutral flavors that won’t overpower the potato and cheese.
Final thoughts
I hope you enjoy making these delicious crispy cheese potato bites as much as I do. They are a fantastic way to satisfy your savory cravings without spending hours in the kitchen. If you try this recipe, please leave a comment below and let me know how they turned out. Don’t forget to rate the recipe and share it with friends!