Kabupaten Probolinggo
Penduduk kabupaten Probolinggo mayoritas adalah suku Jawa dan suku Madura. Suku Madura di kabupaten Probolinggo bahkan lebih banyak presentase jumlahnya dibandingkan di kabupaten Jember. Bahasa daerah Jawa dan Madura mudah dijumpai di setiap wilayah, sehingga sangat umum masyarakat Probolinggo menguasai kedua bahasa daerah ini dengan baik, walau cukup banyak yang tidak bisa berbahasa Jawa samasekali. Kedua bahasa ini juga saling mempengaruhi sehingga memunculkan beberapa kosakata khas Probolinggo. Hal serupa juga berlaku di daerah Jember, yang terkenal sebagai "Pusat Budaya Pendalungan". Selain itu, juga terdapat Suku Tengger yang dipercaya merupakan turunan langsung dari kerajaan Majapahit. Bahasa mereka sehari-hari adalah bahasa Tengger. Suku Tengger menghuni wilayah sekitar gunung Bromo-Semeru.
Kabupaten Probolinggo
Olok, adalah istilah yang digunakan oleh masyarakat Probolinggo untuk menyebut kepiting muda yang terdapar di pantai. Kepiting muda ini diolah dan diberi campuran udang dan bumbu. Kemudian dimasukkan lagi ke dalam cangkang kepiting yang berukuran besar. Cangkang dari kepiting muda ini masih lembut sehingga rasanya gurih. Probolinggo memang terkenal dengan kekayaan olahan lautnya, selain kepiting ada pula hidangan lain berbahan kerang simping. Kerang simping atau scallop ini sangat mudah ditemui di daerah pantai. Biasanya kerang simping ini memiliki cangkang yang lebar dan datar, umumnya disajikan sebagai hidangan pembangkit selera, yaitu sup simping. Kerang simping disajikan bersama wortel, kacang polong dan jagung manis sehingga menghasilkan cita rasa asin dan gurih. Menu unik lainnya yaitu oseng ikan jenggelek. Cara memasaknya cukup sederhana, dengan bahan antara lain ikan jenggelek yang dipotong-potong, bawang putih, bawang bombay, lengkuas, cabe rawit, cabe besar merah, cabe besar hijau dan bumbu penyedap.