Ingredients for Potato Veggie Sticks
Stick Dough:
- 250 grams potatoes, peeled and boiled
- 1/4 tsp salt
- 1/4 tsp garlic powder
- 1/4 tsp ground black pepper
- 25 grams carrots, finely chopped
- 25 grams celery, finely chopped
- 1 tbsp cooking oil
- 30 grams mozzarella cheese, grated
- 50 grams cornstarch
Cheese Dipping Sauce:
-
- 20 grams butter
- 1/2 tbsp wheat flour
- 150 ml milk
- 70 grams cheddar cheese, grated
- 1/2 tbsp spicy sauce (like sriracha or chili garlic)
How I Make These Addictive Potato Cheese Sticks
1: Make the Dough
- Mash the boiled potatoes in a large bowl until smooth.
- Add salt, pepper, garlic powder, carrots, celery, and mozzarella. Mix well.
- Stir in cornstarch and 1 tbsp oil. Mix until a soft, smooth dough forms.
2: Shape the Sticks
- Roll the dough between two sheets of parchment paper into a thin rectangle (about 1/4 inch thick).
- Cut into uniform strips using a knife or pizza cutter.
- Gently roll each strip into a rounded stick shape (as shown in the image).
3: Bake or Air Fry
- Preheat your oven to 375°F (190°C), or air fryer to 360°F (180°C).
- Place sticks on a parchment lined tray or air fryer basket without overlapping.
- Bake for 18-20 minutes or air fry for 10-12 minutes, until golden and crisp.
4: Make the Cheese Sauce
- In a small saucepan, melt butter over medium heat. Stir in flour and cook for 1 minute.
- Slowly whisk in milk until smooth. Simmer for 2-3 minutes until thickened.
- Add cheddar and spicy sauce, stir until melted and creamy. Remove from heat.
5: Serve and Dip!
- Transfer the potato sticks to a serving plate and serve hot with warm cheese dip on the side.

Prep time: 20 minutes
Calories: 210 per serving (including dip)
Why I Call These Potato Sticks the Ultimate Snack
This crispy veggie potato sticks recipe has become one of my most repeated kitchen successes. Why? Because it’s fast, flavorful, and just the right kind of crispy. It gives me the crunch I want from chips but with real vegetables, no weird oils, and a creamy cheese dip that makes each bite feel indulgent without being heavy.
- No preservatives: Everything made from scratch with fresh ingredients
- Air fryer approved: Still crispy, but lighter and faster
- Snack or meal: Serve it solo or with soup or salad for a full lunch
- Kid favorite: They disappear in minutes and they don’t even notice the carrots and celery