Madura, pulau yang terletak di sebelah timur Pulau Jawa, dikenal dengan kekayaan kuliner yang menggugah selera.