New on Nando’s Malaysia Menu: Coco-Cataplana, Coconut x PeRi-PeRi Sauce January 25, 2018 by summerkid_summergirl Nando’s Malaysia introduces Coco-Cataplana into their 2018 menu! Flame-grilled chicken basted with Coconut & PeRi-PeRi Sauce, served over grilled vegetables and Mediterranean Rice – you’ll love it.