Возникший на острове Мадура, недалеко от Явы, является известным вариантом среди индонезийцев. Чаще всего он делается из баранины или курицы, основной рецепт делается с черным соусом или сладким соевым соусом который смешивают с пальмовым сахаром, чесноком, жареным во фритюре луком-шалотом, арахисовой пастой и солью. Куриный sate madura обычно подается в соусе из арахиса, а баранина обычно подается в сладком соевом соусе.
