These potato cheese sticks turn a handful of simple ingredients into the kind of snack that’s hard to stop eating. The outside fries up golden and crisp, while the middle stays soft and cheesy with plenty of mozzarella running through the potato.
I like finishing the hot sticks with a little Parmesan, garlic, and fresh parsley. It’s a small touch, but it makes a real difference—the Parmesan adds a salty, savory bite, the garlic wakes up the mild potato, and the parsley keeps everything from tasting too heavy.
The mixture itself is straightforward, but chilling it before cutting is important. Once the potato mixture is cold and firm, you can make neat sticks that are much easier to handle in the hot oil. Serve them right after frying, when the edges are at their crispiest and the cheese inside is still warm and melty.
Ingredients You’ll Need
You only need a short list of ingredients for these potato cheese sticks, but the type of potato and cheese you use makes a noticeable difference.
- Russet potatoes: I prefer russets here because their fluffy, starchy flesh makes a drier mash that’s easier to shape. Make sure you drain them well after boiling so extra water doesn’t loosen the mixture.
- Mozzarella cheese: Shredded low-moisture mozzarella melts nicely without adding too much moisture. It gives you cheesy flavor throughout the sticks rather than only in the center.
- Cornstarch: This helps bind the mashed potatoes and cheese together so the chilled mixture can be cut into sticks. It also helps the exterior crisp during frying.
- Salt: Potatoes need enough seasoning, so salt the mixture rather than relying entirely on the finishing toppings.
- Vegetable oil: Choose a neutral oil suitable for frying.
- Parmesan, garlic, and parsley: This is my finishing touch. A light sprinkle over the sticks while they’re still hot gives them a savory garlic-Parmesan flavor without changing the texture of the potato mixture.
How to Make Potato Cheese Sticks
Cook and Mash the Potatoes
- Peel the russet potatoes and cut them into evenly sized cubes so they cook at about the same rate. Place them in a large pot, cover with water by about 1 inch, and bring to a boil.
- Cook until the potatoes are completely tender and a fork slides easily into the center. Drain thoroughly, then return them to the warm pot briefly so lingering surface moisture can evaporate.
- Mash the potatoes while they’re still warm until fairly smooth. Large lumps can make the sticks harder to cut neatly later.
Mix in the Cheese, Cornstarch, and Seasonings
- Let the mashed potatoes cool until they are no longer hot enough to immediately melt the mozzarella. Add the shredded low-moisture mozzarella, cornstarch, and salt, then mix until everything comes together into a cohesive mixture that you can press and shape.
Shape and Chill the Potato Mixture
- Divide the mixture between two quart-size resealable bags. Press it into a flat, even layer inside each bag, working it toward the corners with your hands.
- Lay the bags flat in the freezer for about 30 minutes. You want the potato mixture firm enough to cut cleanly, but it doesn’t need to freeze completely solid.
Cut Into Sticks
- Remove the chilled potato slabs from the bags and place them on a cutting board. Cut into even sticks about ½ inch wide so they fry at a similar rate. If they become very soft while you’re working, chill them again briefly before frying.
Fry Until Crisp and Golden
- Add vegetable oil to a saucepan or deep skillet and heat it to 350°F. A thermometer is helpful here because oil temperature has a big effect on the finished texture.
- Carefully lower a few potato sticks into the hot oil without crowding the pan. Fry in batches for about 2–3 minutes, or until the exterior is crisp and evenly golden. Let the oil return to 350°F between batches as needed.
Drain and Serve
- Transfer the fried sticks to a paper towel-lined plate or wire rack and let the excess oil drain.
- While they’re still hot, finish them with finely grated Parmesan, a light sprinkle of garlic powder, and chopped fresh parsley. Serve right away.
Tips for Crispy Potato Cheese Sticks That Hold Together
- Keep the potatoes as dry as possible. After boiling, drain them really well. Extra water can make the mixture sticky and soft, which makes the sticks more likely to lose their shape in the oil.
- Pay attention to the texture before shaping. The mixture should feel cohesive and easy to press together, not wet or runny. The exact texture can vary slightly depending on how much moisture your potatoes absorbed while cooking.
- Don’t rush the chilling time. The potato slabs should feel firm when you take them out of the freezer. If your knife drags through the mixture or the sticks bend as you pick them up, give them a little more time to chill.
- Keep the oil temperature steady. Around 350°F gives you a crisp, golden exterior without letting the sticks sit around soaking up oil. Check the temperature between batches, especially after adding cold sticks.
- Fry one test stick first. I find this especially helpful with potato mixtures. If the first stick stays together and develops a crisp exterior, you’re ready to continue. If it softens or starts breaking apart, chill the remaining sticks longer before trying again.
Cheese and Flavor Variations
The mozzarella and garlic-Parmesan finish is my favorite combination, but you can change the flavor without changing the basic method.
- Cheddar: Replace some of the mozzarella with shredded cheddar for a sharper cheese flavor. I’d keep at least some low-moisture mozzarella in the mixture so you still get that nice melt.
- Spicy: Add a little cayenne or chili powder to the potato mixture, or sprinkle crushed red pepper over the finished sticks.
- Smoky: A small amount of smoked paprika works especially well with the potato and Parmesan.
- Herby: Add finely chopped chives or parsley to the mixture. Keep fresh herbs fairly dry and finely chopped so they don’t introduce unnecessary moisture.
- Cajun Parmesan: Skip the plain garlic-Parmesan finish and toss the freshly fried sticks with a light dusting of Cajun seasoning and finely grated Parmesan instead.
I’d avoid adding wet ingredients such as sauces or juicy vegetables directly to the potato mixture. They can add enough moisture to make the sticks softer and more difficult to fry without breaking.
What to Serve With Potato Cheese Sticks
Since the garlic-Parmesan finish already brings plenty of savory flavor, I usually choose a simple dip rather than anything too heavy.
- Marinara sauce: The bright tomato flavor cuts through the richness of the fried potato and cheese.
- Spicy mayo: Mix mayonnaise with your favorite hot sauce for a creamy dip with a little heat.
- Garlic or herb dip: A cool, creamy dip works especially well if you add chili or Cajun seasoning to the sticks.
- Ketchup: Simple, familiar, and always a good match for crispy potatoes.
You can serve the sticks on their own as a snack or appetizer, or make them part of a larger appetizer spread with air fryer popcorn chicken, a fresh salad, and a few dipping sauces.
I like to have the dips ready before the last batch comes out of the oil so everyone can enjoy the potato cheese sticks while they’re still hot and crisp.
Storage and Reheating
Refrigerating Leftovers
Transfer leftover potato cheese sticks to the refrigerator within 2 hours of cooking. Once cooled, keep them in an airtight container for up to 3 days. If you need to stack the sticks, place parchment paper between the layers to help prevent them from sticking together.
Freezing
For make-ahead prep, arrange the shaped, uncooked potato cheese sticks in a single layer on a parchment-lined tray and freeze until firm. Transfer them to a freezer-safe container or bag, removing as much excess air as possible.
For the best texture, use the frozen sticks within 1–2 months. When you’re ready to prepare them, keep in mind that frozen sticks may need different frying times than the chilled sticks in the main recipe.
Reheating Without Losing the Crisp Texture
An oven or air fryer can help restore the crisp exterior. Reheat refrigerated sticks at 375°F until hot throughout, reaching 165°F in the center, turning as needed for even heating.
The microwave can also warm the sticks, but the exterior will usually become softer.
Frequently Asked Questions
Why are my potato cheese sticks falling apart?
Excess moisture, insufficient chilling, or oil that isn’t hot enough can all cause problems. If your test stick starts breaking apart, return the remaining sticks to the freezer until they’re firmer and make sure the oil has returned to 350°F before trying again.
Why are my potato cheese sticks greasy?
Check the oil temperature first. Oil below 350°F can make the sticks take longer to brown and absorb more oil. On the other hand, excessively hot oil can darken the exterior too quickly. Let the oil return to 350°F between batches for more consistent results.
Can I make potato cheese sticks ahead of time?
Yes. You can prepare and shape the potato mixture ahead, then keep it chilled until you’re ready to cut and fry the sticks. For longer storage, the shaped sticks can be frozen as described above.
Can I Air Fry Potato Cheese Sticks?
I don’t recommend using an air fryer for this recipe. The soft potato and mozzarella mixture is designed for frying in oil at 350°F, which helps the sticks develop a crisp, golden exterior while holding their shape.
In an air fryer, the sticks may soften or break apart before developing a crispy coating. For the best results, follow the original frying method.
Potato Cheese Sticks
Ingredients
Equipment
Method
- Cook the potatoes. Place the peeled and cubed potatoes in a large pot and cover them with water by about 1 inch. Bring to a boil and cook until completely tender and a fork slides easily into the center.
- Drain and mash. Drain the potatoes thoroughly. Return them briefly to the warm pot to help excess surface moisture evaporate, then mash while warm until fairly smooth.
- Cool the potatoes. Let the mashed potatoes cool until they are no longer hot enough to immediately melt the mozzarella.
- Make the potato mixture. Add the cornstarch, shredded low-moisture mozzarella, and salt. Mix until everything is evenly incorporated and the mixture is cohesive enough to press and shape.
- Shape. Divide the mixture between two quart-size resealable bags. Press each portion into a flat, even layer, working the mixture toward the corners.
- Chill. Lay the bags flat in the freezer for about 30 minutes, or until the potato mixture is firm enough to cut cleanly but not completely frozen solid.
- Cut into sticks. Remove the chilled potato slabs from the bags. Place them on a cutting board and cut into even sticks about ½ inch wide. If the sticks become too soft to handle, chill them again briefly before frying.
- Heat the oil. Add vegetable oil to a deep saucepan or skillet and heat to 350°F.
- Fry. Carefully add a few sticks to the hot oil without overcrowding the pan. Fry in batches for about 2–3 minutes, or until the exterior is crisp and evenly golden. Allow the oil to return to 350°F between batches as necessary.
- Drain. Transfer the fried sticks to a wire rack or paper towel-lined plate to drain excess oil.
- Finish and serve. While the sticks are still hot, sprinkle them with finely grated Parmesan, a light amount of garlic powder, and chopped fresh parsley. Serve immediately.
Notes
- Use russet potatoes: Their high starch content and relatively dry texture work well for a mixture that needs to hold its shape.
- Drain thoroughly: Excess moisture can make the potato mixture soft and more difficult to shape and fry.
- Use low-moisture mozzarella: Fresh mozzarella contains considerably more moisture and isn’t the best choice for this mixture.
- Check the mixture: It should be cohesive and easy to press rather than wet or runny.
- Chill until firm: If the cut sticks bend easily or become difficult to handle, return them to the freezer briefly before frying.
- Test one stick first: If it starts breaking apart, stop and chill the remaining sticks longer before continuing.
- Watch the oil temperature: Keep the oil around 350°F. Oil that is too cool can encourage excess oil absorption.
- Use the visual cue: The established frying time is approximately 2–3 minutes, but the sticks should also look crisp and evenly golden before you remove them.
- Don’t overcrowd the pan: Fry in small batches so the oil temperature doesn’t drop too sharply.
