Πλένουμε καλά τις πατάτες baby με τη φλούδα και στη συνέχεια τις κόβουμε στη μέση και τις προσθέτουμε σε ένα μικρό κατσαρολάκι. Γεμίζουμε με κρύο νερό και δίνουμε μια βράση. Στη συνέχεια χαμηλώνουμε τη θερμοκρασία σε μέτρια και σιγοβράζουμε τις πατάτες για περίπου 25’-30’ ανάλογα με το μέγεθος μέχρι να μαλακώσουν.
Σε μια δεύτερη μεγαλύτερη κατσαρόλα με νερό που βράζει 5’ πριν να είναι έτοιμες οι πατάτες προσθέτουμε το μπρόκολο και βράζουμε για 3’-4’.
Στον ενδιάμεσο χρόνο σε ένα μεγάλο μπολ προσθέτουμε το μέλι, τη μουστάρδα, το βαλσάμικο ξύδι και τον κουρκουμά και με έναν αβγοδάρτη χτυπάμε καλά μέχρι να δούμε κάποιες φυσαλίδες. Με σταδιακή ροή προσθέτουμε το ελαιόλαδο χτυπώντας παράλληλα με τον αυγοδάρτη για να το ομογενοποιήσουμε στα υπόλοιπα υλικά.
Προσθέτουμε στο μπολ τα τοματίνια κομμένα στη μέση, τη κόκκινη πιπεριά ψιλοκομμένη, το ξύσμα λεμονιού, τα κάσιους, το μαϊντανό και τα ανακατεύουμε όλα μαζί.
Σουρώνουμε τις πατάτες και τα μπρόκολα τα προσθέτουμε μέσα στο μπολ με τα υπόλοιπα υλικά. Ανακατεύουμε, προσθέτουμε αλάτι και πιπέρι και τέλος θρυμματίζουμε τα παξιμάδια.