New Potatoes With Saffron Aioli - cooking recipe

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

Preparation

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