Πλένουμε καλά τις πατάτες και μερικές τις κόβουμε στη μέση.

Ραντίζουμε με λίγο ξύδι.

Σε ένα κατσαρολάκι βάζουμε αρκετό λάδι και περιμένουμε να κάψει.

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

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

Για τη σως γιαουρτιού, αδειάζουμε το γιαούρτι σε ένα μπώλ, ρίχνουμε την κέτσαπ και την πάπρικα/μπούκοβο και ανακατεύουμε.

Τέλος ρίχνουμε το τυρί και σερβίρουμε όσο ειναι ακόμα ζεστές οι πατάτες.