Sate Madura biasa disajikan dengan nasi putih, ketupat, dan lontong.
2. Sate Gebug
Sate ini terbuat dari daging sapi yang dipotong memanjang.
Disebut gebug karena sebelum ditusuk dan dibakar, daging terlebih dahulu dipukulb(digebug) dengan ulegan batu agar empuk.
Lalu, direndam dengan bumbu rempah dan dibakar di atas bara api. Sate gebug terkenal akan teksturnya yang sangat empuk dan rasa rempahnya yang khas.
3. Sate Karak Surabaya
Sate ini biasa ditemukan di daerah Surabaya Utara, khususnya Kawasan Ampel.
Sate ini bukan terbuat dari karak seperti namanya, tetapi dari potongan daging sapi dan jeroan berukuran besar.