Jenis pempek yang terkenal adalah "pempek kapal selam", yaitu telur ayam yang dibungkus dengan adonan pempek dan digoreng dalam minyak panas. Ada juga yang lain seperti pempek lenjer, pempek bulat (atau terkenal dengan nama "ada'an"), pempek kulit ikan, pempek pistel (isinya irisan pepaya muda rebus yang sudah dibumbui), pempek telur kecil, dan pempek keriting.
Pempek bisa ditemukan dengan sangat mudah di seantero Kota Palembang. Pempek dijual dimana-mana di Palembang, ada yang menjual di restoran, ada yang dipinggir jalan, dan juga ada yang dipikul. Disemua kantin sekolah/tempat kerja/kampus pasti ada yang menjual pempek. Tahun 1980-an, penjual pempek biasa memikul 1 keranjang pempek penuh sambil berkeliling Kota Palembang jalan kaki menjajakan makanannya.