Comes with sour cream and guacamole. Tostadas are deep-fried corn tortillas, served with your choice of protein and topped with lettuce, tomatoes, and shredded cheese. Are not served with rice or beans you can find tostadas with rice and beans under dinner combinations.