🥔 Crispy Potato Sticks with Mayo Dip
Crispy, golden, cheesy potato sticks served with a creamy homemade mayo dip—the ultimate easy snack for parties, movie nights, or afternoon cravings.
These potato sticks are made with mashed potatoes, cornstarch, flour, cheddar cheese, and fresh herbs. The mixture is shaped into thin sticks and fried until beautifully crisp and golden.
⏱️ Recipe Information
Prep Time: 25 minutes
Cook Time: 15 minutes
Total Time: 40 minutes
Servings: 4–6
Difficulty: Easy
Method: Deep-Fried
🛒 Ingredients
🥔 For the Potato Sticks
- 500 g potatoes
- 100 g corn flour (cornstarch)
- 50 g all-purpose flour
- 50 g cheddar cheese, finely grated
- 2 tablespoons fresh parsley or celery leaves, finely chopped
- ½ teaspoon black pepper powder
- ½ teaspoon salt
- ½ teaspoon seasoning powder, such as chicken or vegetable seasoning
- Vegetable oil, for frying
🥣 For the Mayo Dip
- ½ cup mayonnaise
- 1 tablespoon ketchup
- 1 teaspoon lemon juice
- ½ teaspoon garlic powder
- ¼ teaspoon black pepper
- ½ teaspoon paprika, optional
- 1 teaspoon finely chopped parsley, optional
👩🍳 Instructions
1. Cook the Potatoes
Peel the potatoes and cut them into evenly sized chunks.
Place them in a saucepan and cover with cold water.
Bring to a boil and cook until the potatoes are completely tender and easily pierced with a fork, about 15–20 minutes.
Drain thoroughly.
Allow the potatoes to steam-dry for a few minutes so excess moisture evaporates.
2. Mash the Potatoes
Transfer the warm potatoes to a large bowl.
Mash until completely smooth.
Avoid leaving large lumps, as they can make the potato sticks difficult to shape.
For the smoothest mixture, you can press the potatoes through a potato ricer.
3. Add the Seasonings
Add the cornstarch, all-purpose flour, grated cheddar cheese, chopped parsley or celery leaves, black pepper, salt, and seasoning powder.
Mix thoroughly until a soft, workable dough forms.
The mixture should hold together when pressed.
If it feels unusually sticky, add a small amount of cornstarch, 1 tablespoon at a time.
4. Shape the Potato Sticks
Lightly flour or grease a sheet of parchment paper.
Place the potato mixture on top.
Press or roll it into an even rectangle approximately ½ inch (1–1.5 cm) thick.
Use a knife or pizza cutter to cut the mixture into thin sticks.
Try to keep the sticks similar in size so they cook evenly.
5. Chill the Sticks
Place the shaped potato sticks on a parchment-lined tray.
Refrigerate for 20–30 minutes.
This helps the mixture firm up and makes the sticks less likely to break apart during frying.
For an even firmer texture, freeze them for about 15 minutes instead.
6. Heat the Oil
Pour enough vegetable oil into a deep, heavy-bottomed pan to completely submerge the potato sticks.
Heat the oil to approximately 175°C (350°F).
If you don’t have a thermometer, test the oil with a tiny piece of potato mixture—it should immediately begin bubbling and slowly rise to the surface without burning.
7. Fry the Potato Sticks
Carefully place a small batch of potato sticks into the hot oil.
Don’t overcrowd the pan.
Fry for approximately 3–5 minutes, turning occasionally, until golden brown and crisp on all sides.
Remove with a slotted spoon or spider strainer.
Transfer to a plate lined with paper towels to drain excess oil.
Repeat with the remaining potato sticks.
🥣 Make the Mayo Dip
8. Combine the Ingredients
Add the mayonnaise, ketchup, lemon juice, garlic powder, black pepper, and optional paprika to a small bowl.
Stir until smooth and creamy.
Fold in chopped parsley if desired.
9. Chill the Dip
For the best flavor, cover and refrigerate the dip for 15–30 minutes before serving.
This gives the garlic and seasonings time to blend into the mayonnaise.
10. Serve
Arrange the hot, crispy potato sticks on a serving platter.
Serve immediately with the chilled mayo dip on the side.
Garnish with a little chopped parsley or celery leaves for a fresh finish.
⭐ Chef’s Tips
Dry the potatoes well: Excess moisture makes the mixture softer and can cause the sticks to break apart.
Use finely grated cheese: It incorporates more evenly into the potato mixture.
Don’t skip chilling: Chilling helps the sticks hold their shape when they hit the hot oil.
Maintain the oil temperature: Oil that’s too cool produces greasy potato sticks, while oil that’s too hot can brown the outside before the center is properly heated.
Fry in batches: Overcrowding lowers the oil temperature and prevents proper crisping.
For extra crunch: Add an additional tablespoon or two of cornstarch if your potatoes are particularly moist.
🔥 Air Fryer Option
For a lighter alternative, lightly brush or spray the shaped potato sticks with oil.
Place them in a single layer in an air fryer basket.
Air fry at 200°C (400°F) for approximately 12–16 minutes, turning halfway through, until golden and crisp.
Cooking time can vary depending on the thickness of the sticks and your air fryer.
🌶️ Easy Variations
Spicy Potato Sticks
Add ½–1 teaspoon chili powder or cayenne pepper to the potato mixture.
Garlic Parmesan Potato Sticks
Replace part of the cheddar with Parmesan and add ½ teaspoon garlic powder.
Herbed Potato Sticks
Use a mixture of parsley, dried oregano, and chopped chives.
Extra Cheesy Potato Sticks
Add another 25–50 g grated mozzarella or cheddar for a stronger cheesy center.
Smoky Potato Sticks
Add ½ teaspoon smoked paprika to the seasoning mixture.
🍽️ Serving Suggestions
Serve these crispy potato sticks with:
- Garlic mayonnaise
- Spicy mayo
- Ketchup
- Sweet chili sauce
- Ranch dressing
- Cheese sauce
- Barbecue sauce
They’re especially delicious served hot and fresh while the exterior is at its crispiest.
🧊 Storage
For the best texture, potato sticks are best enjoyed immediately after frying.
If you have leftovers, refrigerate them in an airtight container for up to 3 days.
Reheat in an air fryer or oven rather than the microwave to help restore their crispness.
❄️ Make-Ahead & Freezing
The uncooked shaped potato sticks can be frozen before frying.
Arrange them in a single layer on a parchment-lined tray and freeze until solid.
Transfer to a freezer-safe bag or container and freeze for up to 1 month.
Fry them directly from frozen, adding a little extra cooking time as needed. Don’t thaw them completely before frying, as they may become soft and difficult to handle.
🥔✨ Final Result
These Crispy Potato Sticks with Mayo Dip are crunchy, cheesy, savory, and incredibly satisfying.
The combination of creamy mashed potato, cheddar cheese, fresh herbs, and crisp golden coating makes them an irresistible homemade snack, while the cool, tangy mayo dip adds the perfect finishing touch.
Crispy outside, fluffy inside, and absolutely snack-worthy! 🥔🧀🥣✨