Greek Feta Fries with Roasted Garlic Saffron Aioli combine oven-baked russet potatoes with oregano, basil, crumbled feta and a creamy roasted garlic saffron dip.

The potatoes are cut into thin fries, soaked in cold water for 30 minutes, then seasoned with olive oil, oregano, basil and cayenne before baking. They're finished with crumbled feta and fresh parsley, while the accompanying aioli combines roasted garlic, lemon, Dijon mustard and Saffronice Saffron Threads.

Serve the hot feta fries with the roasted garlic saffron aioli on the side for dipping.

What Are Greek Feta Fries?

These Greek-style feta fries are seasoned with oregano and basil, baked, then finished with crumbled feta and fresh parsley.

In this recipe, russet potatoes are seasoned with oregano and basil before baking. Once they're hot and crisp, they're topped with crumbled feta and fresh parsley.

What makes this version a little different is the dipping sauce: a roasted garlic saffron aioli with lemon, Dijon mustard and a touch of cayenne.

Serve the finished fries with the roasted garlic saffron aioli alongside.

Why Russet Potatoes Work Well for Fries

Russet potatoes are a good choice when you want fries with a fluffy centre and crisp exterior.

Their starchy texture works particularly well for oven-baked fries.

For skinny fries, cut the potatoes into thin, evenly sized strips. Keeping them similar in thickness helps them bake at roughly the same rate.

The potatoes are also soaked in cold water for 30 minutes before baking. After soaking, drain the potatoes thoroughly and pat them dry with a clean kitchen towel.

Seasoning the Greek Feta Fries

Season the potatoes with olive oil, dried oregano, dried basil, cayenne, sea salt and black pepper before baking.

Once baked, scatter crumbled feta and fresh parsley over the hot fries before serving.

Preparing the Saffron for the Aioli

The saffron belongs in the aioli rather than the fries themselves.

For this recipe, saffron threads are bloomed in a small amount of warm water for about 10 minutes before being blended into the sauce. Bloom the saffron threads in warm water for about 10 minutes, then add the entire infusion to the aioli.

Combine the saffron infusion with roasted garlic, mayonnaise, Dijon mustard, lemon juice and cayenne.

There's no need to add saffron powder separately.

Ingredients

Russet potatoes main ingredient for Greek Feta Fries

For the Greek Feta Fries

4 medium russet potatoes (about 800 g / 1.75 lb)
2 tablespoons (30 ml) olive oil
1 teaspoon (about 1 g) dried oregano
1 teaspoon (about 1 g) dried basil
¼ teaspoon (about 0.5 g) cayenne pepper, or to taste
½ teaspoon (about 2.5 g) sea salt, or to taste
¼ teaspoon freshly ground black pepper
100 g (3.5 oz) feta cheese, crumbled
2 tablespoons (about 8 g) fresh parsley, finely chopped

For the Roasted Garlic Saffron Aioli

1 whole garlic bulb
1 teaspoon (5 ml) olive oil, for roasting
1 generous pinch (about 0.1 g) Saffronice Saffron Threads
1 tablespoon (15 ml) warm water, for blooming the saffron
½ cup (about 120 g) mayonnaise
1 teaspoon (5 g) Dijon mustard
1 tablespoon (15 ml) fresh lemon juice
1 small pinch cayenne pepper, or to taste
Sea salt, to taste

The core recipe uses russet potatoes, olive oil, oregano, basil, feta and parsley for the fries, with mayonnaise, Dijon mustard, roasted garlic, lemon, cayenne and saffron for the aioli.

Let's Make Greek Feta Fries with Saffron Aioli

Roasted garlic bulb with golden, caramelised cloves wrapped in aluminium foil.

Step 1 – Roast the Garlic & Bloom the Saffron

Preheat the oven to 200°C (392°F).

Slice the top from the garlic bulb, drizzle with olive oil and wrap it in foil. Roast for 35–40 minutes, or until the cloves are soft and golden.

Meanwhile, place the saffron threads in the warm water and leave them to bloom for about 10 minutes.

Step 2 – Prepare the Potatoes

Wash and peel the russet potatoes, then cut them into thin, evenly sized fries.

Place them in cold water and soak for 30 minutes. Drain thoroughly and pat completely dry with a clean kitchen towel.

Increase the oven temperature to 220°C (428°F).

Step 3 – Season & Bake the Fries

Toss the dry potatoes with olive oil, oregano, basil, cayenne, sea salt and black pepper.

Arrange them in a single layer on a parchment-lined baking tray.

