Good food. Less fuss.
From the EZdish collection

Frites Sauce Andalouse

Belgian · Appetizer · Side

A classic Belgian snack featuring double-fried, crispy golden potatoes served with a creamy, slightly spicy, and tangy Andalouse sauce.

IntermediateVegetarian
Jump to recipe
Frites Sauce Andalouse — recipe cover
1 hrA little patience, a lot of flavor
Prep time20 min
Cook time20 min
Servings4 people
DifficultyIntermediate
Let's make something good

How to make it

5 steps. Take it one step at a time.

  1. Peel the potatoes

    Peel the potatoes and cut them into sticks about 1cm (0.4 in) thick. Rinse them in cold water to remove excess starch, then dry them thoroughly with a clean kitchen towel.

  2. Whisk together the mayonnaise, tomato paste, minced onion, chopped red pepper

    In a bowl, whisk together the mayonnaise, tomato paste, minced onion, chopped red pepper, lemon juice, and smoked paprika. Season with a pinch of salt if needed. Cover and refrigerate for at least 30 minutes.

    30 min
  3. Heat the oil in a deep fryer or large heavy pot

    Heat the oil in a deep fryer or large heavy pot to 150°C (302°F). Fry the potatoes in batches for about 5-6 minutes until they are soft but not yet browned. Drain on paper towels and let them cool completely for at least 20 minutes.

    6 min
  4. Increase the oil temperature

    Increase the oil temperature to 190°C (374°F). Fry the blanched potatoes again for 2-3 minutes until they are golden brown and crispy. Drain well and toss with salt.

    3 min
  5. Serve the hot fries immediately

    Serve the hot fries immediately with a generous side of Sauce Andalouse.

A little kitchen wisdom

For the best frites, always use starchy potatoes and double-fry them. The sauce is best prepared an hour ahead to let the flavors meld.

What you'll need

Deep fryer or heavy potKitchen scaleThermometerMixing bowl
Keep the good going

For now. And for later.

Make it ahead

The sauce can be made 1-2 days ahead and kept in the fridge. Fries can be blanched hours in advance.

Store & enjoy

Fries are best eaten fresh. Store leftover sauce in an airtight container in the fridge. Reheat fries in an air fryer or oven to regain crispiness, though fresh is best.

Allergens

Contains eggs, mustard.

Your next favorite, all in one place

A recipe worth keeping.

Save your favorites, plan your meals, and make cooking feel easy with EZdish.

Get the app
Keep exploring

More recipes to try

An AI-created recipe from the EZdish collection. Ingredient quantities and techniques have not been independently kitchen-tested. Published on this website . Updated . First published in the EZdish collection .

Frites Sauce Andalouse
Step 1 of 5

Peel the potatoes

Peel the potatoes and cut them into sticks about 1cm (0.4 in) thick. Rinse them in cold water to remove excess starch, then dry them thoroughly with a clean kitchen towel.