Salah satu cara terbaik menikmati resep masakan keluarga adalah mencari resep yang sudah teruji dengan waktu. Restoran Rempah-Rempah adalah salah satunya. Berawal dari resep keluarga di Tapanuli Selatan tahun 1945 yang kemudian menurunkan resepnya secara turun-temurun dan akhirnya bermuara di restoran yang lebih menyajikan masakan Melayu Deli, meski tetap menyajikan masakan dari berbagai daerah di Indonesia sebagai bagian dari ‘perayaan’ kekayaan rempah-rempah Indonesia.