New Potatoes With Saffron Aioli Recipe

Name: New Potatoes With Saffron Aioli
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 1 tablespoon water; 1/2 teaspoon crumbled saffron thread; 1/4 teaspoon smoked paprika; 1/4 teaspoon hungarian hot paprika; 1/2 cup mayonnaise; 1 tablespoon extra virgin olive oil; 1 teaspoon fresh lemon juice; 1 garlic clove, minced; 12 12 small yukon gold potatoes or 12 small red potatoes, unpeeled; fleur de sel (fine French sea salt); 2 tablespoons chopped fresh cilantro

Servings: persons

1 tablespoon water
1/2 teaspoon crumbled saffron thread
1/4 teaspoon smoked paprika
1/4 teaspoon hungarian hot paprika
1/2 cup mayonnaise
1 tablespoon extra virgin olive oil
1 teaspoon fresh lemon juice
1 garlic clove, minced
12 12 small yukon gold potatoes or 12 small red potatoes, unpeeled
fleur de sel (fine French sea salt)
2 tablespoons chopped fresh cilantro

1
Bring 1 tablespoon water to boil in small saucepan. Add saffron. Remove from heat.
2
Cover and let steep 15 minutes.
3
Mix in paprika, then mayonnaise, olive oil, lemon juice, and garlic. (Aioli can be made 2 days ahead. Cover; chill.)
4
Place potatoes in pot with enough cold salted water to cover.
5
Bring to boil and cook until just tender, about 20-25 minutes. Drain. Cool slightly.
6
Press gently on potatoes to split skins and crack open. Sprinkle with fleur de sel.
7
Place 2 potatoes on each of 6 plates.
8
Drizzle with saffron aioli; sprinkle with cilantro and serve.

509

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 11 ingredients. The key ingredients include: 1 tablespoon water, 1/2 teaspoon crumbled saffron thread, 1/4 teaspoon smoked paprika, 1/4 teaspoon hungarian hot paprika, and more.

Yes, New Potatoes With Saffron Aioli falls under the General category and is a great choice for this type of meal.

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

That's it — enjoy your meal!

New Potatoes With Saffron Aioli

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions