Some traditional Rajasthani dishes you should try include Dal Baati Churma, Laal Maas, Gatte ki Khichdi, and Ker Sangri.