Spicy Tomato & Cheese Potato Balls 2026

Ellen Lindercamp
Spicy Tomato & Cheese Potato Balls - Walfosbrand.com
This page may contain affiliate links.
Golden crispy potato cheese balls on a plate

There are few indulgences as universally adored as a perfectly fried potato ball – crisp on the outside, soft and fluffy within, and delivering a molten core of cheese with every bite. This elevated version of a childhood favorite transforms humble mashed potatoes into a luxurious appetiser or snack, ideal for parties, family dinners, or a cozy night in. The secret lies in a double coating: a silky batter followed by a generous layer of breadcrumbs, ensuring an irresistible crunch that yields to a creamy, cheesy center. Whether you serve them as a starter alongside a zesty homemade tomato sauce or as a playful main course, these cheese-stuffed potato balls are guaranteed to impress.

About the Dish

Rooted in the rustic kitchens of Eastern Europe, stuffed potato balls have long been a clever way to repurpose leftover mashed potatoes. This recipe, however, transforms that simple concept into a gastronomic experience. The juxtaposition of textures – crackling crust against silky mash – is further elevated by a dab of tangy tomato sauce that cuts through the richness. Using high-quality hard cheese ensures a dramatic, stretchy pull. The dish is versatile: you can keep it vegetarian or add minced meat for a heartier version. It also adapts beautifully to an air fryer for a lighter finish if you prefer less oil.



Ingredients

For the potato balls:
- Mashed potatoes – 500 g (preferably day-old, but freshly made & cooled works)
- Eggs – 2 medium
- Hard cheese (e.g., Gruyère, cheddar, or Gouda) – 100 g
- All-purpose flour – 90 g, divided
- Milk – 50 ml
- Salt – to taste
- Freshly ground black pepper – to taste
- Oil for deep frying (sunflower or canola)


Sponsored

For the tomato sauce:
- Canned tomatoes (in their own juice) – 500 g
- Onion – 1 medium, finely diced
- Vegetable or chicken broth – 70 ml
- Vegetable oil – for sautéing
- Salt and pepper – to taste

Step-by-Step Instructions

Step 1: Prepare the potato base.
Sift 80 g of flour into a large bowl. Add the mashed potatoes, 1 egg, salt, and pepper. Mix until a homogeneous dough forms. Let it rest for 10–15 minutes – this allows the starch to hydrate and makes shaping easier.

Step 1: Mixing mashed potatoes with flour and egg

Step 2: Prepare the cheese and batter.
Cut the cheese into even cubes, about 1.5 cm on each side. In a separate bowl, whisk together the remaining 10 g flour, 1 egg, and milk until you have a smooth, lump-free batter. Heat oil in a deep, heavy-bottomed pan or pot to 170–180°C (340–355°F).

Step 2: Cheese cubes and batter ready

Step 3: Shape the balls.
Take a walnut-sized portion of the potato mixture and flatten it into a disc. Place one cheese cube in the center. Gently wrap the potato around the cheese, rolling it between your palms to form a smooth ball. Ensure no cheese is exposed.


Sponsored

Step 3: Forming potato balls around cheese cubes

Step 4: Double coating.
Dip each ball into the batter, allowing excess to drip off, then roll in breadcrumbs. Shake off any loose crumbs. For extra crunch, repeat the process: dip again in batter and again in breadcrumbs. This double layer ensures a shatteringly crisp shell.

Step 4: Coating potato balls in batter and breadcrumbs

Step 5: Fry to golden perfection.
Carefully lower the coated balls into the hot oil, a few at a time to avoid crowding. Fry for 2–3 minutes until deep golden brown. Transfer to a plate lined with paper towels to drain excess oil. Serve immediately while the cheese is still molten.

Step 5: Frying the potato balls until golden

Step 6: Prepare the tomato sauce.
In a skillet, heat a little oil over medium heat. Sauté the diced onion until translucent, about 4 minutes. Add the canned tomatoes (crush them with a spoon) and broth. Simmer for 10–15 minutes until the sauce thickens slightly. Season with salt and pepper. Let cool to warm, then serve alongside the hot potato balls.

Step 6: Tomato sauce simmering in a pan

Tips for Perfect Potato Balls

To avoid soggy results, ensure your mashed potatoes are not too wet. If they are, mix in a little extra flour or let them sit uncovered in the fridge for an hour. Using a glass blender to puree the tomatoes yields a smoother sauce. For even browning, maintain the oil temperature between 170–180°C; an immersion blender can help you check consistency. If you don't have breadcrumbs, panko works beautifully, or you can blitz stale bread in a food processor. For a lighter version, try an air fryer: spray the balls with oil and cook at 200°C (400°F) for 8–10 minutes, flipping halfway. A non-toxic air fryer ensures safe, even cooking.


Sponsored

Variations to Explore

This recipe is wonderfully adaptable. Swap the hard cheese for mozzarella for an extra-stretchy pull, or add a pinch of smoked paprika to the potato mix. For a meaty twist, incorporate 100 g of cooked minced beef or bacon bits into the mash. Seafood lovers can tuck a small cooked shrimp inside each ball. The sauce can be spiced up with red pepper flakes or replaced with a creamy garlic dip. If you own a microwave pressure cooker, you can cook the potatoes in minutes. And for serving, pair with a sweet high-alcohol wine for an unexpected contrast.

FAQ

Can I make these potato balls ahead of time?

Yes! Assemble and coat the balls, then refrigerate them on a tray for up to 24 hours. Fry just before serving to maintain crispiness. If you have an undercounter ice maker, you can cool the oil quickly for reuse.

What type of cheese melts best?

Hard cheeses like Gruyère, aged cheddar, or Gouda melt beautifully without becoming too runny. Avoid very soft cheeses as they may leak out during frying. A quality aged cheese enhances flavor.

Can I bake instead of fry?

Absolutely. Preheat the oven to 220°C (425°F), brush the balls with oil, and bake on a parchment-lined sheet for 15–20 minutes, turning once, until golden. Using a commercial convection oven gives the most even browning.


Sponsored

How do I prevent the balls from bursting?

Ensure the cheese cube is completely sealed inside the potato – pinch any cracks before coating. Also, don't overcrowd the fryer; this keeps the oil temperature stable. A quality oil sprayer helps if you choose to bake.

What can I serve with these besides the tomato sauce?

Sour cream mixed with fresh dill, a spicy sriracha mayo, or a yogurt-mint dip are excellent. A crisp salad with a tangy vinaigrette balances the richness. For a fuller meal, pair with roasted meats or a bold coffee to cut the fat.

Can I freeze the uncooked balls?

Yes. After coating, freeze them in a single layer on a baking sheet, then transfer to a freezer bag. Fry directly from frozen, adding an extra minute to the cooking time. A large built-in refrigerator helps store large batches.

How do I make the sauce smoother?

Blend the simmered sauce with an immersion blender or a wheatgrass juicer (though a standard blender works fine). For extra richness, stir in a tablespoon of butter.


Sponsored

These cheese-stuffed potato balls embody the joy of simple ingredients elevated by careful technique. Whether you serve them as a nostalgic comfort food or a refined appetiser, they're sure to become a favorite. For more inspiring recipes and kitchen tools, explore our espresso machine guides or coffee maker reviews to complete your culinary experience.


Sponsored


Author

Ellen Lindercamp

As a former restaurant owner switched reporter, Ellen brings a unique perspective to Walfos. With decades of experience, her articles on cooking and homemaking are both informative and engaging, reflecting her deep knowledge and love for all things culinary.



Get Lifetime Access to the Lastest Movies, with Exclusive Offers & Free Express Order Delivery.

Woman in the kitchen