Potato Cheese Sticks

Potato Cheese Sticks is a oven-baked recipe ready in 55 min. It makes 4 servings, each 540 kcal with 23 g protein. Beginner level, 13 ingredients.

Recipe by @ananegoita, adapted and measured by Cookpath.

  • 55 mintotal
  • Beginnerlevel
  • 540kcal a serving
  • 23 gprotein
Jump to the recipe
Potato Cheese Sticks

What is Potato Cheese Sticks

Mashed potato mixed with egg, parsley and grated gouda, shaped into sticks and baked until golden, served with a garlic yogurt and mayonnaise sauce.

More:Potato recipesOven bake recipesYogurt recipes

How to make Potato Cheese Sticks

Tips from the cook

  • Let the mashed potato cool a little before mixing, so the eggs do not start to cook.
  • Roll the dough on the baking paper, as it stops the dough sticking to your hands.
  • Turn the sticks once during baking, so they colour evenly.
  • No gouda? Cheddar or any good melting cheese works.
Cook it with the app

Step by step with timers, in your shopping list in one tap.

Get Cookpath

Meal prep and storage

Keeps 3 days in the fridge. Reheat the sticks in the oven, and keep the sauce cold.

Prep a few days

See this week’s meal prep plan on the blog, or plan your own week in the app.

Potato Cheese Sticks substitutions

Out of something, or cooking around an allergy. Each swap was checked against a source.

Eggs1 option
  • Flax egg or aquafaba (baking only) per egg (flax: 1 tbsp + 3 tbsp water; aquafaba 3 tbsp)

    Not in shakshuka, omelette, Caesar.

Gouda1 option
  • Violife dairy-free cheddar shreds or slices 1:1

    The page does not mention gouda; flavour is cheddar-like and melting is weaker.

Greek yogurt1 option
  • Thick unsweetened coconut or soy yoghurt 1:1

    Runnier.

    Still contains soy.

Mayonnaise2 options
  • Plain Greek yogurt (or unsweetened soy yogurt if dairy-free) 1:1 by volume

    Frying/hot dishes; not a binder for crispy rice.

    Still contains dairy.

  • Vegan mayonnaise 1:1

    Often contains mustard; check label.

    Still contains mustard and soy.

Pickle brine1 option
  • Leave out leave out

    Loses a little tang; a splash of vinegar can stand in.

Chilli flakes1 option
  • Leave out (optional to-taste heat) leave out (optional to-taste heat)