Sos czosnkowy z młodymi ziemniakami

Składniki:
Na młode ziemniaki:
500 g młodych ziemniaków
2 łyżki oliwy z oliwek
Sól
Pieprz
1 łyżeczka papryki (opcjonalnie)
1 łyżeczka rozmarynu (opcjonalnie)
Na sos czosnkowy:
3-4 ząbki czosnku, drobno posiekane
200 g jogurtu greckiego lub śmietany
2 łyżki majonezu (opcjonalnie, dla dodatkowej kremowości)
1 łyżka soku z cytryny
1 łyżka oliwy z oliwek
Sól
Pieprz
1 łyżeczka posiekanego świeżego koperku lub pietruszki (opcjonalnie)