Untuk pertama kalinya empek-empek asli Palembang dibuat dari ikan belida, namun berhubung sekarang ikan tersebut sulit dicari, maka masyarakat menggantinya dengan ikan gabus, dan beberapa jenis ikan laut seperti tengiri. Biasanya untuk menambah kenikmatan pempek Palembang, penyajiannya dilengkapi dengan kuah yg biasa disebut cuko . Kuah tersebut dibuat dari campuran gula jawa, cuka, asam jawa, udang ebi, cabe, serta bawang merah dan bawang putih. Selain itu, ada juga pedagang yag menambahkan irisan timun dan mie dalam penyajian pempek.
Karena semakin tingginya permintan pasar akan empek-empek ini, masyarakat khususnya di Palembang mulai berinovasi dengan membuat beragam jenis empek-empek. Karena itu, tidaklah suatu hal yang mengherankan bila di Palembang akan Anda temui tempat-tempat penjualan empek-empek.
1. Pempek Lenjer
3. Pempek Kapal Selam
4. Pempek Panggang
5. Pempek Keriting
6. Pempek kulit
7. Pempek lenggang
8. Pempek otak-otak