Patatas Alioli

Name: Patatas Alioli
Total time: 30 min
Cuisine: Spanish
Ingredients: 700g new potatoes; 150g gluten free mayonnaise; 2 garlic cloves, finely grated; 1 tbsp lemon juice; 0.5 tsp smoked paprika; 2 tbsp flat leaf parsley, chopped

Warm new potatoes tossed in a punchy garlic mayonnaise with paprika.

Time30 mins
LevelEasy
Costabout £0.42 a head

Cost is worked out from Aldi and Tesco shelf prices in October 2026. Your shop and brands will differ.

4 servings

Ingredients

Tick what you need to buy. It goes on your shopping list.

700 gnew potatoes
150 ggluten free mayonnaise
2garlic clovesfinely grated
1 tbsplemon juice
½ tspsmoked paprika
2 tbspflat leaf parsleychopped

Method

1
Boil the potatoes in salted water for 15 to 18 minutes, until tender. Drain and let steam dry for 5 minutes.
16 min 40 s
2
Halve the potatoes, or quarter them if large.
3
Mix the mayonnaise, garlic and lemon juice.
4
Fold the potatoes through the garlic mayonnaise while still warm.
5
Dust with paprika, scatter with parsley and serve.

Double check before you cook. Recipes can contain mistakes. Any diet labels come from the ingredients as written in this recipe and are a guide, not a guarantee. Always check every ingredient and the packet label for allergens and cross contamination, and ask your doctor or dietitian what is right for you, especially with coeliac disease, diabetes or a serious allergy. This is not medical advice.