Προ –θερμαίνουμε τον φούρνο στο γκριλ και προσαρμόζουμε ψηλά την σχάρα.
Βράζουμε τις πατατούλες για δέκα λεπτά, σε άφθονο αλατισμένο νερό.
Όταν τρυπιούνται με πιρούνι είναι έτοιμες.
Τις στραγγίζουμε και πετάμε το νερό τους.

Τις αραδιάζουμε σε αντικολλητικό ταψί σε μια στρώση, και τις πατάμε ελαφρά να σπάσουν, με το πίσω μέρος ενός ποτηριού.
Ραντίζουμε με το ελαιόλαδο, τις πασπαλίζουμε με την πάπρικα, το σκόρδο, την ρίγανη, αλάτι, πιπέρι.

Τις ψήνουμε στο γκριλ του φούρνου για 10 λεπτά.

Μέχρι να γίνουν φτιάχνουμε το ντιπ γιαουρτιού:
Σε μπολ βάζουμε το γιαούρτι, την πάπρικα, την μουστάρδα, την κέτσαπ, αλάτι, πιπέρι, ελαιόλαδο, και ομογενοποιούμε ανακατεύοντας, μέχρι να έχουμε μια λεία και γυαλιστερή κρέμα.
Μοιράζουμε το ντιπ σε δύο μπολ και τα βάζουμε μέσα σε πιάτα.