Ρίξτε το ελαιόλαδο σε ένα τηγάνι, προσθέστε ψιλοκομμένο κρεμμύδι, στη συνέχεια, λεπτές φέτες σκόρδο και τζίντζερ και τηγανίζουμε ελαφρά. Μετά από λίγο, προσθέστε tandoori masala μπαχαρικό, και γάλα καρύδας και μαγειρέψτε για ένα σύντομο χρονικό διάστημα.
Στη συνέχεια προσθέτουμε τα μπουκετάκια του καθαρισμένου, φρέσκου κουνουπιδιού, μειώνουμε τη φωτιά και βράζουμε τα πάντα που καλύπτονται μέχρι να μαλακώσουν τα λαχανικά.
Αλατοπιπερώνουμε το πιάτο, τον ψιλοκομμένο μαϊντανό και τον ψιλοκομμένο κόλιανδρο.
Προσθέστε κρέμα για την γεύση και λίγο βούτυρο. Τηγανίζουμε τις πατάτες σε λάδι στους 175°C, σύμφωνα με το χρόνο τηγανίσματος που προτείνεται στη συσκευασία.
Σερβίρουμε το Tikka Masala με πατάτες στο ίδιο ή σε ξεχωριστό πιάτο.