Καθαρίζουμε και βράζουμε τις πατάτες σε αλατισμένο νερό για περίπου 20 λεπτά. Στα 10 λεπτά, προσθέτετε μέσα στις πατάτες και το κατεψυγμένο φασολάκι. Μόλις ψηθούν τα στραγγίζετε.

Σε μια σαλατιέρα βάζετε τις πατάτες και το φασολάκι, κόβετε μέσα στα 4 τα παντζάρια, τις ντοματούλες, προσθέστε σε κομματάκια το φρέσκο κρεμμυδάκι, τις ελιές, το μαϊντανό το τουρσί (σε κομματάκια), το σουσάμι, το χυμό λεμονιού και αλατοπιπερώνετε.

Ανακατεύετε και σερβίρετε!