Crispy Hasselback Potatoes with Tomato Aioli and a Side Salad

Ingredients

• 300 g organic potatoes, with skin, ideally rather small (new potatoes)
• 40 g olive oil
• 1 teaspoon smoked paprika powder
• 1 pinch of salt
• 1 pinch of pepper
• about 60 g dried tomatoes in oil
• 1 clove of garlic
• 1 egg yolk
• 1 teaspoon mustard
• 1 teaspoon white wine vinegar
• 100 ml oil
• 1 teaspoon lemon juice
• 1 pinch of sugar
• 100-150 g lettuce
• 6 tablespoons oil
• 3 tablespoons vinegar