最南端のジョホール州のマレー料理は、過去2世紀にわたってそこに定住したジャワ人の影響を反映している。ジョホール州で人気のジャワ起源の料理には、「アヤム・ペニエット」、「ナシ・アンベン」、「テルール・ピンダン」、「サユール・ロデ」、「ミー・ルブス」、「ペチャル」などがある。