BACA JUGA:Tak Cuma Kehilangan Kualitas Rasa, Ini Bahaya Memanaskan Makanan Beku di Microwave
Beberapa makanan pokok pendamping gudeg antara lain adalah tahu bacem, tempe bacem, telur bacem, dan ayam bacem utuh atau suwir.
Untuk menambah cita rasa, ada juga yang menambahkan sambal krecek yang terbuat dari kerupuk daging sapi dan potongan tempe yang dipanggang bersama cabe rawit, santan, dan rempah-rempah.