Panganan Madura nambah "petis ikan" sing digawe saka iwak tinimbang udang. Sate gaya Madura bisa uga minangka varian sate paling populer ing Indonesia . Sawetara panganan sing populer yaiku sate ayam, sate daging kambing, soto Madura, sup wedhus lan saus kacang . Minangka pusat produksi uyah utama ing kepulauan Indonesia, masakan Madura asring luwih asin tinimbang panganan Jawa Timur liyane.