This post may contain affiliate links. Please read our disclosure policy
If comfort food had a personality, these potato cheese sticks would be the cozy, cheesy friend everyone loves. Crispy on the outside, soft and fluffy inside, and loaded with melted Gouda, they’re perfect as a snack, appetizer, or easy side dish. The creamy garlic yogurt sauce adds a fresh, tangy contrast that makes every bite irresistible.
These baked potato cheese sticks are a crowd-pleaser for kids and adults, and they’re much lighter than deep-fried versions. Plus, they’re super easy to shape by hand and bake on parchment paper without sticking.
Why You’ll Love This Recipe
- These potato cheese sticks are baked, not fried, so they’re lighter but still crispy and golden.
- The dough is soft and easy to shape by hand, making it perfect for beginners.
- Gouda cheese melts beautifully inside, giving you that stretchy, cheesy center everyone loves.
- The garlic yogurt sauce is fresh, creamy, and slightly tangy, which balances the rich potato and cheese perfectly.
- This recipe is great for meal prep, parties, lunchboxes, or as a fun snack for movie nights
How to Make Potato Cheese Sticks
Prepare the Potato Dough
- Mash or crush the cooked potatoes until smooth.
- Mix in eggs, chopped parsley, cornstarch, and grated Gouda cheese.
- Stir until you get a soft, slightly sticky dough that holds its shape.
Shape the Sticks
- Line a baking tray with parchment paper.
- Using only your hands, roll the dough directly on the baking paper into sticks about 10–12 cm long.
- Rolling them on parchment paper prevents sticking and keeps the shape perfect without adding extra flour.
- Brush the sticks lightly with oil to help them turn golden in the oven.
Bake
- Bake in a preheated oven until the sticks are golden on the outside and soft inside.
- Turn them once during baking for even browning.
Make the Garlic Yogurt Sauce
- Mix Greek yogurt, mayonnaise, cucumber water, minced garlic, chili flakes, sugar, salt, and pepper.
- Stir until smooth and creamy, then chill until ready to serve.
Tips for Perfect Potato Cheese Sticks
- Use starchy potatoes for the best fluffy texture and structure in the dough.
- Let the mashed potatoes cool slightly before mixing in eggs to avoid scrambling them.
- Rolling the sticks directly on parchment paper makes shaping easier and prevents sticking to your hands or surface.
- Lightly oil your hands if the dough is very sticky.
- Brush the sticks with oil before baking for a crisp, golden finish.
- Turn them once during baking to get even color and texture.
Variations to Try
- Cheese swap: Use mozzarella, cheddar, or a mix of cheeses for different flavors and textures.
- Herb twist: Add chives, dill, or green onions for a fresh herbal note.
- Spicy version: Mix chili flakes or smoked paprika into the dough for a subtle heat.
- Vegan option: Use plant-based cheese and egg alternatives; the dough still holds well with cornstarch.
- Air fryer method: Cook in an air fryer for extra crispiness in less time.
Serving Ideas
- Serve as a snack with garlic yogurt sauce, ketchup, or spicy mayo.
- Pair with a fresh green salad for a light meal.
- Serve as a side dish with grilled vegetables, tofu, or plant-based burgers.
- Add to a party platter with dips, veggies, and finger foods for an easy appetizer spread.
Storage and Reheating
- Store leftover potato cheese sticks in an airtight container in the refrigerator for up to 3 days.
- Reheat in the oven or air fryer to keep them crispy; avoid the microwave if you want a crunchy texture.
- You can freeze the shaped, unbaked sticks and bake them straight from frozen, adding a few extra minutes to the cooking time.
FAQ
Can I make these ahead of time?
Yes, you can shape the sticks in advance and store them in the fridge until ready to bake.
Why is my dough too sticky?
The potatoes may be too moist. Add a bit more cornstarch or let the mashed potatoes cool and steam-dry before mixing.
Can I fry them instead of baking?
Yes, they can be pan-fried or deep-fried, but baking is lighter and less oily.
Do they taste good cold?
They’re best warm, but still tasty cold as a snack or in a lunchbox.
Final Thoughts
These potato cheese sticks are the kind of recipe that disappears fast—crispy outside, cheesy inside, and ridiculously comforting. Rolling them by hand directly on baking paper makes them easy and mess-free, and baking keeps them light while still satisfying.
If you love easy oven-baked snacks with big flavor, this recipe deserves a permanent spot in your kitchen rotation.
More Delicious Potato Recipes To Try
Roasted Chicken Thighs and Potatoes
Potato Cheese Sticks with Garlic Yogurt Sauce
Equipment
Ingredients
For the sticks:
- 600 g potatoes mashed or crushed
- 2 eggs
- 3 tbsp fresh parsley finely chopped
- 6 tbsp cornstarch
- 200 g Gouda cheese grated
- 3 tbsp olive oil for brushing
For the garlic yogurt sauce:
- 150 g Greek yogurt
- 2 tbsp mayonnaise
- 3 tbsp pickles water
- 3 garlic cloves pressed
- Chili flakes to taste
- Salt and pepper to taste
- 1 tsp sugar
Instructions
- Preheat Oven: Preheat your oven to 200°C (fan) and line a baking tray with parchment paper.
- Make the Dough: Mix mashed potatoes, eggs, parsley, cornstarch, and grated Gouda until a soft dough forms.
- Shape the Sticks: Roll the dough with your hands directly on the baking paper into 10–12 cm sticks so they don’t stick to your hands or surface.
- Brush with Oil: Lightly brush the potato sticks with oil for a golden, crispy finish.
- Bake: Bake for 30–40 minutes, turning once, until golden and lightly crispy.
- Make the Sauce: Mix Greek yogurt, mayonnaise, cucumber water, garlic, chili flakes, sugar, salt, and pepper until smooth and creamy.
- Serve: Serve the hot potato cheese sticks with the garlic yogurt sauce.