Bake for approximately 25–30 minutes, turning halfway through, until golden and crisp.

Step 4 – Make the Saffron Aioli

Once the garlic is cool enough to handle, squeeze the soft roasted cloves from their skins.

Combine the roasted garlic with mayonnaise, Dijon mustard, lemon juice, cayenne and the entire saffron infusion, including the threads.

Blend or whisk until smooth, then season with sea salt to taste.

Step 5 – Add the Feta & Serve

Transfer the hot fries to a serving dish.

Scatter over the crumbled feta and fresh parsley while the potatoes are still warm.

Serve immediately with the roasted garlic saffron aioli on the side.

How to Get Crispy Baked Fries

You don't need to deep-fry the potatoes to get crisp edges, but a few preparation steps make a noticeable difference.

Use russet potatoes. Their starchy texture works particularly well for baked fries.
Cut them evenly. Fries of similar thickness will cook more consistently.
Soak them first. Give the sliced potatoes about 30 minutes in cold water.
Dry them thoroughly. Excess water creates steam in the oven and works against crisping.
Don't use too much oil. The potatoes only need enough for a light, even coating.
Use a single layer. Arrange the fries in a single layer on the baking tray.
Flip halfway through. This encourages more even browning.
Add the feta after baking. This keeps the fries exposed to the oven heat while they're crisping.

Making the Roasted Garlic Saffron Aioli

The finished aioli should be creamy enough to cling to a fry without being overly thick.

Start with the mayonnaise and Dijon mustard, then add the soft roasted garlic, saffron infusion and lemon juice.

A few things can help:

Let the roasted garlic cool slightly before mixing.
Blend or whisk the aioli until smooth.
Use the entire saffron infusion.
Add cayenne gradually if you prefer less heat.
Season with sea salt to taste.
Keep the aioli chilled until you're ready to serve.
Stir it again just before placing it on the table.

Why Add the Feta After Baking?

Crumbled feta cheese block on a wooden board with olive oil and fresh herbs.

Feta is best added once the fries come out of the oven.

Scattering it over the potatoes while they're still hot allows the cheese to warm and soften slightly without disappearing completely into the fries.

Finish with fresh parsley for colour and a fresh herbal note.

Serving Greek Feta Fries for a Gathering

For a larger spread, arrange the freshly baked fries on a platter and scatter the feta and parsley across the top.

Place the roasted garlic saffron aioli in a small bowl alongside them.

Serve the fries as part of a sharing platter with lemon wedges, grilled halloumi, stuffed grape leaves and tzatziki.

Keep the aioli separate rather than pouring it directly over the fries. This lets everyone add as much as they want while helping the potatoes stay crisp.

Easy Variations

The basic combination of baked fries, feta and saffron aioli leaves plenty of room for small adjustments.

Make Thicker Fries

Instead of skinny fries, cut the potatoes into thicker wedges or steak-style fries.

You'll need to adjust the baking time to account for the larger pieces.

Add More Heat

Increase the cayenne slightly in either the fries or aioli.

Add Fresh Herbs

Finish the fries with additional fresh parsley, oregano or a small amount of chopped basil.

Add Lemon Zest

A little freshly grated lemon zest over the finished fries adds brightness without adding extra liquid.

More Savoury Saffron Recipes to Try

If you enjoyed using saffron in a savoury sauce, try these other recipes that bring the spice into familiar dishes in different ways.

Eggs Benedict with Saffron Hollandaise combines baked potato cups and eggs with a saffron-infused hollandaise.
Saffron-Infused Butter Chicken combines chicken with a creamy tomato, yoghurt and cashew sauce.
Grilled Octopus with Dukkah & Saffron combines seafood with dukkah and saffron.
Grilled Lamb Kebabs with Saffron is another savoury option that works well within the grilled and Mediterranean-style recipe cluster.

These recipes offer more ways to use saffron in savoury meals, sauces and sides.

Storage & Reheating

Allow leftover Greek Feta Fries to cool before transferring them to an airtight container and refrigerating promptly.

Store the roasted garlic saffron aioli separately in a covered container in the refrigerator.

When ready to serve, reheat the fries thoroughly until hot.

Ready to Make Greek Feta Fries?

Roast the garlic and bloom saffron threads while the sliced russet potatoes soak in cold water.

Drain and dry the potatoes, season them with olive oil, oregano, basil and cayenne, then bake and finish with crumbled feta and fresh parsley.

Combine the roasted garlic with the saffron infusion, mayonnaise, Dijon mustard, lemon juice and cayenne, then serve the roasted garlic saffron aioli alongside the hot fries.