Bakso Probolinggo
Dibuat dari daging sapi pilihan, dengan kuah kaldu tulang yang gurih. Terkadang dilengkapi dengan tahu goreng, siomay, dan gorengan khas yang renyah.
Kepiting Olok
Makanan laut khas pesisir Probolinggo. Kepiting segar dimasak dengan bumbu merah pedas manis, kadang dicampur telur untuk kuah yang lebih kental dan gurih.
Lontong Balap Probolinggo

Mirip dengan lontong balap Surabaya namun versi Probolinggo menggunakan lentho (kacang hijau goreng) dan sambal kacang yang lebih pedas.
Botok Tawon

Botok yang menggunakan sarang lebah muda (tawon), dibumbui kelapa parut, bawang, cabai, dan dikukus dalam daun pisang. Rasanya gurih dan sedikit manis alami dari madu.
Kue Bluder
Baca Juga: Lupakan Rendang, Ini 7 Kuliner Khas Bengkulu yang Lebih Menggoda Lidah

Roti manis khas zaman Belanda dengan tekstur lembut dan rasa gurih dari mentega. Biasanya diisi dengan keju, cokelat, atau kismis.