Rumah Makan Padang di Madinah jadi pengobat rindu jemaah haji asal Indonesia. Rumah makan itu menempati salah satu kios di depan Hotel Oberoi, salah satu hotel bintang 5 ternama di Madinah.