🥔 Crispy Potato Sticks with Mayo Dip
Golden, crunchy potato sticks loaded with cheddar cheese, herbs, and savory seasoning, served with a creamy homemade mayo dip.
These crispy potato sticks are an irresistible snack made from simple ingredients. Boiled potatoes are mashed and combined with cornstarch, flour, cheddar cheese, herbs, and seasonings, then shaped into thin sticks and fried until beautifully crisp and golden.
They’re perfect for parties, afternoon snacks, lunchboxes, or whenever you want a fun alternative to regular fries.
⏱️ Recipe Information
Prep Time: 25 minutes
Chill Time: 20 minutes
Cook Time: 15–20 minutes
Total Time: About 1 hour 5 minutes
Servings: 4–6
Difficulty: Easy
Method: Deep-Fried
🛒 Ingredients
🥔 For the Potato Sticks
- 500 g potatoes, peeled
- 100 g cornstarch (corn flour)
- 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
- Vegetable oil, for frying
🥣 For the Mayo Dip
- ½ cup mayonnaise
- 1 tablespoon ketchup
- 1 teaspoon lemon juice
- ½ teaspoon garlic powder
- ¼ teaspoon black pepper
- Pinch of salt, if needed
Optional
- ½ teaspoon chili sauce or hot sauce
- ½ teaspoon paprika
- 1 teaspoon finely chopped fresh parsley
👩🍳 Instructions
1. Cook the Potatoes
Peel the potatoes and cut them into evenly sized chunks.
Place them in a pot and cover with cold water.
Bring to a boil and cook until the potatoes are completely tender but not waterlogged, approximately 12–18 minutes depending on their size.
Drain thoroughly.
Allow the potatoes to steam-dry for a few minutes.
2. Mash the Potatoes
While the potatoes are still warm, mash them until smooth.
Try to remove as many lumps as possible.
Do not add milk or butter—the potato mixture needs to remain firm enough to shape.
3. Make the Potato Mixture
Transfer the mashed potatoes to a large bowl.
Add:
- Cornstarch
- All-purpose flour
- Grated cheddar cheese
- Chopped parsley or celery leaves
- Black pepper
- Salt
- Seasoning powder
Mix thoroughly until everything is evenly incorporated and a firm dough-like mixture forms.
4. Adjust the Texture
The mixture should be soft enough to shape but firm enough to hold its form.
If it feels too sticky, add a small amount of cornstarch, 1 tablespoon at a time.
Avoid adding excessive flour or cornstarch, as too much can make the potato sticks dense.
🥔 Shape the Potato Sticks
5. Roll Out the Mixture
Place the potato mixture between two sheets of parchment paper.
Gently flatten and roll it into an even rectangle approximately ½ inch (1–1.5 cm) thick.
Keeping the thickness uniform helps the sticks cook evenly.
6. Cut Into Sticks
Remove the top sheet of parchment.
Using a sharp knife or pizza cutter, cut the potato mixture into strips approximately ½ inch wide.
For shorter snack-sized sticks, cut the strips in half.
❄️ 7. Chill
Place the shaped potato sticks on a parchment-lined tray.
Refrigerate for approximately 20 minutes.
This helps the sticks firm up and makes them easier to handle during frying.
🔥 Fry the Potato Sticks
8. Heat the Oil
Pour enough vegetable oil into a deep pan or pot to allow the potato sticks to float freely.
Heat the oil to approximately 350°F (175°C).
Test the oil by dropping in a tiny piece of the potato mixture.
It should sizzle immediately and rise gradually to the surface.
9. Fry in Batches
Carefully place several potato sticks into the hot oil.
Don’t overcrowd the pan.
Fry for approximately 3–5 minutes, turning gently as needed, until the sticks are:
- Deep golden brown
- Crisp on the outside
- Firm and cooked through
10. Drain
Remove the potato sticks with a slotted spoon.
Transfer them to a wire rack or paper towel-lined plate.
Allow excess oil to drain away.
For the crispiest texture, avoid stacking them while they’re piping hot.
🥣 Make the Mayo Dip
11. Combine the Ingredients
In a small bowl, combine:
- Mayonnaise
- Ketchup
- Lemon juice
- Garlic powder
- Black pepper
- Salt
Stir until smooth and creamy.
For a spicy version, mix in a little hot sauce or chili sauce.
12. Chill the Dip
Cover and refrigerate the dip for 10–15 minutes before serving if time allows.
This gives the flavors a chance to blend.
🍟 Serve
Arrange the crispy potato sticks on a serving platter.
Place the creamy mayo dip in a small bowl alongside them.
Serve immediately while the potato sticks are hot and crunchy.
For an extra finishing touch, sprinkle with chopped parsley, a little paprika, or freshly grated Parmesan.
⭐ Chef’s Tips
Choose the right potatoes
Starchy potatoes such as Russets work particularly well because they produce a fluffy interior and crisp exterior.
Dry the potatoes well
Excess moisture can make the mixture sticky and cause the sticks to break apart during frying.
Mash until smooth
Large potato lumps can make the sticks crack when you’re shaping them.
Don’t skip chilling
Chilling firms the mixture and helps the potato sticks maintain their shape in the hot oil.
Keep the oil hot
If the oil temperature drops too much, the sticks can absorb excess oil instead of becoming crisp.
Fry in batches
Give each stick enough room to cook evenly and maintain the oil temperature.
🌶️ Easy Variations
🌶️ Spicy Potato Sticks
Add ½–1 teaspoon chili powder or cayenne pepper to the potato mixture.
🧄 Garlic Cheese Sticks
Add ½ teaspoon garlic powder and a little extra cheddar cheese.
🧀 Extra-Cheesy Sticks
Replace part of the cheddar with mozzarella or Parmesan.
🌿 Herb Potato Sticks
Add chopped parsley, coriander, chives, or dried Italian herbs.
🔥 Chili Cheese Potato Sticks
Add chopped jalapeños and a pinch of chili flakes for extra heat.
🥣 More Dip Ideas
The potato sticks pair beautifully with different dipping sauces.
Try:
- Garlic mayonnaise
- Spicy ketchup
- Ranch dressing
- Honey mustard
- Cheese sauce
- Sweet chili sauce
- Sriracha mayonnaise
- Creamy herb dip
🧊 Storage
For the best texture, enjoy the potato sticks fresh.
If you have leftovers, refrigerate them in an airtight container for up to 2 days.
The coating will soften during refrigeration but can be crisped again when reheated.
🔥 How to Reheat
For best results, reheat the potato sticks in an air fryer at 375°F (190°C) for 4–6 minutes.
Alternatively, place them on a baking sheet and heat in a 400°F (200°C) oven for 8–12 minutes.
Avoid microwaving because it can make the crispy coating soft.
🥔✨ Final Result
These Crispy Potato Sticks with Mayo Dip are crunchy on the outside, soft and cheesy inside, and packed with savory flavor.
The combination of golden potato sticks and cool, creamy garlic mayo makes this an easy snack that’s perfect for sharing.
Crispy, cheesy, golden, and seriously addictive—serve them hot and watch them disappear! 🥔🧀🔥✨